雨潇的博客

题目链接：CodeForces - 231C 大意： 一个序列n，最左边的两个数中的左边的数减去右边的数会得到新的一个数，放在最左边，不断进行这样的操作直到只剩下一个数字，给出数字的数目n，最后剩下的数字的大小d，原数组的最大数字l，问有没有原来的数列满足均不大于l且最后能变成d。 有输出数列，没有输出-1； 思路： 最后的结果其实就是所有的奇数位的和减去偶数位的和。不妨就让奇数位赋值...

题目链接：CodeForces - 222D 题意：一场奥林匹克运动会，有n个人参加，共两场比赛，已知Vasaya在这两场比赛中，至少总分得了k分，求出Vasaya可以获得的最好以及最差的名次。得分已知，但是具体是谁得的分未知，所以所有的分都可以随意组合。 思路：首先，已知的这个小孩的得分总分为至少k分，所以小孩的得分是无上限的！！最好的名次：第一名！ 所以我们要求的，就是最差的名次。只要...

题目链接：CodeForces - 231C 大意： 给n个数字，有k次操作的机会，每次操作就是将某个数字加一，问经过最多k次操作后最多能有几个数相同，相同的数字是什么（重复的个数相同的输出小的）？ 思路： 排序，从最小的开始变，一步步变成大的那个，直到发现需要的操作数大于k了，此时最小的那个数一定是花费操作数最多的辣个，所以呀，要把它剔除，还要让他把花在他身上的操作数还回来，留给...