Description约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走．奶牛...
分类：
其他好文 时间：
2014-10-29 01:37:42
阅读次数：
200
Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限...
分类：
其他好文 时间：
2014-10-29 00:00:55
阅读次数：
404
Description奶牛们在被划分成N行M列(2 #include#include#include#include#include#include#includeusing namespace std;int n,m,t,i,j,k,map[200][200],f[120][120][20],x1...
分类：
其他好文 时间：
2014-10-28 15:17:08
阅读次数：
229
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:381Solved:220[Submit][Status]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作...
分类：
其他好文 时间：
2014-10-26 18:08:33
阅读次数：
302
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:400Solved:220[Submit][Status]Description每年万圣节，威斯康星的奶牛们都要打...
分类：
其他好文 时间：
2014-10-26 15:38:00
阅读次数：
130
1233: [Usaco2009Open]干草堆towerTime Limit:10 SecMemory Limit:162 MBSubmit:586Solved:254[Submit][Status]Description奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使...
分类：
其他好文 时间：
2014-10-25 14:22:27
阅读次数：
225
Description今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数...
分类：
其他好文 时间：
2014-10-25 00:48:56
阅读次数：
290
题目大意：有一些奶牛在一些牧场里，这些牧场有些单向边，牧场中的牛按照单向边行走，问有哪些牧场所有牛都能到达。
思路：图的连通性本来应该是tarjan或者并查集什么的，但是这个题数据范围是在是太弱了，所以就搜索就行了。
CODE：
#include
#include
#include
#include
#define MAX 10010
using namespac...
分类：
其他好文 时间：
2014-10-22 18:24:57
阅读次数：
229
BZOJ200题纪念！一个非常巧妙的方法求曼哈顿距离：如果原来坐标是(x, y)，令新的坐标为(X, Y), 其中X = x + y, Y= x - y那么：曼哈顿距离 = |x1 - x2| + |y1 - y2| = max(|X1 - X2|, |Y1 - Y2|)于是我们先进行坐标变换，按X...
分类：
其他好文 时间：
2014-10-22 12:34:05
阅读次数：
259
看不懂题，蒟蒻中文英文都太差了。。。于是Orz itwiiioi巨巨！结果终于理解了：就是求有向图非单点的强连通分量个数。tarjan妥妥的。。。（板子*1 get√） 1 /**************************************************************...
分类：
其他好文 时间：
2014-10-21 19:06:57
阅读次数：
212
