摘要: 链接 [http://codeforces.com/contest/1043/problem/C] 题意 给你一个只包含a,b的字符串,有一种操作把第1个字符到第i个字符的子串进行反转,问要使最后字符串字典序最小那些位置需要反转, 分析 代码 include using namespace std; 阅读全文
posted @ 2018-10-29 21:51 ChunhaoMo 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1043/problem/B] 题意 自己点开链接看 分析 1到n枚举某个值,判断是否满足并统计 判断方法:假设x序列成立,那么后面就看只需推a[h]==(a[(h 1)%k+1] a[(h 1)%k]+a[h 1])是否可以进行到 阅读全文
posted @ 2018-10-29 21:37 ChunhaoMo 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1043/problem/A] 题意 有n个投票人已经投个对手ai票,让你求最小的k使得k ai加起来大于,对手得票总和 分析 一个个往后枚举即可 代码 include using namespace std; define ll 阅读全文
posted @ 2018-10-29 21:29 ChunhaoMo 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://vjudge.net/contest/212939 problem/Ev] 题意 让你找出1e6以内不是有其他数字生成的数 分析 直接有数组保存由1到1e6生成的其他数 后面一个个判断即可 代码 include include include using namespace 阅读全文
posted @ 2018-10-29 21:24 ChunhaoMo 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://vjudge.net/contest/212939 problem/D] 题意 让你计算n!的位数有多少个0,生成0的就是2,5,可以把一些数拆成2的乘积或者5的乘积(10=2 5,25=5 5,125=5 5 ) 但有一点很明确就是拆之后2的个数一定是大于5的个数,所以只需 阅读全文
posted @ 2018-10-29 21:19 ChunhaoMo 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://vjudge.net/contest/212939 problem/C] 题意 给你个字典,字典包含若干个单词; 再给你若干个单词,让你输出跟这个单词有相同的字母的字典里的单词(不考虑顺序) 分析 STL set的应用以及next_permutation的应用 用set保存字 阅读全文
posted @ 2018-10-29 21:15 ChunhaoMo 阅读(317) 评论(0) 推荐(1) 编辑
摘要: 这个讲的好 [http://www.cnblogs.com/My Sunshine/p/4985366.html] 阅读全文
posted @ 2018-10-29 21:01 ChunhaoMo 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1098] 分析: 数学归纳法 f(1) = 18 + ka; 假设f(x) = 5 x^13+13 x^5+k a x 能被65整除 f(x+1) = 5 (x+1)^13+13 (x+1)^5+k a ( 阅读全文
posted @ 2018-10-29 16:57 ChunhaoMo 阅读(128) 评论(0) 推荐(0) 编辑