贪心
文章平均质量分 76
柠檬与茉莉
专注,聚焦。
展开
-
hdu 4864 这是2014多校联合一道贪心题
看完解题报告后,感觉这题出的非常好,原创 2014-07-24 16:39:03 · 468 阅读 · 0 评论 -
poj 1017 Packets 贪心 盒子放置问题
题目链接:http://poj.org/problem?id=1017Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44985 Accepted: 15208DescriptionA factory produces products packed in原创 2014-12-17 14:51:04 · 1219 阅读 · 0 评论 -
ACdream 1224(贪心处理)
题目链接:http://acdream.info/problem?pid=1224原创 2014-10-03 21:14:09 · 629 阅读 · 0 评论 -
hdu 4803 (想法题 卡精度)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4803Poor Warehouse KeeperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1493 Accepted原创 2014-10-10 15:04:47 · 946 阅读 · 0 评论 -
hdu 5014(贪心+异或 西安网络赛)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014Number SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 681 Accepted Submis原创 2014-09-16 13:54:15 · 957 阅读 · 0 评论 -
HDU-4932-Miaomiao's Geometry
[cpp] view plaincopyprint?#include #include #include #include #include #include using namespace std; const int maxn=55; const int inf=1const double eps=1e-6;转载 2014-08-15 15:03:10 · 577 阅读 · 0 评论 -
hdu 4883 区间选点
昨天比赛的时候没有做出来,本来是想用贪心的,但是贪了好久都没有招,今天在网上搜了解题报告~好像说这是一类区间选点问题:有一个好的做法:(1)首先把题目中的时间全转化为分钟,那么区间就在0-1440中间 (2)对于n组人,有一个si 和一个ei,那么开个数组, cnt[si]+=d; cnt[ei]-=d; ( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;原创 2014-07-28 10:03:18 · 810 阅读 · 0 评论 -
NYOJ 12 喷水装置(2)贪心之区间覆盖问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=12喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri原创 2014-08-14 19:24:44 · 791 阅读 · 0 评论 -
hdu 4950
Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.Monster initially has h HP. And it will die if HP is less than 1.Teacher Mai and monster take tu原创 2014-08-14 20:07:05 · 557 阅读 · 0 评论 -
贪心(2)区间选点问题
选自刘汝佳白皮书问题描述:数轴上有n个闭区间[ai,bi].取jinglinag原创 2014-08-12 20:05:14 · 947 阅读 · 0 评论 -
贪心(1)选择不相交区间的问题
问题描述:数轴上有n个开区间,选择尽量多的区间,使得这些区间liangl原创 2014-08-12 18:57:11 · 1249 阅读 · 0 评论 -
poj 1089 贪心之区间覆盖问题
链接:CLICK hereThere is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of those intervals may be represented as a sum of closed pairwise non−intersecting intervals. Th原创 2014-08-13 12:04:20 · 1406 阅读 · 0 评论 -
SGU 259 单机调度问题 +贪心 及此题解法的证明
转自:259. Printed PRtime limit per test: 0.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardSmall PR-agency got an order to print a very big lot of agitational materia转载 2014-08-02 17:50:43 · 852 阅读 · 0 评论 -
CF C - Table Decorations
C - Table Decorations Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 478C Description You have r red, g green and b blue balloons. To d原创 2015-02-27 20:49:18 · 761 阅读 · 0 评论