Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2,你可以任意排序,要求你输出的数列的前缀和中质数个数最大。 发现只有\(2\)是偶质数,那么我们先放一个\(2\),再放一个\(1\),接下来把\(2\)全部放掉 ...
比赛链接:https: codeforces.com contest A. Stone Game 题解 从一侧取:两种情况 从两侧取:一种情况 取三种情况的最小值。 代码 B. Friends and Candies 题解 如果总和不能平分则无解,否则将多于平均的数重新分配。 代码 C. Number of Pairs 题解 二分所能加的数的左右边界。 代码 D. Another Problem ...
2021-06-12 22:00 4 135 推荐指数:
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. XXXXX 维护一个关于模\(x\)的前缀和就行。 Code B. Most socially-distanced subsequence 显然我们最后的选择一 ...