随笔分类 -  贪心

摘要:音量减的时候,分两种,一种是减到大于目标M,另一种是减到小于M,停顿的时候可以减少最后往上加的次数,小于0的时候变成0 然后比一下这两种的最小值。 阅读全文
posted @ 2016-08-13 16:47 Helica 阅读(253) 评论(0) 推荐(0) 编辑
摘要:有m盘菜,每盘有一个开始时间和结束时间,必须每盘都吃同样的时间。问最多能吃多久。 二分答案,然后用一个优先队列维护当前时间内的菜,然后每次都吃结束时间最小的那盘。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #i 阅读全文
posted @ 2016-02-21 23:18 Helica 阅读(236) 评论(0) 推荐(0) 编辑
摘要:某人要搬砖盖一栋楼,有m块砖,每块有两个值w和s,表示重量和强度。楼盖好后每块砖有一个危险值,表示为此砖之上的砖的重量和减此砖的强度,即Σ0(j-1)w - sj。整体危险值是每块砖危险值的最大值。这道题当时没想明白就搜了题解,原来是很弱智的一道贪心题。可以证明,两块砖如果交换后使整体危险值不增加,... 阅读全文
posted @ 2015-09-08 20:24 Helica 阅读(373) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示