Wu is so Water

【题目大意】：一个人有k滴血，要逃出一个有n个陷阱的地方，面对每个陷阱有两个处理方式：1是直接过去，损失1滴血；2是花费ti的时间去搞定这个陷阱，自己平安过去。另外，如果超过di的时间，尚未离开这个陷阱就会被怪物吃掉。问安全的过掉陷阱后最少花费多少滴血，不能通过输出-1；【解题思路】：一开始以为陷阱是必须按照一定的顺序来穿过的，把其当成了dp来处理，后来发现，其实，陷阱是可以随机选择的

【题目大意】：有一架坐位固定的飞机，每天早上从１号点飞到Ｎ号点，晚上从Ｎ号点飞回上号点，中途有些点会有人上飞机，在保证不超载的情况下求一天下来，能载的最多乘客数。【解题思路】：对于每一个起飞站点，尽可能的放入人，遇到放不下的情况就踢除掉最远的人。枚举站点并枚举每个站点为起点可到达的点进行人数的修改。当人数超过规定值，则利用优先队列的性质贪心去掉最远的点。【代码】：

【题目大意】：给定n*m地图，其中高度不同，问最多能存多少水（和木桶一样，最外层不能存水）。【解题思路】：每次利用优先队列找出最小的进行扩展。Orz...把它的行列搞反了，看了n久才过的sample~...-_-！！！【代码】：#include #include #include #include #include #include #include #inc