摘要: Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the 阅读全文
posted @ 2018-09-28 11:03 MT_LI 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。如下图所示: 你是动物园的公共主管。你要做的是,让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观,你希 望能让他们在动物园度过一段美好的时光。但这并不是一 阅读全文
posted @ 2018-09-25 20:24 MT_LI 阅读(390) 评论(0) 推荐(0) 编辑
摘要: Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r 阅读全文
posted @ 2018-09-25 14:49 MT_LI 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
posted @ 2018-09-24 16:36 MT_LI 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Description Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes th 阅读全文
posted @ 2018-09-21 09:44 MT_LI 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000),编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000,编号为1到R) 和P条航线 (1 <= P <= 50,000,编号为 阅读全文
posted @ 2018-09-19 21:03 MT_LI 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 水题卡我半小时我就是个制杖 这DP套路太明显了吧,本来开五维的数据太大发现可以消掉一 阅读全文
posted @ 2018-09-19 10:26 MT_LI 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行,从左到 阅读全文
posted @ 2018-09-18 16:49 MT_LI 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。 1900在20世纪 阅读全文
posted @ 2018-09-17 16:18 MT_LI 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1<=N<=100000)(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度W_i(1<=w_i<=10000)。所有的干草包的厚度和高 阅读全文
posted @ 2018-09-15 09:20 MT_LI 阅读(179) 评论(0) 推荐(0) 编辑