摘要：
题目大意： 开始你用有一笔钱，要去完成n个任务，每个任务需要一个单位的时间，但有最晚完成时间ti，若没完成，就扣掉相应的钱wi，问如何能留下最多的钱。 思路： 这题很奇怪没给数据范围，我能想到最优的是n*logn的。 总体想法就是，若当前任务冲突还扣钱很多，就挑出在它之前的扣钱最少的与它交换。先把游 阅读全文
摘要：
题目大意： 给你n个二次或一次的函数f1(x),f2(x)...fn(x)，构造F(x)=min(f1(x),...,fn(x))，现在求F(x)在[0,1000]的最小值。(T < 10， n ≤ 10000)保留4位小数。 思路： 感觉是二分。一般情况下，F应该是下凸的，所以二分时保证两端点的导 阅读全文