贪心
文章平均质量分 84
Cymbals
Public void effect()
展开
-
[UVA-11039] Building designing(贪心)
An architect wants to design a very high building. The building will consist of some floors, and each floor has a certain size. The size of a floor must be greater than the size of the floor immediat...原创 2018-03-30 14:46:31 · 371 阅读 · 0 评论 -
ACM离线补题大法-上海金马五校程序设计竞赛 M : Lucky Digits
Time Limit: 1 sDescriptionTommy has a tiny calculator, which only has a display, a plus button, and a minus button. Currently, the integer N is displayed on the calculator.Pressing the ...原创 2018-06-12 19:49:10 · 321 阅读 · 0 评论 -
2019牛客多校第七场 C.Governing sand(贪心)
很多棵树,砍掉一些树使得最高的树的个数是总数的两倍,问砍树的最小花费。 wa了很多发,写篇博客纪念一下(并不值得纪念)。 每棵树都有成为最高的树的潜力,只要你把比它高的都砍掉。 那么把树按高度排序,首先计算把比它高的树都砍掉的花费以及砍了多少树,这部分用两个前缀和O(1)求出。 如果砍完比它高的树就已经满足条件了,那么更新答案,如果还不行,就还要砍掉一些比它矮的,这时候贪心的砍花费小的,由于花费最...原创 2019-08-08 23:04:04 · 241 阅读 · 0 评论