概要：这货就考智商和胆量。技巧及注意：当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序），...
分类：
其他好文 时间：
2014-09-30 06:44:52
阅读次数：
187
可以用树状数组解决。先按左端点递增排序，左端点相等的按右端点降序排列。然后从左往有扫，更新答案同时更新sum数组。对于一只Cow i,ans[i]为f(i)-g(i).f(i)为满足p[j].s=p[i].e（0#include #include #include #include using na...
分类：
其他好文 时间：
2014-09-28 00:47:50
阅读次数：
219
枚举病的组合，再把牛的状态与之作或运算，若值仍是病组合的状态，则可以加1，否则，跳过。#include #include #include using namespace std;int cow[1100],n,D,K;int ans;int hm(int k){ int h=0; while(k)...
分类：
其他好文 时间：
2014-09-27 13:10:49
阅读次数：
173
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
