- 博客(6)
- 收藏
- 关注
RSS订阅原创 CF/1328/C
题目链接：https://codeforces.com/problemset/problem/1328/C 不妨假设a > b max(a, b)最小，即为a最小 有三种情况 字符为’1’ 这种情况如果要满足a > b的话，第一次出现它时，a为’1’，b为’0’，后面只要a为0就行了 字符为’0’ 都为’0’ 字符为’2’ 都为’1’ int main() { int t; cin >> t; while (t--) { string a, b, str;
2021-08-01 22:02:50
87
原创 CF/2/B
题目链接：https://codeforces.com/problemset/problem/2/B 意思就是求出一条路线，所有数的乘积的值末尾0的个数最少 只能往右走或者往下走 2 * 5才有0 统计所有路线的2的最小值和5的最小值，总得最优解就是min(f2[n][n], f5[n][n]); 可以质因数分解2和5的个数 简单DP求解 判断是从上面更新还是从左边更新 f2[i][j] = min(f2[i - 1][j], f2[i][j - 1]) + s; f5[i][j] = min(f5[i
2021-07-28 23:59:05
72
原创 CF/4/C
题目链接：https://codeforces.com/problemset/problem/4/C 题目大意：如果名字被注册的话，需要使用新名字，新名字定义是从1开始追加到未被使用过的名字 比如xxx，xxx1被使用了，则如果输入的名字是xxx的话，则需要输出xxx2 代码： int main() { cin >> n; while (n--) { string str; cin >> str; if (!h.count(str))//如果此名字不重名的话，则直
2021-07-21 21:31:37
93
原创 CF/1454/B
题目链接：https://codeforces.com/problemset/problem/1454/B 题目大意：找出序列中只出现一次数字，并且要求该数字是序列当中最小的数，输出该编号，如果没有符合条件的数字，输出-1 用map存，second用pair存两个值：出现次数，该数的编号 主要代码： int main() { int t; cin >> t; while (t--) { h.clear();//每组案例需要先清空 int x; cin >> n;
2021-07-20 19:29:33
92
原创 CF/978/B
题目链接：https://codeforces.com/problemset/problem/978/B 题目大意：需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 'x’字符 问需要删除最少多少次，可以满足题意 复杂度：线性，0(n) 主要代码： int main() { string str; int n, cnt; cin >> n >> str; for (int i = 0; i < n; i++) { if (str[i] == 'x')
2021-07-19 10:53:47
69
原创 CF1203/C题解
题目链接：https://codeforces.com/contest/1203/problem/C 题目大意：求长度为n的序列的所有数的不同公因数个数 即求序列所有数字的最大公因数，再对该数质因数分解，个数即为题目所求
2021-07-15 19:06:54
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人