MingShen

题意：有几件带水（ai）的衣服，每分钟自然烘干一个单位的水， 使用烘干机的话每分钟额外烘干k个单位的水，烘干机每次只能放一件，求烘干全部衣服的最少时间。解题思路：二分查找最少的时间，可行性的判定比较高明， 一开始用的是a[i] - mid / k,无限WA，后来发现应该是a[i] - mid  / k -1因为，假设这件衣服用烘干机烘了X分钟，那么另外的mid-X时间它都在自然晾干，减少的湿度

题意：给出n门课程，并给出每门课的所考的成绩和这门课的总成绩，可以去掉k门课， 求最大的平均分。解题思路：平均分是sum(a[i]) / sum(b[i])，

题意：一群好斗的奶牛，再能安排所有奶牛的情况下， 让最近的奶牛离得尽可能的远。解题思路：输入进来的牛舍的距离是无序的，所以先排序，二分枚举可能的距离， 查看是否能把所有的奶牛全部安排开，若不能，压缩上界， 若能压缩下界找更优解。问题描述Farmer John has built a new long barn, with N (2 His C (2 <= C <

题意：给若干条绳子，在保证绳子被裁出一定数量且长度相等的情况下，每条绳子最长是多少。解题思路：二分枚举每条绳子的长度，查看是否能裁出题目要求的数量，若不能说明上界取大了， 压缩上界，若能，压缩 下界，看是否能够更优。本题需要控制精度，每条绳子的长度需要保留两位小数，所以先对最终找到的答案向下取证，再*100 / 100。问题描述Inhabitants of the

题意：把连续的n天， 分为连续的m段，使得每段中的花费尽可能的小，求最大的花费。解题思路：典型的二分， 可行性的判定模拟一下，因为是连续的所以a数组的次序不能打乱（不能排序）。DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of m

题意：给出一组数据， 计算∣Xi- Xj∣ (1 ≤ i ＜ j ≤ N).， 只要是满足 j > i就可以， 求所有差值的中位数。解题思路：二分答案， 然后看是不是中位数就可以了， 判断中位数时， 可以线性判断，因为已经排过序了。DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the

题意：输入n头牛，每头牛有w重量和s力量两个属性，现在把牛摞成一串（竖着），一头牛踩在另一头牛身上，每头牛就会有一个危险指数，危险指数的计算方式是 这头牛的上面所有牛的重量的和（不包括这头牛本身的重量）减去这头牛的力量s，求在最小危险值的情况下， 危险最大的那头牛的危险值。解题思路：贪心排下序，直观上重量和力量大的牛优先安排在尽可能靠下的位置。本题也有二分的方法。Descr

题意：保留k个宝石，使得平均值尽可能的大。 具体跟上题一样。解题思路：二分的方法跟上一题一样， 每次把排序的序列保存下来， 输出id就好了。DescriptionDemy has n jewels. Each of her jewels has some value vi and weight wi.Since her husband John got br