BZOJ 2095 [Poi2010]Bridges

发布于 2017-10-10

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2095 题意:显然的二分答案,然后求混合图欧拉回路.... 实在没想好怎么说这个题意.. 题意即...


BZOJ 3993 [SDOI2015] 星际战争

发布于 2017-09-15

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


BZOJ 3894 文理分科

发布于 2017-09-04

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3894 题意:n*m,每个格子可以染黑或者白,各有收益,一个格子相邻全黑和全白各有额外收益,...


BZOJ 2756 [SCOI2012] 奇怪的游戏

发布于 2017-08-19

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2756 题意: N*M 的棋盘每个格子有一个数。每次选择两个相邻的格子加 1。 最少多少次能使棋盘...


BZOJ 2521 [Shoi2010] 最小生成树

发布于 2017-08-17

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2521 题意:每次操作可以选择一条边权值不变,别的权值都减一,问使得某边成为最小生成树的必...