码迷,mamicode.com
首页 >  
搜索关键字:poj 1321    ( 20310个结果
POJ 3701 概率DP
给定2^n 支足球队进行比赛,n 3: #include 4: #include 5: #include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10: double dp[135][10]; 11: 12: pai...
分类:其他好文   时间:2014-05-01 13:07:14    阅读次数:384
poj 1755 Triathlon 半平面交求不等式的 是否为空集-------构造有向直线
题目来源:http://poj.org/problem?id=1755分析:设比赛总长度为 1, 其中游泳长度为x, 自行车长度为y, 赛跑长度为 1 - x - y, 则选手 i 打败 选手j (不能并列) 的条件是x / v[i] + y / u[i] + (1 - x - y) / w[i] ...
分类:其他好文   时间:2014-05-01 12:42:27    阅读次数:297
状态压缩dp入门 第一题 POJ 3254 Corn Fields
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
POJ 1157 LITTLE SHOP OF FLOWERS (线性dp)
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
poj 2431 Expedition 贪心+最大堆
当油量不够时从走过的油站中选最大加油量的 #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
poj 3468 A Simple Problem with Integers
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
poj 3264 Balanced Lineup
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(带权并查集 + 暴力)
题目:poj 2912 Rochambeau(带权并查集 + 暴力) 题目大意:题目给出三个团队和一个裁判,这三个团队和裁判一起玩剪刀石头布,然后规定每个团队必须出一样的,只有裁判可以任意出。然后给出关系,x > y 代表 x 赢y , x 解题思路:这题重点是裁判在里面会扰乱关系,并且n * m 才 100000,完全可以暴力。每次假设i是裁判,然后和裁判相关的关系都忽略,...
分类:其他好文   时间:2014-04-27 22:12:18    阅读次数:287
POJ 2376 Cleaning Shifts 区间覆盖问题
给你一些区间的起点和终点,让你用最小的区间覆盖一个大的区间。...
分类:其他好文   时间:2014-04-27 21:34:59    阅读次数:287
POJ 1269 Intersecting Lines
直线相交问题...
分类:其他好文   时间:2014-04-27 21:23:59    阅读次数:250
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!