原文:CF 222 (DIV 1)

A: 我是bfs出一颗树,然后删掉树后面的k个结点。 其实也可以直接bfs出一块连通的s k个点,其余的.打X就可以了。 很水的题目。 B: 题目很长,自己看吧 使用二分 判断就可以了。复杂度大概是n log log n . 二分天数,在 m 的范围二分。 天数为mid天时候,判断。按照a的大小,从大到小,在满足b gt a的里面,找出一个c最小的,然后连续删掉mid个a. 最后判断总价。 使用优 ...

2013-12-30 02:47 0 2623 推荐指数:

查看详情

CF #618 div.2

序 闲来无事,打场CF,本人蒟蒻,考场A了前三道,第四有解答 正文 T1 Non-zero 是道水题。。。。 给你一个序列a。要求你输出最少的操作次数使这个序列的累和与累乘都不为0; 一次操作指给\(a_i\)+1. 我们的想法是先给每个零的+1,检查此时和是否为0,若为 ...

Mon Feb 10 17:17:00 CST 2020 0 219
222

2222 ...

Sat Apr 27 05:41:00 CST 2019 0 1446
CF-div2-630-B - Composite Coloring

思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理。 2.题目中给出的数是Composite,能分解成两个数的乘积(it can be represented as a produc ...

Wed Apr 01 18:18:00 CST 2020 3 420
CF Round #600 (Div 2) 解题报告(A~E)

CF Round #600 (Div 2) 解题报告(A~E) A:Single Push 采用差分的思想,让$b-a=c$,然后观察$c$序列是不是一个满足要求的序列 这份代码真是又丑又长... 看了一下CF上学了一下这个写法。 相比我写的简洁明了 ...

Tue Nov 19 21:21:00 CST 2019 3 251
题解Codeforces Round #595 (Div. 3)(CF1249)

开题1小时(雾)严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A:送分题,先排序,每次枚举一下这个数可以加到哪个集合里,加进去就行。 View Code B:双倍经验送分题。直接跑tarjan,输出每个 ...

Wed Oct 23 10:37:00 CST 2019 10 225
CF-div2-630-C - K-Complete Word

思路 1.与当前i相关联的有 i,i+k,i+2k n-i+1, n-i+1-k,n-i+1-2k... ,题目就是让我们把这些位置上的字符变成一样,花费的最小值 2.考虑当前这个数a[i]的局部最 ...

Wed Apr 01 18:31:00 CST 2020 8 247
『解题报告』CF1607 (Codeforces Round #753 (Div. 3))

修养身心打水题 Div 3 后面几题还是有点难度的 比赛链接 A. Linear Keyboard 原题链接 难度: \(800\) (巨水) 题目大意: 给你一个按键打乱只有一行的键盘,你可以初始在任意位置,若第 \(i\) 个键在位置 \(x_i\) ,下个键 ...

Sat Nov 06 18:13:00 CST 2021 2 111
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM