思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理。 2.题目中给出的数是Composite,能分解成两个数的乘积(it can be represented as a produc ...
思路 .与当前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 推荐指数:
思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理。 2.题目中给出的数是Composite,能分解成两个数的乘积(it can be represented as a produc ...
传送门 A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一个方向走;若\(x ...
目录 Codeforces Round #630 (Div. 2) A. Exercising Walk B. Composite Coloring C. K-Complete Word D. Walk on Matrix ...
序 闲来无事,打场CF,本人蒟蒻,考场A了前三道,第四有解答 正文 T1 Non-zero 是道水题。。。。 给你一个序列a。要求你输出最少的操作次数使这个序列的累和与累乘都不为0; 一次操作指给\(a_i\)+1. 我们的想法是先给每个零的+1,检查此时和是否为0,若为 ...
A: 我是bfs出一颗树,然后删掉树后面的k个结点。 其实也可以直接bfs出一块连通的s - k个点,其余的.打X就可以了。 很水的题目。 B: 题目很长,自己看吧! 使用二分+判断就可以了。复杂度大概是n * log(10^9)*log(n ...
任意门:http://codeforces.com/contest/1114/problem/C C. Trailing Loves (or L'oeufs?) time limit per test 2 seconds memory ...
目录 CF1340A Nastya and Strange Generator CF1340B Nastya and Scoreboard CF1340C Nastya and Unexpected Guest 比赛链接 CF1340A Nastya ...
CF Round #600 (Div 2) 解题报告(A~E) A:Single Push 采用差分的思想,让$b-a=c$,然后观察$c$序列是不是一个满足要求的序列 这份代码真是又丑又长... 看了一下CF上学了一下这个写法。 相比我写的简洁明了 ...