随笔分类 - CF
摘要：比赛链接 Solved：5/9 A. String 题意：给一个字符串，每次可以选一个相邻字符不同的子串翻转，问最少几次能变成全 0 串。 注意到每次操作至多只能减少一个 1，而每次选一个 1 变成 0 就能做到这一点，所以答案就是 1 的个数。 void solve(){ string a; ci
阅读全文
摘要：比赛链接 Solved: 6/11 Rank: fst，寄！ B 先读错题再 fst，绷不住了。。。 A. Kevin and Arithmetic 题意：给一个序列，初始
摘要：比赛链接 Solved: 5/9 Upsolved: 6/9 Rank: 542 搞了个很长的大头，之后贴代码都不贴大头了。 #include<bits/stdc++.h> using namespace std; using ui=unsigned; using db=long double; u
阅读全文
摘要：比赛链接 Solved: 5/10 Rank: 1565 -90 又 -90，好不容易上点分两场全掉没了…… A. Tender Carpenter 题意：
摘要：比赛链接 Solved: 4/6 Rank: 268 EF 都是神题，跑了 A. MEX Destruction 题意：给一个序列，每次操作可以将一个连续子序列改为它的mex，求最少几次操作可将其变为全0。 注意到对整个序列操作 2 次它就会变成 0。因此答案不超过 2。 如果一开始就是全 0，答案
阅读全文
摘要：比赛连接 Solved: 6/10 A. Kevin and Combination Lock 题意：给一个整数，每次你可以将它减 33 或擦掉一个 33，问能否变成 0。 注意到擦掉 33 不会改变原数模 3 和 11 的余数，因此只需判断原数能否被 33 整除。 #include<bits/st
阅读全文
摘要：Solved: 4/6 Upsolved: 5/6 Rank: 205 脑洞题做多了导致套路题不会做了。。。 A. Greedy Monocarp 题意：给一个序列，每次可以给其中一个数加1，问最少操作多少次可以满足当从大到小取数时取到的数之和会恰好等于
摘要：Solved: 5/10 Upsolved: 6/10 Rank: 329 数数水平真的太差了。。。F1 赛时对着期望和概率各种乱搞，结果发现把期望扔了就是道格路计数（ A. King Keykhosrow's Mystery 题意：给
摘要：Solved：6/11 Rank：135 感觉 F 差一步就做出来了。。。 A. Shohag Loves Mod 题意：给
摘要：Solved：7/7 Penalty：184 Rank（trusted）：2 Rank（all）：21 比赛链接 好水的 Div.3。。。甚至 G 是原题绷不住了（） A. Twice 题意：给一个序列，相同的两个数可以配对消除，求最多消除的次数。 直接开桶。 #include<bits/stdc+
阅读全文
摘要：Solved：5/6 Rank：74 比赛链接 A. Penchick and Modern Monument 给定一个不增序列，修改最少的数字使其不降。 全都修改为出现次数最多的数即可。 #include<bits/stdc++.h> using namespace std; typedef lo
阅读全文
摘要：比赛链接 Solved：4/7 Upsolved：5/7 Rank：447（rated 343） D2. Asesino（Hard Version） 题意： 有 n 个人，除了一个卧底以外，其他人或者只会说真话，或者只会说谎，且他们知道彼此的身份。卧底只会说谎，但其他人都认为他只会说真话。现在你可以
阅读全文
摘要：比赛链接 Solved：5/8 Upsolved：6/8 Rank：166 E. MEXmize the Score 题意 定义一个集合的分数为：将它分成若干个子集，mex 和的最大值。（mex 从 0 开始算） 给 n 个数，求所有非空子集的分数之和。
