BZOJ 4082 [Wf2014]Surveillance

发布于 2018-05-21

题目链接 题意:给你一个长度为 len 的环,以及 n 个区间,要你选择尽量少的区间,使得它们完全覆盖整个环。问最少要多少个区间。 显然链的话每次贪心选...


BZOJ 1178 [Apio2009]CONVENTION 会议中心

发布于 2018-05-19

题目链接 题意:求区间图字典序最小的最大点独立集 先去重。 显然第一问直接贪心即可,对于第二问,这种限定字典序的问题常常按顺序钦定,然后判定是...


BZOJ 1826 [JSOI2010] 缓存交换

发布于 2017-12-06

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1826 题意:见原题面。 贪心的考虑,每次弹出最晚用到的就好了。 C++ ...


BZOJ 3829 [Poi2014]FarmCraft

发布于 2017-10-09

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3829 题意:从根出发,边权为 1,遍历所有节点,节点被遍历到后开始计时,\(a_i\) 秒后停止,...