贪心
文章平均质量分 81
star_moon0309
只有不断努力,才能变得更强!
展开
-
洛谷P1338(末日的传说)
题目链接:https://www.luogu.org/problemnew/show/P1338转载自:https://www.luogu.org/blog/user11765/solution-p1338题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。在古老东方的幻想乡,人们都采用一种奇特的方式...转载 2018-03-01 12:25:16 · 207 阅读 · 0 评论 -
洛谷P1090
题目链接:https://www.luogu.org/problemnew/show/P1090题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力...原创 2018-03-03 22:10:04 · 231 阅读 · 0 评论 -
Uva1614(Hell on the Markets)(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4489-----------------------------------------------------------------------------------...原创 2018-04-26 22:45:08 · 211 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) C.Playlist (cf1140c) (贪心+优先队列)
题目链接:http://codeforces.com/problemset/problem/1140/C 题目大意:有n首歌,每一首歌有它的时长和“美丽度”,分别记做ti,bi。你可以从中选择至多k首歌曲(不一定是连续的),使得这些歌曲的时长和*这些歌曲中的最小美丽度 最大 思路:容易想到,我们需要按照美丽度将歌曲从大到小排序,每次都将歌曲的时长加入到优先队列中。如果优先队列的长...原创 2019-03-26 14:38:56 · 176 阅读 · 0 评论