G-Howe的博客

题解：看到这个题第一反应肯定是完全背包，但是由于袋子的容量1e8（太大，数组存不下），所以不能直接用完全背包，用贪心的话是不正确的（如果把性价比最大的贪完，背包容量可能还有剩余，此时用剩余的部分去装苹果，则这部分装入的苹果性价比可能较低，导致它的价值小于去掉一个性价比最高的加上一个性价比较高的），所以就有了分段求值，在背包容量大于（1e3或1e4或1e5或1e6）用贪心，小于或等于（1e3或1e4...

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The ...

这是一道贪心题，思路由大到小逆序查找，做这个题，还学到一个小技巧：计算2^n不用再用循环，直接用位运算2^n=1<<n; Polycarp has n coins, the value of the i-th coin is ai. It is guaranteed that all the values are integer powers of 2 (i.e. ai=2d for...

 太坑了这个题，还要考虑不花钱就可以兑换，哇塞，便宜都让老鼠给占了 Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N ...