贪心
basement_boy
计算机专业学生,感谢大家指点~
展开
-
poj2586 Y2K Accounting Bug 贪心
///2014.3.3 ///poj2586 /** *题目大意是一个公司在12个月中,或固定盈余s,或固定亏损d. *但记不得哪些月盈余,哪些月亏损, *只能记得连续5个月的代数和总是亏损(<0为亏损), *问全年是否可能盈利,若可能,输出可能最大盈利金额, *否则输出“Deficit”. *思路: *题意说连续的五个月的代数总和一定是亏损,则可以根据 s 和 d *求出连续的原创 2014-05-11 15:51:16 · 553 阅读 · 0 评论 -
poj1328 Radar Installation 贪心
思路在代码的注释中///2014.3.1 - 2014.3.2 ///poj1328 /** *对要扫描到的每个岛求出雷达可以安置在海岸上的区间[begin,end], *对这些区间按begin从小到大排序 *从第一个区间的end点开始安置雷达,然后依次检索下一个区间, *若下一个区间完全在刚刚安置雷达的区间内(new.begin>=pre.begin && * new.end<=pr原创 2014-05-11 15:49:02 · 490 阅读 · 0 评论 -
poj1477 Box of Bricks 贪心大水题
题目链接:http://poj.org/problem?id=1477 大水题,原创 2014-06-21 09:09:57 · 492 阅读 · 0 评论 -
poj1065 Wooden Sticks 贪心,提供测试数据
题目链接:http://poj.org/problem?id=1065 解题思路:原创 2014-06-21 11:37:36 · 1107 阅读 · 1 评论