Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 11304 Accepted: 3985 Case Time Limit: 1000MS Description Farmer John's cow
分类:
其他好文 时间:
2016-01-31 02:45:37
阅读次数:
199
The Cow Lexicon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9041 Accepted: 4293 Description Few know that the cows have their own dicti
分类:
其他好文 时间:
2016-01-30 22:18:24
阅读次数:
260
简单DP。dp[i][j]表示完成第i段,有j体力的情况下,获得的最小时间, 然后就可以递推: //高速跑 if(j-s[i].f1>=0) dp[i][j-s[i].f1]=min(dp[i][j-s[i].f1],dp[i-1][j]+s[i].t1); //中速跑 dp[i][j]=min(d
分类:
其他好文 时间:
2016-01-30 01:59:53
阅读次数:
186
Two possible pedigrees have 5 nodes and height equal to 3: @ @ / \ / \ @ @ a...
分类:
其他好文 时间:
2016-01-25 16:36:46
阅读次数:
155
Among the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't ...
分类:
其他好文 时间:
2016-01-25 00:01:37
阅读次数:
482
DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her nextN(1 ≤N≤ 1...
分类:
其他好文 时间:
2016-01-20 18:40:11
阅读次数:
190
题目链接:http://poj.org/problem?id=3278题意:一维空间。初始坐标n。目标k。移动方式n-1,n+1,2*n,然后想知道到终点的步数最少是多少、思路:不能再水的bfs。开始都嫌弃的不想敲。敲完愉快的RE了。然后知道 “剪枝” 的存在。就是优化吧。如果当前位置now>k了。...
分类:
其他好文 时间:
2016-01-18 19:11:35
阅读次数:
149
被cow类题目弄得有些炸裂 想了好久好久写了120多行 依然长跪不起发现计算约束条件的时候还是好多麻烦的地方过不去然后看了看kuangbin的blog 都是泪啊 差分约束的方式做起来只要70多行啊炒鸡简洁有没有Ps 给手写queue的实现方式跪一下 真是快的飞起 1 #include 2 #inc....
分类:
其他好文 时间:
2016-01-18 00:22:13
阅读次数:
189
牛杂技团 题目大意:一群牛想逃跑,他们想通过搭牛梯来通过,现在定义risk(注意可是负的)为当前牛上面的牛的总重量-当前牛的strength,问应该怎么排列才能使risk最小? 说实话这道题我一开始给书上的二分法给弄懵了,后来看了一下题解发现...
分类:
其他好文 时间:
2016-01-15 01:08:47
阅读次数:
292
Milking TimeTime Limit:1000MSMemory Limit:65536KTotal Submissions:6599Accepted:2764DescriptionBessie is such a hard-working cow. In fact, she is so fo...
分类:
其他好文 时间:
2016-01-11 20:01:43
阅读次数:
213