博客园 - MT_LI
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=38757
2019-06-09T02:39:29Z
MT_LI
https://www.cnblogs.com/MT-LI/
feed.cnblogs.com
https://www.cnblogs.com/MT-LI/p/10808415.html
BZOJ1340: [Baltic2007]Escape逃跑问题 - MT_LI
Description 战犯们企图逃离监狱,他们详细地计划了如何逃出监狱本身,逃出监狱之后他们希望在附近的一个村子里找到掩护。村子(下图中的B)和监狱(图中的A)中间有一个峡谷,这个峡谷也是有士兵守卫的。守卫峡谷的士兵们坐在岗哨上很少走动,每个士兵的观察范围是100米。士兵所处位置决定了战犯们能否安
2019-05-04T06:28:00Z
2019-05-04T06:28:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 战犯们企图逃离监狱,他们详细地计划了如何逃出监狱本身,逃出监狱之后他们希望在附近的一个村子里找到掩护。村子(下图中的B)和监狱(图中的A)中间有一个峡谷,这个峡谷也是有士兵守卫的。守卫峡谷的士兵们坐在岗哨上很少走动,每个士兵的观察范围是100米。士兵所处位置决定了战犯们能否安 <a href="https://www.cnblogs.com/MT-LI/p/10808415.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10625276.html
BZOJ3106: [cqoi2013]棋盘游戏 - MT_LI
Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 l A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样,当某游戏者把自己
2019-03-30T01:07:00Z
2019-03-30T01:07:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 l A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样,当某游戏者把自己 <a href="https://www.cnblogs.com/MT-LI/p/10625276.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10589041.html
BZOJ2595: [Wc2008]游览计划 - MT_LI
Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余的空格。 第一行有两个整数,N和 M,
2019-03-24T09:14:00Z
2019-03-24T09:14:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余的空格。 第一行有两个整数,N和 M, <a href="https://www.cnblogs.com/MT-LI/p/10589041.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10531473.html
BZOJ2753: [SCOI2012]滑雪与时间胶囊 - MT_LI
Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好
2019-03-14T09:04:00Z
2019-03-14T09:04:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好 <a href="https://www.cnblogs.com/MT-LI/p/10531473.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10376449.html
BZOJ1449: [JSOI2009]球队收益 - MT_LI
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 这题挺逗的。。。很好看出来是网络流 难点就在于你不能
2019-02-14T10:52:00Z
2019-02-14T10:52:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】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 这题挺逗的。。。很好看出来是网络流 难点就在于你不能 <a href="https://www.cnblogs.com/MT-LI/p/10376449.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10371637.html
BZOJ1304: [CQOI2009]叶子的染色 - MT_LI
Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一
2019-02-13T11:52:00Z
2019-02-13T11:52:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一 <a href="https://www.cnblogs.com/MT-LI/p/10371637.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10367035.html
BZOJ4423: [AMPPZ2013]Bytehattan - MT_LI
Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需
2019-02-12T12:49:00Z
2019-02-12T12:49:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需 <a href="https://www.cnblogs.com/MT-LI/p/10367035.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10354117.html
BZOJ1237: [SCOI2008]配对 - MT_LI
Description 你有n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配 对。例如A={5,6,8},B={5,7,8},则最优配对方案是5配8, 6配5, 8配7,配对整数 的差的绝对值分别为2
2019-02-06T13:31:00Z
2019-02-06T13:31:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 你有n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配 对。例如A={5,6,8},B={5,7,8},则最优配对方案是5配8, 6配5, 8配7,配对整数 的差的绝对值分别为2 <a href="https://www.cnblogs.com/MT-LI/p/10354117.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10326736.html
BZOJ1560: [JSOI2009]火星藏宝图 - MT_LI
Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 严格来说这应该已经不算是DP了。。 找到性质就变成一个有理有据的贪心了:因为它只能往右下走,所以它构成的三角形
2019-01-27T07:27:00Z
2019-01-27T07:27:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 严格来说这应该已经不算是DP了。。 找到性质就变成一个有理有据的贪心了:因为它只能往右下走,所以它构成的三角形 <a href="https://www.cnblogs.com/MT-LI/p/10326736.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10318317.html
BZOJ1226: [SDOI2009]学校食堂Dining - MT_LI
Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若
2019-01-25T02:29:00Z
2019-01-25T02:29:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若 <a href="https://www.cnblogs.com/MT-LI/p/10318317.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/10063652.html
BZOJ2286: [Sdoi2011]消耗战 - MT_LI
Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不
2018-12-04T05:41:00Z
2018-12-04T05:41:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不 <a href="https://www.cnblogs.com/MT-LI/p/10063652.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9904014.html
BZOJ 1899: [Zjoi2004]Lunch 午餐 - MT_LI
Description 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同,所以吃饭花费的
2018-11-04T07:04:00Z
2018-11-04T07:04:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同,所以吃饭花费的 <a href="https://www.cnblogs.com/MT-LI/p/9904014.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9903369.html
BZOJ3670: [Noi2014]动物园 - MT_LI
Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L
2018-11-04T03:20:00Z
2018-11-04T03:20:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L <a href="https://www.cnblogs.com/MT-LI/p/9903369.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9892834.html
BZOJ3712: [PA2014]Fiolki - MT_LI
Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子,此后第a[i]个瓶子不会再被用到
2018-11-01T13:58:00Z
2018-11-01T13:58:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子,此后第a[i]个瓶子不会再被用到 <a href="https://www.cnblogs.com/MT-LI/p/9892834.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9887343.html
BZOJ1057: [ZJOI2007]棋盘制作 - MT_LI
Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则
2018-11-01T01:12:00Z
2018-11-01T01:12:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则 <a href="https://www.cnblogs.com/MT-LI/p/9887343.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9881238.html
BZOJ4326: NOIP2015 运输计划 - MT_LI
Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间, 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如 :有一艘物流飞船需要从 ui 号星球沿最快的
2018-10-31T01:49:00Z
2018-10-31T01:49:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间, 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如 :有一艘物流飞船需要从 ui 号星球沿最快的 <a href="https://www.cnblogs.com/MT-LI/p/9881238.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9879690.html
BZOJ4721: [Noip2016]蚯蚓 - MT_LI
Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整 数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a
2018-10-30T13:22:00Z
2018-10-30T13:22:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整 数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a <a href="https://www.cnblogs.com/MT-LI/p/9879690.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9877565.html
BZOJ1131: [POI2008]Sta - MT_LI
Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100
2018-10-30T08:22:00Z
2018-10-30T08:22:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 <a href="https://www.cnblogs.com/MT-LI/p/9877565.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9869753.html
BZOJ1856: [Scoi2010]字符串 - MT_LI
Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? Input 输入数据是一行,
2018-10-29T03:38:00Z
2018-10-29T03:38:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? Input 输入数据是一行, <a href="https://www.cnblogs.com/MT-LI/p/9869753.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/MT-LI/p/9861505.html
BZOJ4003: [JLOI2015]城池攻占 - MT_LI
Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其
2018-10-27T07:56:00Z
2018-10-27T07:56:00Z
MT_LI
https://www.cnblogs.com/MT-LI/
【摘要】Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其 <a href="https://www.cnblogs.com/MT-LI/p/9861505.html" target="_blank">阅读全文</a>