原文:CF-div2-630-C - K-Complete Word

思路 .与当前i相关联的有 i,i k,i k n i , n i k,n i k... ,题目就是让我们把这些位置上的字符变成一样,花费的最小值 .考虑当前这个数a i 的局部最优解,如何花费最小,贪心的想,肯定是把与它关联的 i,i k,i k n i , n i k... 这些字符改成这些字符串现次数最多的字符, 改成原次数出现最多的字符,就代表 这一轮一共修改的最少 , .考虑贪心有没有b ...

2020-04-01 10:31 8 247 推荐指数:

查看详情

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
Codeforces Round #630 (Div. 2)

传送门 A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一个方向走;若\(x ...

Wed Apr 01 22:27:00 CST 2020 0 694
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
CF 222 (DIV 1)

A: 我是bfs出一颗树,然后删掉树后面的k个结点。 其实也可以直接bfs出一块连通的s - k个点,其余的.打X就可以了。 很水的题目。 B: 题目很长,自己看吧! 使用二分+判断就可以了。复杂度大概是n * log(10^9)*log(n ...

Mon Dec 30 10:47:00 CST 2013 0 2623
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
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM