首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Day24h
获赞
3
粉丝
2
关注
10
看过 TA
1
男
浙江理工大学
2022
Java
IP属地:浙江
I can
私信
关注
拉黑
举报
举报
确定要拉黑Day24h吗?
发布(131)
评论
刷题
Day24h
关注TA,不错过内容更新
关注
2020-01-18 18:32
已编辑
浙江理工大学 Java
You Are Given a Decimal String...
B. You Are Given a Decimal String... 这个题需要求出从某一个尾数 n 变为 m 所需要的 x 和 y 的最小个数(i+j) 那么就需要预处理出一个数组来存放这个值。数组 b[ ] 中存的是所需要多添加的数的个数 (i+j-1) int b[10]; for (int i = 0; i < 10; ++i) b[i] = inf; for (int i = 0; i < 10; ++i) for (int j = 0; j < 10; ++j) { if (i || j) ...
0
点赞
评论
收藏
分享
2020-01-18 18:32
已编辑
浙江理工大学 Java
String Compression
F. String Compression 利用dp和前缀数组来写 dp[i] 所表示的东西是 字符串 s[0:i] (不包括 s[i])能够压缩的最短长度 bj[i][j] 表示的是字符串 s[i:j+1] (不包括 s[j+1])能够压缩的最短长度 代码: // Created by CAD on 2019/8/9. #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define INF 0x3f3f3...
0
点赞
评论
收藏
分享
2020-01-18 18:32
已编辑
浙江理工大学 Java
KMP算法
前置技能:前缀数组 参考博客:KMP算法(kuangbin) const int maxn=1e5; int Next[maxn]; /*求前缀数组*/ /*t[0]对应Next[1]*/ /*Next[0]=-1*/ void getNext(string t) { int i=0,j=-1,n=t.length(); Next[0]=-1; while(i<n) { if(j==-1||t[i]==t[j]) Next[++i]=++j; else j=Next[j]; } } /*求 ...
0
点赞
评论
收藏
分享
2020-01-18 18:32
已编辑
浙江理工大学 Java
前缀数组
参考博客:KMP算法(kuangbin) 另讲得比较好的博客或网站:前缀函数与 KMP 算法 KMP算法(研究总结,字符串) const int maxn=1e5; int Next[maxn]; /*求前缀数组*/ /*t[0]对应的Next数组值为Next[1]*/ /*Next[0]=-1 方便判断是否都不能匹配*/ void getNext(string t) { int i=0,j=-1,n=t.length(); Next[0]=-1; while(i<n) { if(j==-1||t[i]==t[j]) ...
0
点赞
评论
收藏
分享
2020-01-18 18:32
已编辑
浙江理工大学 Java
牛客多校补题
题目 A B C D E F G H I J K 第一场 \ 第二场 \ 第三场 \ ...
0
点赞
评论
收藏
分享
2020-01-18 18:32
已编辑
浙江理工大学 Java
杭电多校补题
题目 1001 1002 1003 1004 1005 1006 1007 1008 1009 1011 1012 1013 Contest 1 Path Contest 2 \ Co...
0
点赞
评论
收藏
分享
2020-01-18 18:33
已编辑
浙江理工大学 Java
Minimal Labels
Minimal Labels 这个题需要用到拓扑排序的思维,但是这个题还有一个条件——字典序最小,因此可以用一个递增的优先队列来维护,每找到一个入度为 0 的点就把它 push 进去因而每一次判断的点总是当前入度为 0 的字典序最小的点。 代码: // Created by CAD on 2019/8/6. #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define INF 0x3f3f3f3f3f #...
0
点赞
评论
收藏
分享
2020-01-18 18:33
已编辑
浙江理工大学 Java
Suitable Replacement
D. Suitable Replacement 这个题统计出 s 和 t 中的各字母个数以及“?”的个数,直接暴力即可,s中不足的字母可用 “?“来替代 这个题的另一种解法是二分 s 中可以出现的 t 的次数,从而找到最大的 the suitability of string s . 代码: // Created by CAD on 2019/8/6. #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define inf 0x3f3f3f...
0
点赞
评论
收藏
分享
2020-01-18 18:33
已编辑
浙江理工大学 Java
Multi-judge Solving
C. Multi-judge Solving 写这个题的时候也是思维出了漏洞....容易漏掉的一点就是在别的 oj 上做了题之后可能不能够马上回原来的 oj 上做题,这是写循环的时候需要注意的的方,需要嵌套一个 while 进去。 代码: // Created by CAD on 2019/8/6. #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define INF 0x3f3f3f3f3f #defi...
0
点赞
评论
收藏
分享
2020-01-18 18:33
已编辑
浙江理工大学 Java
Five-In-a-Row
B. Five-In-a-Row 这个题的数据范围不大只有 10*10 的棋盘,就是下五子棋,直接暴力求解即可。枚举每一个可能落子的位置,然后把棋盘扫一遍,如果出现五子连线即输出 YES,在扫描棋盘的时候可以枚举每一个点的八个方向,看是否存在有五个“X”连在一起,这样代码量会少一些。 // Created by CAD on 2019/8/6. #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define ...
0
点赞
评论
收藏
分享
2020-01-18 18:33
已编辑
浙江理工大学 Java
Binary Protocol
A. Binary Protocol 这道题要唯一注意的一点就是数字0的表示——0个“1”来表达,所以字符串“100”所表示的数字就是100 附代码: // Created by CAD on 2019/8/6. #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define inf 0x3f3f3f3f #define INF 0x3f3f3f3f3f #define PII pair<int,int> #define PIII pair...
0
点赞
评论
收藏
分享
1
4
5
6
7
8
9
关注他的用户也关注了:
牛客网
牛客企业服务