Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6460
Accepted: 3436
Description
Farmer John has purchased a lush new rectangular pasture compos...
分类：
其他好文 时间：
2014-04-29 13:37:20
阅读次数：
339
OJ题目：click here~~
题目分析：f个束花，编号为1…… f。v个花瓶，编号为1 …… v。编号小的花束，所选花瓶的编号也必须比编号大的花束所选花瓶的编号小，即花i 选k， 花j选t ，如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花，能得到的最大值。
设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 ， 则转移方程为
dp[ i ]...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
278
当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类：
其他好文 时间：
2014-04-28 10:44:43
阅读次数：
335
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 55626
Accepted: 16755
Case Time Limit: 2000MS
Description
You have N...
分类：
其他好文 时间：
2014-04-28 10:23:41
阅读次数：
282
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 32070
Accepted: 15090
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2014-04-27 22:44:53
阅读次数：
302
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
287
http://poj.org/problem?id=2947
大致题意：
有n种装饰物，m个已知条件,每个已知条件的描述如下：
p start end
a1,a2......ap (1
第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周)，第二行表示这p件装饰物的种类(可能出现相同的种类，即ai=aj)。...
分类：
其他好文 时间：
2014-04-27 21:12:04
阅读次数：
339
