CF#380菜鸡题解

A.给你n个车，时间限制内要走到S。
路上有加油站免费加油。
对于每辆车，你都可以花2升油走1步花1分钟，或者花1升油走1步花2分钟。
问最小花费。
一眼二分就秒了。
B.一个人在贴吧炸鱼。
然后他炸了好几次也没炸到。
现在告诉你有n条鱼，每条鱼的长度为m。鱼和鱼不重合。
求一种炸鱼的方案，使得第一次炸到鱼的时刻丢的炸弹尽量少。
一眼鸽巢原理，显然直接模拟去炸，然后直到剩下的鱼都被挤到空地里就行了。
C.给你一个序列，表示深度。
问这序列需要修改至少几次才能搞成一棵树。
这显然你排个序倒着判断一下就行了。
每次判断是O(1)的。
总复杂度是排序的复杂度。
桶排O(n).
D.
两个人搓纸团，有n个纸团，上面写着整数(可能是负数)。
第一个人从左边拿第二个从右边拿。
第一个人想让差值尽量大，第二个人想差值尽量小。
问最后差值是多少。
辣鸡根号。辣鸡空间。
枚举差值，然后随便dp。
总复杂度是n^2，但是这个记性长了。
注意一切可能的根号级别/log级别的东西，肯定是有用的。
E.