摘要：
http://poj.org/problem?id=3040 这道题 没有思路欧 直接网上找到的证明 贪心，从大到小排序，只要不超额就能放多少就放多少，最后再从小的开始找一个放进去能超额的。 正确性证明，因为大的是小的倍数，所以大的放进去不超额一定要放进去，因为小的不管怎么取，再超过c之前一定会凑成 阅读全文
摘要：
http://poj.org/problem?id=2393 贪心策略很简单 设第i周的酸奶在 第j周做(j <= i) 那么所花的钱是 m = (i-j)*s*y_i + (c_j * y_i) 所以即求m的最小值 化简得 m = ( (i-j)*s+c_j ) * y_i 也就是求(i-j)*s 阅读全文
摘要：
http://poj.org/problem?id=1017 有1*1 2*2...6*6的物品 要装在 6*6的parcel中 问最少用多少个parcel 一直没有找到贪心的策略 问题应该出现在 总是在想怎么放入parcel中 使得最节省空间 其实这种角度是很麻烦的 情况太多 很难描述清楚 但是其 阅读全文
摘要：
因为 烟花的最大范围是各个方向150格 所以 最大的空间应该是 300*300 BFS和DFS均可 模拟每一个烟花爆炸的过程 但是要注意 需要一个数组来排重 在某一个爆炸点 如果爆炸的方向 和爆炸的层数是相同的 那么就不再讨论这个爆炸点 因此 这个排重数组需要记录的信息： x, y, dir, st 阅读全文