技巧及应用：当看到要求连通一个图的最小代价，显然最小生成树，例如【BZOJ】1601: [Usaco2008 Oct]灌水（kruskal）还有次小生成树，就是在非最小生成树中找一条边来替代生成树中的一条边（保证连通的情况下），然后更新最小值（当然我是嘴巴选手，还没写过QAQ）
分类：
其他好文 时间：
2014-09-28 07:03:41
阅读次数：
157
大神们都在刷usaco，我也来水一水1606: [Usaco2008 Dec]Hay For Sale 购买干草 裸背包1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 神转化，筛法1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 LI...
分类：
其他好文 时间：
2014-09-15 12:55:58
阅读次数：
348
每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他告诉奶牛们，她们到了一个...
分类：
其他好文 时间：
2014-09-14 15:22:17
阅读次数：
313
奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就能见到波光粼粼的湖面。 ...
分类：
其他好文 时间：
2014-09-14 15:21:07
阅读次数：
323
Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的，不过对任意两块草地...
分类：
其他好文 时间：
2014-09-14 15:17:27
阅读次数：
219
农夫约翰正驾驶一条小艇在牛勒比海上航行．
海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一
张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． ...
分类：
其他好文 时间：
2014-09-10 23:48:41
阅读次数：
248
FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= A_i <...
分类：
其他好文 时间：
2014-09-10 23:45:21
阅读次数：
283
N个工作,每个工作其所需时间,及完成的Deadline,问要完成所有工作,最迟要什么时候开始.
分类：
其他好文 时间：
2014-09-10 14:07:40
阅读次数：
214
混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们...
分类：
其他好文 时间：
2014-09-09 12:07:38
阅读次数：
752
1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit:10 SecMemory Limit:162 MBSubmit:587Solved:323[Submit][Status]Description混乱的奶牛 [Don Piele, 2007] Farmer Joh...
分类：
其他好文 时间：
2014-08-28 14:33:59
阅读次数：
272
