题目：110米栏，运动员能够用三种状态跑，1状态耗体力且跑得快，2状态不消耗体力，3状态恢复体力且跑得慢。 体力上限是M，且初始满体力，如今想知到最小的时间跑全然程。分析：dp，全然背包。题目是一个物品体积可能为负数的背包，求背包就可以。 只是，由于物品体积可能是负数，所以无论哪个方...
分类：
其他好文 时间：
2014-09-26 19:39:18
阅读次数：
211
Cow RelaysTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:361364-bit integer IO format:%lld Java class name:Main...
分类：
其他好文 时间：
2014-09-26 10:38:18
阅读次数：
237
题目链接：http://poj.org/problem?id=3268
题目大意：给你N个农场，在X农场要举办一个party，其它农场需要到X农场去，然后还要回来，问N个农场中距离最远的那个至少为多少？，给出的边为单向边。。。
思路：用dijkstra最初X农场到其它几个农场的最短距离，然后在把边反向，继续求出X到其它几个农场的最短距离，算出最大的那一个。。。
code：
#inc...
分类：
其他好文 时间：
2014-09-26 00:17:08
阅读次数：
241
ISAP最大流...果粉专用的最大流
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9573
Accepted: 4417
Description
Cows are such finicky eaters. Each cow...
分类：
其他好文 时间：
2014-09-25 23:53:58
阅读次数：
180
有n头牛，m个牛棚，每头牛对牛棚的满意程度有一个排序，每个牛棚有牛数限制。
问如何分配各个牛，使得所有牛的满意程度的差值最小。
这题首先可以想到二分答案，对于每一种差值来求是否可行。
不想再搞网络流，学习了下二分图匈牙利解法。。
匹配时，对于每一种选择（牛棚），若满足范围，且有多余的容量，则匹配；
否则，对于该牛棚已经匹配过的牛进行增广。
#include ...
分类：
其他好文 时间：
2014-09-25 15:20:49
阅读次数：
178
1638: [Usaco2007 Mar]Cow Traffic 奶牛交通Time Limit: 5 SecMemory Limit: 64 MBSubmit: 571Solved: 199[Submit][Status]Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现...
分类：
其他好文 时间：
2014-09-19 15:07:25
阅读次数：
248
1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 SecMemory Limit: 64 MBSubmit: 346Solved: 184[Submit][Status]DescriptionFJ's N (1 = h[a]Input* Line ...
分类：
其他好文 时间：
2014-09-19 13:46:55
阅读次数：
172
Cow BowlingTime Limit:1000MSMemory Limit:65536KTotal Submissions:13931Accepted:9230DescriptionThe cows don't use actual bowling balls when they go bow...
分类：
其他好文 时间：
2014-09-19 11:25:15
阅读次数：
196
题目：110米栏，运动员可以用三种状态跑，1状态耗体力且跑得快，2状态不消耗体力，3状态恢复体力且跑得慢。
体力上限是M，且初始满体力，现在想知到最小的时间跑完全程。
分析：dp，完全背包。题目是一个物品体积可能为负数的背包，求背包即可。
不过，因为物品体积可能是负数，所以不管哪个方向背包都有后效性，直接用二维避免后效性。...
分类：
其他好文 时间：
2014-09-18 20:41:44
阅读次数：
277
Description
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided ...
分类：
其他好文 时间：
2014-09-18 14:53:14
阅读次数：
213
