![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
雨潇ヽ
努力学习!
展开
-
Magic, Wizardry and Wonders CF 231B
题目链接:CodeForces - 231C 大意:一个序列n,最左边的两个数中的左边的数减去右边的数会得到新的一个数,放在最左边,不断进行这样的操作直到只剩下一个数字,给出数字的数目n,最后剩下的数字的大小d,原数组的最大数字l,问有没有原来的数列满足均不大于l且最后能变成d。有输出数列,没有输出-1;思路:最后的结果其实就是所有的奇数位的和减去偶数位的和。不妨就让奇数位赋值...原创 2019-08-02 16:42:25 · 171 阅读 · 0 评论 -
Olympiad CF 222D(贪心)
题目链接:CodeForces - 222D 题意:一场奥林匹克运动会,有n个人参加,共两场比赛,已知Vasaya在这两场比赛中,至少总分得了k分,求出Vasaya可以获得的最好以及最差的名次。得分已知,但是具体是谁得的分未知,所以所有的分都可以随意组合。思路:首先,已知的这个小孩的得分总分为至少k分,所以小孩的得分是无上限的!!最好的名次:第一名!所以我们要求的,就是最差的名次。只要...原创 2019-07-27 10:18:23 · 271 阅读 · 0 评论 -
To Add or Not to Add CF 231 C(贪心)
题目链接:CodeForces - 231C 大意:给n个数字,有k次操作的机会,每次操作就是将某个数字加一,问经过最多k次操作后最多能有几个数相同,相同的数字是什么(重复的个数相同的输出小的)?思路:排序,从最小的开始变,一步步变成大的那个,直到发现需要的操作数大于k了,此时最小的那个数一定是花费操作数最多的辣个,所以呀,要把它剔除,还要让他把花在他身上的操作数还回来,留给...原创 2019-08-01 15:49:58 · 156 阅读 · 0 评论