2017.8.8

       总结
今天比较尴尬啊，时间分配问题很严重，第一题花太多时间了，第四题也是，第二题和第三题没有时间，特别尴尬，最简单的题没打，较难的题却花了很多时间。以后要调整。

1·第一题是一道递归题目，挺简单的，只是考试时没有考虑到一些小情况，就是那个两个圆之间，原来可以多占一点点的，这一点点的求的方法就是两个圆心的距离减去半径，就是另一个圆的半径加上那一点点。。。

2·很显然是一道dp题，但是暴力居然过了。。。dp设f【i，j】表示前i个数，删了j个数的最多的那个答案，方程其实很好推，初始化注意一下就可以了，暴力的方法更简单，直接暴力加个记忆化，然后弄。

3·一开始我猜的是二分题，但又觉得是dp题，后来发现是dp+二分题，。由于没时间，就草草水了一下，正解的做法就是dp+二分，设f【i，j】表示第i个人，花了j天去做d1项目，所能做的最多的d2项目，枚举k去转移。

3·第四题黑匣子，考试时打了个快排加指针倒着来做，30分，语塞，原本是二分枚举的，后来错了QWQ，万般无奈只好直接枚举，近似于n方的时间，这道题目前有三种做法， 第一种权值线段树加离散化，第二种大根堆小根堆一起上，第三种神奇暴力，由于时间与技术原因，我打了暴力，发现暴力的奥妙居然这么多，用一个i，来记录下一次输出的位置在现在哪个数的后面，一开始初值为0，然后开一个数组，bz数组，记录出现过的数（排序过后的位置），然后询问就从i往后找，找到第一个就输出，还有就是如果当前的数所在的位置比i前，i就要往前退一个标记过的位置。，原理自己画画就能推出来，但是还是打堆或权值线段树好一点。