Jason

题目大意：有m个时刻，在第i时刻即wi秒的时候需要保持有r根蜡烛亮着，每根蜡烛维持的时间为t秒，点一根蜡烛需要1秒。 注意：一根蜡烛亮的时间为下一秒开始。并且一开始是可以事先准备蜡烛的。 想法：利用了优先队列，维护r根蜡烛，每次wi秒，它需要开始点蜡烛的最晚时间为wi-t,如果不够这个时间，那么在最晚结束点蜡烛的时间wi-1开始补上。 感谢阿扎夫人提供的思维题。 AC代码： #defin

题目大意：求最构成的最小的矩形面积，高为最长的那个高，宽为所有宽度加起来，其中可以有小于n/2个人躺下。 思路：这边将所有人按照，人的身高与宽的差值去降序排列，然后枚举高就可以了。 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; vectorq;