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