摘要：【题目大意】 给出n组ai和bi，去掉k个使得a的总和除以b的总和最大。 【思路】 也就是取(n-k)个数，最大化平均值，见《挑战程序设计竞赛》P144，最后公式为c(x)=((ai-x*bi)从大到小排列的前(n-k)个的和不小于0)。 阅读全文

摘要：【题目大意】 给出v[]和w[]，求的最大值。 【思路】 二分s(S)的值，可变形为s(S)*Σw>=Σv，所以只需要把求出x*w[i]-v[i]，看看前k个的和是否大于等于0，大于等于0就满足条件。 由于进度非常高，注意二分的写法。 *原本在check(mid)=1之后会存下ansqueue，然后 阅读全文

摘要：沉迷于刷水 以前的那个二分写法过不了QAQ 换了一种好像大家都比较常用的二分。原因还不是很清楚。 【题目大意】 给出一张图，可以将其中k条边的边权减为0，求1到n的路径中最长边的最小值。 【思路】 二分答案，即最长边的最小值x。对于每次check(x)，我们将边权大于x的边设为1，边权小于等于x的边 阅读全文

摘要：BZOJ1650-[Usaco2006 Dec]River Hopscotch 跳石子 【题目大意】 数轴上有n个石子，第i个石头的坐标为Di，现在要从0跳到L，每次条都从一个石子跳到相邻的下一个石子。现在FJ允许你移走M个石子，问移走这M个石子后，相邻两个石子距离的最小值的最大值是多少。 *0和L 阅读全文

摘要：【题目大意】 n块巧克力，每次吃可以增加ai点快乐，每天早晨睡觉起来快乐值会减半，求如何使d天睡觉前的最小快乐值最大。 【思路】 二分每天的最小快乐值，只要没有达到快乐值就继续吃。 不知道为什么了WA了8发..8发？？！！！！说好的水题呢？？！！！而且我也不知道哪里错了反正突然AC了？？！！ 阅读全文