![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
▃贪心
文章平均质量分 68
范贰小青年
这个作者很懒,什么都没留下…
展开
-
杭电acm 1052
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16802 Accepted Submission(s): 4868 Problem Description H原创 2014-04-13 15:29:01 · 809 阅读 · 0 评论 -
杭电acm 2037
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25259 Accepted Submission(s): 13247 Problem Description “今年暑假不AC?” “是的。” “原创 2014-04-13 18:23:59 · 919 阅读 · 0 评论 -
poj 1328 Radar Installation (贪心)
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51376 Accepted: 11526 Description Assume the coasting is an infinite straight line. Land原创 2014-07-17 21:32:30 · 752 阅读 · 0 评论 -
poj 1328 Radar Installation
每个岛都在X轴上有一个区间可以被雷达覆盖,x1为可覆盖的左端点,x2为可覆盖的右端点,x1,x2关于岛的X对称。 先对岛以x排序,然后贪心。 假设当前雷达为nowx,如果当前岛的x1<=nowx,那么更新nowx=min(nowx,x2) 否则加一个新雷达,设置nowx=当前岛的x2 总之就是让雷达在满足当前情况的前提下尽量往右方。原创 2014-07-18 08:37:33 · 1061 阅读 · 2 评论 -
poj 2109 Power of Cryptography
Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18408 Accepted: 9292 题目大意 给出两个数n,k 要你求个数ans ans^n=k 关于题目中的数据范围完全可以用double完爆 没必要用到二分原创 2014-07-19 15:23:10 · 745 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug
Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10150 Accepted: 5061 题目大意:有家公司每个月有盈余s 和亏损d但不知道具体是那个月 只知道一年中每个连续的五个月都是亏损的。要求求出该公司这一年里最大的盈利的可能金原创 2014-07-19 16:37:01 · 1025 阅读 · 0 评论 -
hdu 1338Game Prediction
Game Prediction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 717 Accepted Submission(s): 385 Problem Description Suppose ther原创 2014-07-15 15:30:36 · 1424 阅读 · 0 评论