小小西北风

Karafs is some kind of vegetable in shape of an1 × h rectangle. Tavaspolis people love Karafs and they use Karafs in almost any kind of food. Tavas, himself, is crazy about Karafs.Each Karafs

题目链接：http://codeforces.com/contest/551/problem/C题意：一共有n个空地，数轴1～n，每个空地上有a[i]块石头，有m个学生，目标是删除所有石头，一开始所有学生都站在x=0的地方，一开始所有学生都站在 x=0的地方，问删除所有石头的最短时间解题思路：最后一个有石头的空地记为p，石头总和记为ans那么时间的范围是p～p+

题目链接：【CodeForces 626E】从长度为n的数列中找出一个子序列，使得这个子序列的（平均数-中位数）最大，输出这个子序列枚举中位数，求每一个中位数的最大平均数子序列的长度一定是奇数，当个数由奇数个变成偶数个时，中位数增加的比平均数增加的要多，（平均数-中位数）的值就会变小针对每一个中位数，二分长度，找到最大的平均数#include #include #inclu

题目链接：【CodeForces 361D】输入一个大小是n的数列，最多可以改变其中的k个数值，问最终max（abs（a[i+1] - a[i]）(1相邻差值的最小值跟最大值都能求出来，二分相邻差值dp[i]表示当a[i]不变时，最多有多少个a[j](1当相邻差值是x时，如果abs(a[i]-a[j])x，否则就是相邻差值最大是x ==> a[i]跟a[j]之间最大的差值是(i

题目链接：【HDU 3264】给我们n个圆的圆心坐标(x,y)以及圆的半径r，这n个圆彼此相离（不包含，不相交），求一个圆的最小半径，这个圆满足以下两个条件：1、它的圆心是这n个圆其中一个圆的圆心2、它与每一个圆相交部分的面积>=那个圆面积的一半一开始蒙蔽了，圆相交面积的公式求错了，一直wa相交面积的公式就是两扇形的面积-四边形的面积枚举每一个圆的圆心，二分半径