摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1528 【题目大意】 地上最多可以放k个玩具,现在给出需求顺序, 问最少需要去架子上拿几次玩具 【题解】 用优先队列维护地上玩具距离下次被需求时间节点大小, 每次出列时间距离最远玩具放回架 阅读全文
posted @ 2017-09-06 11:10 forever97 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2151 【题目大意】 在一个长度为n的数字环中挑选m个不相邻的数字使得其和最大 【题解】 我们用大根堆和循环链表维护数字的相邻关系和删去操作, 对于相邻点不能选取这个条件,我们在每次删去一 阅读全文
posted @ 2017-09-06 09:45 forever97 阅读(262) 评论(0) 推荐(0) 编辑