摘要:Description 战犯们企图逃离监狱,他们详细地计划了如何逃出监狱本身,逃出监狱之后他们希望在附近的一个村子里找到掩护。村子(下图中的B)和监狱(图中的A)中间有一个峡谷,这个峡谷也是有士兵守卫的。守卫峡谷的士兵们坐在岗哨上很少走动,每个士兵的观察范围是100米。士兵所处位置决定了战犯们能否安 阅读全文
posted @ 2019-05-04 14:28 MT_LI 阅读 (23) 评论 (0) 编辑
摘要:Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 l A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样,当某游戏者把自己 阅读全文
posted @ 2019-03-30 09:07 MT_LI 阅读 (20) 评论 (0) 编辑
摘要:Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余的空格。 第一行有两个整数,N和 M, 阅读全文
posted @ 2019-03-24 17:14 MT_LI 阅读 (27) 评论 (0) 编辑
摘要:Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好 阅读全文
posted @ 2019-03-14 17:04 MT_LI 阅读 (17) 评论 (0) 编辑
摘要:Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT 这题挺逗的。。。很好看出来是网络流 难点就在于你不能 阅读全文
posted @ 2019-02-14 18:52 MT_LI 阅读 (25) 评论 (0) 编辑
摘要:Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一 阅读全文
posted @ 2019-02-13 19:52 MT_LI 阅读 (25) 评论 (0) 编辑
摘要:Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需 阅读全文
posted @ 2019-02-12 20:49 MT_LI 阅读 (33) 评论 (0) 编辑
摘要:Description 你有n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配 对。例如A={5,6,8},B={5,7,8},则最优配对方案是5配8, 6配5, 8配7,配对整数 的差的绝对值分别为2 阅读全文
posted @ 2019-02-06 21:31 MT_LI 阅读 (19) 评论 (0) 编辑
摘要:Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 严格来说这应该已经不算是DP了。。 找到性质就变成一个有理有据的贪心了:因为它只能往右下走,所以它构成的三角形 阅读全文
posted @ 2019-01-27 15:27 MT_LI 阅读 (24) 评论 (0) 编辑
摘要:Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若 阅读全文
posted @ 2019-01-25 10:29 MT_LI 阅读 (22) 评论 (0) 编辑