![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2016ACM暑期培训
onthewaytotop
每天一道搜索题有益身心健康~
展开
-
Havel-Hakimi定理
Havel-Hakimi定理很容易理解:三步走就可以了:比如序列:4 7 7 3 3 3 2 1下标12345678值47733321转载 2016-07-14 15:18:39 · 505 阅读 · 1 评论 -
STL容器之优先队列
优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部,而转载 2016-07-15 10:48:37 · 159 阅读 · 0 评论 -
Codeforces 439D Devu and his Brother
题目:给你两个数组a,b,经过+1、-1操作使得a数组中的最小值等于b数组中的最大值,求最小操作数分析:先把两个数组里的数存到同一个数组里,然后升序排序,这样我们就得到了一条线性的数列,那么既然是n+m个数里前m个要比后n个小,也就很自然的能找到平衡点为数列当中的第m或者第m+1个数了。【傻逼地忘记c数组应该是a,b数组的大小的两倍了= =】#include#include#inclu转载 2016-07-26 19:37:57 · 258 阅读 · 0 评论