题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1624 题意： 农夫约翰正驾驶一条小艇在牛勒比海上航行。 海上有N(1≤N≤100)个岛屿，用1到N编号。 约翰从1号小岛出发，最后到达N号小岛。 一张藏宝图上说，如果他的路程上经过的小岛依次 ...
分类：
其他好文 时间：
2017-09-30 00:33:05
阅读次数：
195
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1620 题意： 有n个工作，每一个工作完成需要花费的时间为tim[i]，完成这项工作的截止日期为dead[i]。 问你在保证所有工作按时完成的前提下，最晚什么时候开始工作。 （每天从时刻0开始 ...
分类：
其他好文 时间：
2017-09-29 23:08:26
阅读次数：
230
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意： 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。 她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）。 这时候，这一群奶牛可能 ...
分类：
其他好文 时间：
2017-09-29 23:06:41
阅读次数：
235
Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相 ...
分类：
其他好文 时间：
2017-09-29 21:17:03
阅读次数：
227
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1617 题意： Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在 ...
分类：
其他好文 时间：
2017-09-29 10:09:04
阅读次数：
156
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1616 题意： 有一个n*m的网格。 '.'表示平坦的草地，'*'表示挡路的树（不能走）。 有一只奶牛，第0秒时在(r1,c1)，第t秒时在(r1,c2)。 它每一秒钟都会向上下左右任一方向走 ...
分类：
其他好文 时间：
2017-09-29 01:41:23
阅读次数：
252
Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how m ...
分类：
其他好文 时间：
2017-09-28 22:25:31
阅读次数：
261
Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高 ...
分类：
其他好文 时间：
2017-09-28 20:49:16
阅读次数：
210
n<=1000个牛塔，每塔30头牛，m<=1000个地点会使经过的牛塔少一头，K<=30个命令每次使所有牛塔往东西南北某方走一格，求最多损失多少牛并输出字典序最小的方案。 没看到K的范围想不出系列。。由于K<=30，不会出现牛负数的情况，所以直接搜，搜可能会搜到重复，那就记忆化，那不如直接写DP。 ...
分类：
其他好文 时间：
2017-09-28 19:59:03
阅读次数：
149
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1609 题意： 给你一个只由数字"1,2,3"组成的序列a[i]，共n个数。 你可以任意更改这些数字，使得序列中每一种数字都“站在一起”，并且单调不减或不增。 例如："1111222", "3 ...
分类：
其他好文 时间：
2017-09-28 09:59:08
阅读次数：
185
