一只谜谜怪的博客

题目链接：传送门思路：先对输入数组进行排序，排完存储前缀和，之和分析可以得到，对一个位置t要让它排到p位置首先需要对自己需要加m，再判断能否大于等于a[p]，可以就继续，不可以则退出，然后a[p-1]以及之前的数组不受影响，a[t]之后的也不受影响，可以加m，剩下的最多加到m + a[t]即可，然后可以证明：只要加的值小于m*v，一定存在分配策略。代码：#include <bits/...

题目描述：（简化）给出飞行员高度h，和n个上升气流区间，飞行员可从任意位置x跳下，求飞行员最大的滑行距离题目链接：http://codeforces.com/contest/1041/problem/D思路：为区间的长度存一个前缀和数组a[]，为没有气流的空白区间存前缀和数组b[],因为给出的区间已经排过序，所有可有前一个区间的y和本区间的x做差求出空白区间，选从第i各区间开始时，用lowe...