Wu is so Water

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

【题目大意】：给出n盏灯，给出一个区间范围D。每盏灯可以开关1次，每次按第i盏灯[i-d,i+d]的灯全部变，现在给你灯的初始状态，问多少次可以全部灭去。不能输出“impossible” 【解题思路】：1、开关灯的顺序与最小次数无关。2、枚举前d盏灯的操作方式（一共2^d种）对初始状态进行修改，可改可不改。3、然后对于d之后的灯i，如果它的前i-d盏灯是亮着的话，势必要由它操作最后一次，

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

【题目大意】：找出一个点，使得到多边形每个点的距离和最小。输出最小距离和。 【解题思路】：求的是一个多边形的费马点。三边以上没有公式，我们可以使用随机化变步长贪心法来解这道题。 【随机化变步长贪心法】：随机选取一个点，再取一个步长，朝这个方向走，如果新位置到各点距离比原来小，则走过去。直到走不动为止，再缩小步长。直到步长小于题目精度。 【代码】： #includ

【题目大意】：给你一些数，你每次操作可以选择一个数加1，或者新增一个数1，问最大乘积是多少。 【解题思路】：去年网络赛的题目了，当年是WA死在lld和I64d上。各种无语。题目好理解，把负数补足，然后尽可能凑3，贪心法。可以证明一下，设一两下数yy一下就可以 【代码】： #include #include #include #include #include #