3301: [USACO2011 Feb] Cow LineTime Limit:10 SecMemory Limit:128 MBSubmit:67Solved:39[Submit][Status]DescriptionThe N (1 2 #include 3 #include 4 #incl....
分类：
其他好文 时间：
2014-10-03 15:19:55
阅读次数：
241
3016: [Usaco2012 Nov]Clumsy CowsTime Limit:1 SecMemory Limit:128 MBSubmit:71Solved:52[Submit][Status]DescriptionBessie the cow is trying to type a bal...
分类：
其他好文 时间：
2014-10-02 18:28:03
阅读次数：
170
给定长度为N的字符串S，构造长度为N的字符串T，起初T是空串，反复从S的头部或者尾部删除一个字符，加到T的尾部。目标是构造字典序尽可能小的T。尝试如下贪心算法：不断取S头部和尾部较小的字符放到T的尾部。考虑S头部和尾部字符相同的情况。有如下算法：按照字典序比较S和将S反转后的字符串S‘；如果S较小，...
分类：
其他好文 时间：
2014-09-30 20:28:10
阅读次数：
207
概要：这货就考智商和胆量。技巧及注意：当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：【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
