云松

Allowance - 一道非常好的贪心题POJ 3040 题意 : 给你N种货币的面额和大小，再给出一个值为C。任意组合作为一天的工资 而限制是Sum >= C，问你用这些钱，最多能发多少天的工资。 思路 1. 按照面额排序 2. 取出所有面额大于等于C的货币 3. 从大到小取，尽可能的靠近C（不能大于C） 4. 从小大取，超过C就进行累加 5. 重复34步直到无法取出 AC代码#inc

题目来源Matrix POJ 3685题意给一个 50,000 * 50,000大小的矩阵。 每个位置的值可以用函数f(i,j)计算出来。 要求矩阵中第M大的数想法 暴力肯定会T 1.找规律发现列不变的情况下，函数值随着行的增加而增加 2.于是就想到了先二分最后答案K 3.再次用二分计算这个答案是矩阵中第几大的 4.第二次二分的方法是 ：先枚举每一列，再二分找这一列中小于K的个数 总体说就是二

题目来源多校2017 Hdu 6129题意 给一个数组arr(最大为2e5)，给出一种操作，求出arr的每个前缀异或和，作为新的arr. 操作最大次数为1e9，问最后的arr数组是啥 想法 1.M这么大，本能就想找规律（赛上还找错了…) 2.赛下重新打了一次表，发现了1 - 2 - 4 - 8的规律（打表到8就知道了） 3.规律有了1e9进行二进制枚举就行(这里和快速幂很像) 写的时候注意