Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2,你可以任意排序,要求你输出的数列的前缀和中质数个数最大。 发现只有\(2\)是偶质数,那么我们先放一个\(2\),再放一个\(1\),接下来把\(2\)全部放掉 ...
传送门 A. XXXXX 维护一个关于模 x 的前缀和就行。 Code B. Most socially distanced subsequence 显然我们最后的选择一定选择连续上升 下降的端点,在中间的点选择对答案不会有贡献并且会增加序列长度。 所以简单枚举判断一下就行。 Code C. Ehab and Prefix MEXs 题意: 给定一个序列 a , leq a i leq i,a i ...
2020-06-16 18:07 10 395 推荐指数:
Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2,你可以任意排序,要求你输出的数列的前缀和中质数个数最大。 发现只有\(2\)是偶质数,那么我们先放一个\(2\),再放一个\(1\),接下来把\(2\)全部放掉 ...
题目链接;戳我 于是。。。风浔凌弱菜又去写了一场div.3 总的来说,真的是比较简单.......就是.......不开long long见祖宗 贴上题解—— A 给定一个数,为01串,每次可以翻转一个位置上的数,问最少几步可以使得它模\(10^x\)余\(10^y\) 从后往前贪心 ...
A. CQXYM Count Permutations 思路: 答案是(2n)!/2,不知道啥原理,靠样例猜。 题目的描述是: 而这种情况答案是(2n)!/2,这占了全排列一半的情况 ...
比赛地址 A(水题) 题目链接 ⭐ 题目: 给出指定\(n\),求解出一段区间\([l,r]\)使得\(\sum\limits_{i=l}^ri=n\) 解析: 从点0,1两点作为起 ...
A. Beautiful String (CF 1265 A) 题目大意 当没有连续两个字母相同时,该字符串为美丽串,给定一个含\(a,b,c,?\)的字符串,要求将\(?\)替换成\(a\),\ ...
可惜了这场差点上大分。 A: 水题 View Code B:可以发现最终一定会陷入循环中,且因为和次数有关,循环的长度肯定<=n。 ...
只写了A~D A - Orac and Factors 题意:f(n)就是n的第二小因数,问执行k次 n=f(n)+n 后的结果。 题解:如果一直找第二小的因子的话,1e9肯定得t。看下边样例解 ...
A. Sweet Problem You have three piles of candies: red, green and blue candies: the fi ...