3300: [USACO2011 Feb]Best ParenthesisTime Limit:10 SecMemory Limit:128 MBSubmit:89Solved:42[Submit][Status]DescriptionRecently, the cows have been com...
分类：
其他好文 时间：
2014-10-03 13:23:44
阅读次数：
356
---恢复内容开始--- DiningTime Limit:2000MSMemory Limit:65536KTotal Submissions:9587Accepted:4426DescriptionCows...
分类：
其他好文 时间：
2014-10-01 18:19:31
阅读次数：
214
概要：对于维护信息具有单调性的性质或者问题可以转化为具有单调性质的模型的题，我们可以考虑用单调栈或单调队列。技巧及注意：技巧很多，只要能将问题转化为单调性问题，就好解决了。当维护固定长度的单调区间，我们考虑用单调队列，如【BZOJ】3314: [Usaco2013 Nov]Crowded Cows（...
分类：
其他好文 时间：
2014-09-28 20:52:25
阅读次数：
153
可以用树状数组解决。先按左端点递增排序，左端点相等的按右端点降序排列。然后从左往有扫，更新答案同时更新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
题目链接：http://poj.org/problem?id=2456
题目大意：给你n个坐标，求c个坐标中最小的最大距离。
思路：这题跟poj3273有点是差不多的方法，不过要先把坐标排序，然后用在最短距离跟最大距离之间进行查找，每次二分判断最小距离为mid的个数
code：
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-09-27 00:01:58
阅读次数：
300
Description
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk f...
分类：
其他好文 时间：
2014-09-26 19:26:18
阅读次数：
234
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
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6372
Accepted: 3181
Description
Farmer John has built a new long barn, with N (2
His ...
分类：
其他好文 时间：
2014-09-25 22:37:48
阅读次数：
191
1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚Time Limit: 5 SecMemory Limit: 64 MBSubmit: 414Solved: 191[Submit][Status]DescriptionFarmer John's cows, pamp...
分类：
其他好文 时间：
2014-09-25 15:32:09
阅读次数：
306
Description
Farmer John has purchased a lush new rectangular pasture composed of M by
N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of square...
分类：
其他好文 时间：
2014-09-23 17:30:45
阅读次数：
191
