优先队列
优先队列
七九河开
这个作者很懒,什么都没留下…
展开
-
7-8 修理牧场(25 分)
7-8 修理牧场(25 分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8...原创 2018-03-20 21:23:47 · 1416 阅读 · 0 评论 -
Dumae Gym - 102058A (贪心)
题目 https://cn.vjudge.net/problem/Gym-102058A 题意 让你构造一数组 满足给定的每个数的区间 和 相对关系 思路 贪心 先拓扑判环和找出拓扑序 然后找出每个点的真正的区间 即对于给定的 u->v 那么要满足ur <= vl-1 和 vl >= ul+1 (按拓扑序顺序缩区间) 然后依次贪心求每个位置的数 即对与满足当前位...原创 2019-08-16 19:48:32 · 315 阅读 · 0 评论