Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正 ...
分类：
其他好文 时间：
2016-08-21 21:09:47
阅读次数：
109
Description 奶 牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个 巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘 ...
分类：
其他好文 时间：
2016-08-14 11:40:59
阅读次数：
136
bzoj1604[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 题意： n只牛，牛结成群当且仅当两只牛曼哈顿距离≤c或存在第三头牛使两头牛与它的曼哈顿距离都≤c，求最大的群和群数。n≤100000 题解： 好神啊。先把曼哈顿距离转成切比雪夫距离，(x,y)转为(x+y ...
分类：
其他好文 时间：
2016-08-14 07:54:52
阅读次数：
178
bzoj1624[Usaco2008 Open] Clear And Present Danger 寻宝之路 题意： 求按点1-a1-a2...-an-n走的最短路长度是多少。点数小于等于100。 题解： floyd。 代码： 20160804 ...
分类：
其他好文 时间：
2016-08-06 15:47:46
阅读次数：
118
bzoj1617[Usaco2008 Mar]River Crossing渡河问题 题意： 一个人和n牛渡河，人载i头牛渡河所需时间为m+sigma(j,1,i)a[j]，人不载牛所需时间为m，到了对岸如果还要载牛必须花时间m把船开回来。问最短时间。n≤2500 题解： dp。f[i][j]=min ...
分类：
其他好文 时间：
2016-08-06 15:43:38
阅读次数：
169
bzoj1601[Usaco2008 Oct]灌水 题意： n块土地，要让它们全部都灌到水。使一个土地灌到水需要在这块土地上建水库或使它直接或间接与有水库的土地相连。给出在每块土地上建水库的费用和土地间两两连边的费用，求最小费用。n≤300 题解： 建一个超级源，让它们和所有土地连边，费用为在这块土 ...
分类：
其他好文 时间：
2016-07-31 00:18:21
阅读次数：
139
bzoj1609[Usaco2008 Feb]Eating Together麻烦的聚餐 题意： 一个序列只由1﹑2﹑3三种数组成。求最少要改变多少个数使它变成不下降序列或不上升序列。序列大小≤30000 题解： DP。设f[i][j]表示正在考虑第i个数，上一个数是j。求不下降序列最少改变个数方程： ...
分类：
其他好文 时间：
2016-07-30 00:20:24
阅读次数：
201
bzoj1620[Usaco2008 Nov]Time Management 时间管理 题意： n个任务，每个有一个所需时间和最晚完成时刻，问最晚要从什么时候开始工作。n≤1000 题解： 贪心，按最晚完成时刻从早到晚排序，如果当前任务来不及完成，就将前面的任务往前推，否则累积一个“自由时间”。当推 ...
分类：
其他好文 时间：
2016-07-30 00:12:15
阅读次数：
234
