摘要：
http://poj.org/problem?id=2796 题意：求n个数的和乘以这n个数中的最小值的积最大的数，以及其范围。 思路：求每一个数两边的比其大的数的和，再乘以这个数。还有一个范围，用单调栈找以及记录。 这个题和2559差不多，就是多了一个对数字的求和。 阅读全文
摘要：
http://poj.org/problem?id=2559 题意：就是找出可以完整连接的最大的矩形面积。 思路：找出单独的一块矩形，往两边延伸，记录两边的比他高的矩形是在哪个位置，然后最右的位置减去最左边的矩形的位置。就是这个矩形最大可构成的面积。 但是，如果一个一个用循环去做的话，结果是必定超时 阅读全文
摘要：
http://poj.org/problem?id=2403 题意：就是给你m个单词，以及n段对话。每一个单词都有所对应的价值。求对话中的价值总和 题解：很简单，就是用单词和价值对应起来，然后再寻找就可以了。 我用的是STL里的map,不用Map的话，结构体也行。只是用Map比较方便而已、 阅读全文
摘要：
http://poj.org/problem?id=1088 一道中文题，这道题如果不限时的话，是个简单的搜索，但限时的话，就要用记忆化搜索 所谓记忆化搜索就是对每一次搜索的结果进行记录，然后之后的如果需要使用到这次搜索的结果的话，就可以直接使用，不需要再去搜索，可以减少很多时间 阅读全文