贪心
文章平均质量分 78
Free_way
这个作者很懒,什么都没留下…
展开
-
[挑战程序设计竞赛] POJ 3040 - Allowance
题意: 给定N,C分别代表面值的种类 和 每周至少要发的钱数。 接着输入N行面值 和 对应面值的个数。 问给定这些钱最多能发多少周? 思路: 1、当对应面值 >= C时,不需要贪心,直接计算即可。 2、当对应面值 3、第二步结束后,显然能不浪费的面值都已经拿完了,如果当前贪心的结果val C的面值。 重复上述步骤即可。。 #include #include #includ原创 2014-12-19 11:56:22 · 793 阅读 · 0 评论 -
[挑战程序设计竞赛] POJ 1862 - Stripies
题意: 有N堆菌落,每堆菌落都有自己的重量,现给定两堆菌落合并后的重量为2*sqrt(m1*m2),求全部合并后最小的重量。 由合并公式可以看出,最开始合并的一定是两个最大的菌落,又可以根据2*sqrt(m1*m2)结果一定大于 min(m1, m2)。 所以就不需要用优先队列来维护最大的权值了,直接从小到大排序后倒着挨个合并即可。。 #include #include #includ原创 2014-12-19 15:00:03 · 834 阅读 · 0 评论 -
[Codeforces] Round #287 (Div. 2) A、B
507A - Amr and Music 题意:给定一个n和k,分别代表Amr有n种乐器 和 他的最多学习天数k。接下来输入这n种乐器分别需要ai天才能学会。问Amr在这k天最多能学会的乐器数,并且把所学的乐器输出,如果答案不唯一,输出任意解。 直接结构体排序,贪心即可。 #include #include #include #include #include #include原创 2015-01-24 02:58:33 · 698 阅读 · 0 评论