Rikkar

codeforces

1024程序员节(1) C++(3) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章 / codeforces （共5篇）

F. Equalize the Array (map、思维)

题目思路：看一个例子 x:y 表示拥有x个相同的数有y个(2:3 1 1 2 2 3 3) 现在有 4:5 3:3 1:8 即有5个数量为4的数 3个数量为3的数 8个数量为1的数现在我们要求使得剩下的数的数量都相同的最少删去数的个数，即让剩下数的个数最大我们假设要让最后所有的数...

2021-12-18

0 337

B. Verse For Santa (模拟、细节)

题目当能直接唱完就输出0。当不能时从开始遍历相加直到sum>s,取前面最大值的那个下标，因为减去最大才更有利于后面唱的片段最多。但要注意下范围：跳过片段该遍历到哪？跳过之后若想能比不跳过多，则需至少到达s+2（无跳过时s是最大不超出的片段数），因为跳过一个则需到s+1才和原来的片段相等...

2021-12-18

0 396

C. Diamond Miner (贪心)

题目思路：模拟几个数会发现让绝对值大的距离相匹配花费相对小,所以将所有钻石矿的绝对值和矿工的绝对值分别存入两个数组，排序，两者都按从小到大计算距离相加即可。 Code: #include<iostream> #include<algorithm> #include&l...

2021-12-18

0 356

E. Nezzar and Binary String（逆向思维+线段树）

题目思路：从逆向想一下，发现最后得到的一定是最后的字符串f，然后往前推，因为只能改变<len/2的元素，不难发现改变已经定下来了，即只能全改为数量大的那个字符，如果长度为偶数两种字符相等则不能达成。维护和查找用线段树覆盖。 down的一个修改 Code: #include<io...

2021-12-18

0 391

C. Electrification (贪心、思维、尺取)

题目思路：对于每个有k+1个元素的区间必然会存在一个x使得第k+1个元素-x为第k+1个最大，我们要想让这个结果最小则取(lst[i]+lst[i+k]+1)/2为x。即使这样求得的x可能不会使最近的x个元素刚好为此区间的，但这个x求得的最小值在之后的区间也会被另外的最小值给替换掉（具体原因可以...

2021-12-18

0 408