原文:Codeforces Round #643 (Div. 2)

题目传送门 还是视频题解。 我在这简单说一下D和F吧。 关于D题的证明: 我们首先如下构造: cdots s n 如果 n lt s n 显然存在一种构造方式使得另一个人gg,我们接下来就考虑 n geq s n 即 n gt s 的情况。 现在有 s lt n ,并且假设我们可以构造出一种合法的序列 a 和一个 k ,使得序列找不到一段区间和为 k 或者 s k 。我们现在考虑将 a 进行不断地 ...

2020-05-18 09:37 5 381 推荐指数:

查看详情

Codeforces Round #556 (Div. 1)

Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2,你可以任意排序,要求你输出的数列的前缀和中质数个数最大。 发现只有\(2\)是偶质数,那么我们先放一个\(2\),再放一个\(1\),接下来把\(2\)全部放掉 ...

Thu May 02 23:48:00 CST 2019 2 390
Codeforces Round #560 Div. 3

题目链接;戳我 于是。。。风浔凌弱菜又去写了一场div.3 总的来说,真的是比较简单.......就是.......不开long long见祖宗 贴上题解—— A 给定一个数,为01串,每次可以翻转一个位置上的数,问最少几步可以使得它模\(10^x\)余\(10^y\) 从后往前贪心 ...

Wed May 15 16:06:00 CST 2019 4 323
Codeforces Round #745 (Div. 2)

A. CQXYM Count Permutations 思路: 答案是(2n)!/2,不知道啥原理,靠样例猜。 题目的描述是: 而这种情况答案是(2n)!/2,这占了全排列一半的情况 ...

Fri Oct 01 18:24:00 CST 2021 0 235
Codeforces Round #747 (Div. 2)

比赛地址 A(水题) 题目链接 ⭐ 题目: 给出指定\(n\),求解出一段区间\([l,r]\)使得\(\sum\limits_{i=l}^ri=n\) 解析: 从点0,1两点作为起 ...

Sun Oct 10 07:39:00 CST 2021 0 109
Codeforces Round #604 (Div. 2)

A. Beautiful String (CF 1265 A) 题目大意 当没有连续两个字母相同时,该字符串为美丽串,给定一个含\(a,b,c,?\)的字符串,要求将\(?\)替换成\(a\),\ ...

Fri Dec 06 22:33:00 CST 2019 4 275
Codeforces Round #751 (Div. 2)》

可惜了这场差点上大分。 A: 水题 View Code B:可以发现最终一定会陷入循环中,且因为和次数有关,循环的长度肯定<=n。 ...

Tue Oct 26 20:51:00 CST 2021 0 196
Codeforces Round #641 (Div. 2)

只写了A~D A - Orac and Factors 题意:f(n)就是n的第二小因数,问执行k次 n=f(n)+n 后的结果。 题解:如果一直找第二小的因子的话,1e9肯定得t。看下边样例解 ...

Wed May 13 07:14:00 CST 2020 3 464
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM