ZOJ – 2676 01分数规划 浮点ISAP
题意:求最小割集$C$,使得$\frac{\sum_{i∈C} cost_i}{|C|}$最小
（更多…）
18华工校赛 – 小马哥的超级盐水 折半枚举
题意:小马哥有 $n$ 杯盐水，第 $i$ 杯有 $a_i$单位的盐和 $b_i$单位的水。小马哥很无聊，于是他想知道有多少种这 $n$ 杯盐水的非空子集，倒在一起之后盐和水的比是 $\frac{x}{y}$，范围$2<n<35$
（更多…）
POJ – 2018 二分+单调子段和
求一个长度为n的序列中的一个平均值最大且长度不小于L的子段，输出最大平均值
（更多…）