Apple CatchingTime Limit:1000MSMemory Limit:65536KTotal Submissions:8759Accepted:4264DescriptionIt is a little known fact that cows love apples. Farme...
分类:
移动开发 时间:
2015-05-04 20:08:35
阅读次数:
152
The Cow LineupTime Limit:1000MSMemory Limit:30000KTotal Submissions:5367Accepted:3196DescriptionFarmer John's N cows (1 #include #include #include #in...
分类:
其他好文 时间:
2015-05-04 19:52:28
阅读次数:
124
Sightseeing Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8220
Accepted: 2757
Description
Farmer John has decided to reward his cows for their hard ...
分类:
其他好文 时间:
2015-05-03 09:19:59
阅读次数:
175
首先比较容易想到是状态压缩DP令$f[S]$表示选取了集合$S$以后,已经送了最少次数cnt且当前电梯剩下的体积rest最大(即$f[S]$是一个二元组(cnt, rest))于是$f[S] = min_{i \in S} f[S - {i}] + v[i]$$11 #include 12 13 ....
分类:
其他好文 时间:
2015-05-01 22:30:27
阅读次数:
230
Time Limit:1000MSMemory Limit:65536KTotal Submissions:32824Accepted:11098DescriptionBessie is out in the field and wants to get back to the barn to ge...
分类:
编程语言 时间:
2015-05-01 16:07:11
阅读次数:
230
HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:13124Accepted:5664DescriptionThe cows are journeying north to Thunder Bay in Canada to gain...
分类:
其他好文 时间:
2015-05-01 11:56:08
阅读次数:
103
这一题,也是简单的二分搜索,求解放置的牛之间的距离尽可能远,也就是最大化最小值。
主要的一步就是将第i头牛放在了x[j]的位置中,第i + 1
头牛就要放在满足x[j] + d ,k的最小值。
下面是AC的代码:
#include
#include
using namespace std;
int N, M;
int X[100005];
bool C(int x)
{
int ...
分类:
其他好文 时间:
2015-04-30 23:19:52
阅读次数:
378
题目链接: http://poj.org/problem?id=3281题目大意: 有n头牛,f种食物,d种饮料,第i头牛喜欢fi种食物和di种饮料,每种食物或者饮料被一头牛选中后,就不能被其他的牛选了,问最多能满足多少头牛的要求?解题思路: 最大匹配问题,关键在于如何建图,可以虚构出来一个源...
分类:
其他好文 时间:
2015-04-30 17:35:16
阅读次数:
133
Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8218Accepted:2756DescriptionFarmer John has decided to reward his cows for their...
分类:
其他好文 时间:
2015-04-30 16:06:09
阅读次数:
135
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 37683
Accepted: 17656
Case Time Limit: 2000MS
Description
For the daily milking, Farmer John's N cows (1 ≤ N ≤ ...
分类:
其他好文 时间:
2015-04-29 17:17:38
阅读次数:
139