摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2391 题目大意：给定一个矩阵，从左上角第一个元素开始到右下最后一个元素，寻找一条路线，使得路线经过的矩阵元素之和加起来最大，路线的方向可以向右→，可以向下↓，也可以斜向右下(只有在矩阵元素有负数的时... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2187 题意：由很多种价格的大米，在经费一定的情况下，买重量更多的大米，并且题目假设经费买不光所有的大米. 思路：贪心法，先买价格低的，再买价格高的.所以先按照价格递增将大米排序(结构体排序)，然... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2124 思路：贪心法.由于要求所需的块儿(block)的最小数目，先把所有的块儿加起来，看看大小是否>=缝隙L，如果不是，则输出impossible，如果可以，则先用最大的块儿填充，然后用更小的，直到... 阅读全文