摘要：
水题，理解题意后不难想到，只要对所有物品排个序，然后依次从小到大，三个三个地拿即可。/* * hdu1678/win.cpp * Created on: 2011-10-1 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <queue>using namespace std;void work();int main() {#ifndef ONL 阅读全文
摘要：
我的第一道记忆化搜索题。这题是一个经典问题，网上搜解题报告大多是直接说用记忆化搜索，然后就贴代码了。我花了老大劲才弄明白记忆化搜索是咋回事。其实记忆化搜索也就是搜索，只不过用了DP的思想，开了状态数组以避免普通搜索过程中对状态的重复运算，从而大大提高了效率。/* * hdu1078/win.cpp * Created on: 2011-10-1 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <alg 阅读全文
摘要：
对于每一个直方块，只要能知道以它的高度往左(往右)最大能走多少，再枚举一遍所有的直方块即可。而往左(往右)最大能走多少可以用动态规划的方法实现，开数组left(right)，对于每一个方块，初始left[i](right[i])为i，然后用迭代的方法往左(右)看，即可求出。思路想出来了，代码就很简单了。/* * hdu1506/win.cpp * Created on: 2011-10-1 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cm 阅读全文