|---优先队列
文章平均质量分 64
Spylft
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 371 C Sonya and Problem Wihtout a Legend
Task: 给你一个长度为n的序列,每次操作能使序列中的数+1或-1,求最少的操作数,使得序列严格递增. Sample Input 5 5 4 3 2 1 Sample Output 12 Hint 1<=n<=3000 Solution: 首先我们先明白一件事:我们有A[i]<A[i+1]A[i]<A[i+1],也就可以转化为A[i]−i<=A[i原创 2016-09-20 13:26:43 · 598 阅读 · 0 评论 -
POI2014Bricks
POI2014 Bricks正解的话是贪心,就是先把剩下最多的放到现在这个地方来,如果有多个最多的,那么就把颜色与最后一个颜色相同的取出来,不然就随便放一个.然后用堆来维护这个信息,所以正解是O(nlogn)O(nlogn)的.#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queu原创 2016-11-07 15:26:00 · 374 阅读 · 0 评论