贪心
文章平均质量分 89
Boy_i
这个作者很懒,什么都没留下…
展开
-
POJ 1328
题意:假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧,而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上,只能覆盖d距离,所以如果小岛能够被覆盖到的话,它们之间的距离最多为d。题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。 在岛屿纵坐标小于0或者岛屿纵坐标距离海岸线大于雷达覆盖距离,或者雷达覆盖距离小于等于0,这三种情况下应该直接输出-1; 其他的情况原创 2016-08-25 19:42:03 · 1093 阅读 · 0 评论 -
POJ 2109
问n的几次方是p,数据太大,用double水过原创 2016-08-25 20:11:11 · 251 阅读 · 0 评论 -
POJ 2586
题意比较难懂,其实只要读懂题意,就很简单了。 大意是一个公司在12个月中,或固定盈余s,或固定亏损d. 但记不得哪些月盈余,哪些月亏损,只能记得连续5个月的代数和总是亏损( 问全年是否可能盈利?若可能,输出可能最大盈利金额,否则输出“Deficit". 根据经验,贪心选择往往都在极端处(临界点)选择。(其实这题不用贪心,单纯枚举也可以AC,因为不同情况实在太少呐。原创 2016-08-25 20:21:14 · 285 阅读 · 0 评论