BZOJ 3993 [SDOI2015] 星际战争

发布于 2017-09-15

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3993 题意:n 个机器人,m 个武器,武器伤害连续,有些武器不能干某些机器人,问武器干死所有...


BZOJ 4326 NOIP2015 运输计划

发布于 2017-09-01

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4326 题意:带权无根树,给 m 组路径,每组路径的耗时为路径上边权和,有一次机会可以把一个...


BZOJ 2654 tree

发布于 2017-06-22

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2654 题意:边有黑有白,求白边数恰好为 need 的最小生成树数量... 直接搞是无法满足白边数...


BZOJ 1863 [Zjoi2006]trouble 皇帝的烦恼

发布于 2017-06-14

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1863 题意:n 个将军驻扎成一个圆,第 i 个将军要求得到\(a_i\) 枚不同颜色的勋章,如果两个...


BZOJ 1510 [POI2006]Kra-The Disks

发布于 2017-05-18

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1510 题意:一根水管,不同段的粗细不同,向下丢圆盘,会在细的地方被卡住... 求最后一个圆盘...