
贪心
文章平均质量分 76
柠檬与茉莉
专注,聚焦。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4864 这是2014多校联合一道贪心题
看完解题报告后,感觉这题出的非常好,原创 2014-07-24 16:39:03 · 512 阅读 · 0 评论 -
poj 1017 Packets 贪心 盒子放置问题
题目链接:http://poj.org/problem?id=1017 Limit: 1000MS Memory Limit: 10000K Total Submissions: 44985 Accepted: 15208 Description A factory produces products packed in原创 2014-12-17 14:51:04 · 1291 阅读 · 0 评论 -
ACdream 1224(贪心处理)
题目链接:http://acdream.info/problem?pid=1224原创 2014-10-03 21:14:09 · 676 阅读 · 0 评论 -
hdu 4803 (想法题 卡精度)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4803 Poor Warehouse Keeper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1493 Accepted原创 2014-10-10 15:04:47 · 994 阅读 · 0 评论 -
hdu 5014(贪心+异或 西安网络赛)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014 Number Sequence Time 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 · 1003 阅读 · 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=1 const double eps=1e-6;转载 2014-08-15 15:03:10 · 617 阅读 · 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 · 868 阅读 · 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 · 845 阅读 · 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 · 603 阅读 · 0 评论 -
贪心(2)区间选点问题
选自刘汝佳白皮书 问题描述:数轴上有n个闭区间[ai,bi].取jinglinag原创 2014-08-12 20:05:14 · 1032 阅读 · 0 评论 -
贪心(1)选择不相交区间的问题
问题描述:数轴上有n个开区间,选择尽量多的区间,使得这些区间liangl原创 2014-08-12 18:57:11 · 1315 阅读 · 0 评论 -
poj 1089 贪心之区间覆盖问题
链接:CLICK here There 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 · 1461 阅读 · 0 评论 -
SGU 259 单机调度问题 +贪心 及此题解法的证明
转自: 259. Printed PR time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standard Small PR-agency got an order to print a very big lot of agitational materia转载 2014-08-02 17:50:43 · 897 阅读 · 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 · 866 阅读 · 0 评论