贪心
文章平均质量分 78
bailuoheng
这个作者很懒,什么都没留下…
展开
-
C. Fountains 贪心
题目大意:有n做花园,有人有c个硬币,d个钻石 (2 ≤ n ≤ 100 000, 0 ≤ c, d ≤ 100 000) ,每一个花园用三个维度描述(a,b,c),分别是美丽度,所花钱币个数,钱币种类,当然,钱币之间不能兑换,该人必须要建筑两座花园,如果可以,输出两座花园总的美丽度,否则输出0;输入样例如下:3 7 610 8 C4 3 C5 6 D输出原创 2017-05-12 20:22:24 · 379 阅读 · 0 评论 -
poj 1328 贪心 转化
题目大意:如图所示,x轴表示海岸线,x轴上方表示大海,下方表示陆地,有n(1基本思路:一开始是想让岛屿尽量落在雷达能测量的圆的边界上,尽量让雷达位置靠右,后来发现有些情况是无法满足的(至于什么情况请自行思考),根据第一个岛屿放雷达位置很明显要受到后边岛屿位置的影响,不仅仅是它后面那一个岛屿,所以这样做是不可行的,所以我的做法先排序,然后是把每一个岛屿可以在x轴上放雷达监原创 2017-05-13 22:48:31 · 334 阅读 · 0 评论 -
C. Naming Company 贪心
转自:http://blog.csdn.net/ever_glow/article/details/71917393题目大意:有两个人,各自有一个字母集合,每个集合里的字母允许重复,而且两个人集合里的字母个数相同,现在他们要给一个公司取名字,名字的长度就是名字中字母的个数,保证名字长度和他们所有拥有的集合里的字母个数相同,他们轮流选一个字母放到名字字符串中的一个位置,而且一旦某个人从他的字转载 2017-05-14 18:40:50 · 353 阅读 · 0 评论