摘要：
题目大意： n件衣服，每件衣服有初始湿度，正常情况下每件衣服在一个单位时间湿度减a，奶牛有吹风机，单位时间可以使一件衣服多减b，问最快多久能晾干全部。（1 ≤ 湿度，a，b ≤ 500000 ，1 ≤n≤ 500000） 思路： 每个单位时间挑最湿的吹，用堆优化一下。一个记录时间的变量i，每次堆顶元 阅读全文
摘要：
题目大意： 开始你用有一笔钱，要去完成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应该是下凸的，所以二分时保证两端点的导 阅读全文
摘要：
题目描述： 一个数列，问能否去掉一个数，使得剩下的按顺序排列（不增或不减均可）。 思路： 思路很显然，统计比前者小的数和大的数的个数a和b，如果a，b中有一个是1，那就试着删去这唯一一个变化的数或它之前的。（可以不尝试它后一个数） /**************为了少写代码，开始没模拟删的过程，if 阅读全文