基本算法 贪心
文章平均质量分 73
saucyJack
外科
展开
-
POJ 2586(贪心)
题目链接:http://poj.org/problem?id=2586 题意:(这个题看了大半天没看懂是什么意思) 对于MS Inc来说,每个月如果盈利则必盈利sur,如果亏空则必亏空def(这个公司很怪)。它每五个月进行一次统计,共统计八次(1-5月一次,2-6月一次...)。统计的结果是这八次都亏空。判断MS Inc全年否能盈利,如果能则求出最大的盈利。如果不能则输出"Defici原创 2016-01-23 16:13:00 · 388 阅读 · 0 评论 -
POJ 1328(排序+贪心)
题目链接:http://poj.org/problem?id=1328 题意:给出一个笛卡尔坐标系,在y轴上半轴给出多个点,以x轴上的点为圆心画圆,要求能覆盖y轴上所有的点,至少需要多少个圆?如果不存在,则输出-1; 思路: 首先说一下错误思路:将所有点从左向右排序,然后优先考虑左边的点,画圆覆盖该点,然后尽量将圆心右移,这是一个错误的做法,可以参考以下数据: 2 3 0 2原创 2016-01-23 14:40:57 · 427 阅读 · 0 评论