解题思路：
很水的DP，记得按照权值大小排序即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)...
分类：
其他好文 时间：
2015-01-31 12:23:56
阅读次数：
118
解题思路：
水题，直接DP。#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)
using names...
分类：
其他好文 时间：
2015-01-31 00:26:19
阅读次数：
118
题目链接： http://poj.org/problem?id=1088题目要求：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。求可以滑落的最长长度。题目解析：首先要先排一下序，因为只能高度递减才能滑行。之后就很简单了，就是简单DP。即：要求的滑坡是一条节点递减并依次相邻的最长路径...
分类：
其他好文 时间：
2015-01-31 00:09:44
阅读次数：
172
一：题意描述本题就是求立方数之和。输入正整数n，求将n写成若干个正整数的立方和有多少种方法？二：问题分析本题主要的难点就是确定状态。我们可以建立多段图。节点(i,j)表示“使用不超过i的整数的立方，累加和为j“这个状态。设d(i,j)表示为从(0,0)到(i,j)的路径条数，最终答案是d(21,n)...
分类：
其他好文 时间：
2015-01-27 12:51:15
阅读次数：
163
简单DP。将[0,1]的浮点数离散化为[0,1000]的整数。最后再除以1000^2. 1 /* 2195 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 1000 7 #define MAXL 205 8 #define INF ...
分类：
其他好文 时间：
2015-01-23 17:55:38
阅读次数：
212
简单DP。 1 /* 1726 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 105 7 #define INF 99999 8 9 bool isValid[MAXN][MAXN];10 char s[MAXN];11 int ...
分类：
其他好文 时间：
2015-01-21 14:53:53
阅读次数：
114
这个题目很好，变形的题目也很多。简单DP。 1 /* 1510 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 105 7 8 char map[MAXN][MAXN]; 9 int dp[MAXN][MAXN];10 11 int...
分类：
其他好文 时间：
2015-01-17 15:05:04
阅读次数：
138
题意：有一个圆圆的毯，被平均分成三个扇形。分为标记为A，B，C。小余从A开始跳，每次可跳到相邻的扇形上。（A->B 或 A->C）问小余跳n次，最后回到扇形A的方案数是多少。思路：A，B，C是三个状态。我们画一棵生长的树，一层一层下来，然后发现每一层上其实最多就只有三种状态。所以明显是可以用DP解喽...
分类：
其他好文 时间：
2015-01-17 00:55:55
阅读次数：
264
题目大意：给出一个不整齐的路面，可以将一个路面升高或者降低，都需要话费|x - x'|的费用，把路面修正成单调不降或单调不升的最小花费是多少。
思路：路面的高度跨度有点大啊，先离散化。之后f[i][j] 表示到i为止路面保证单调不降并且最高高度为j的最小花费是多少，利用一个前缀和优化一下。单调不升也一样，简单DP水过。。
CODE：
#include
#include ...
分类：
其他好文 时间：
2015-01-14 15:37:32
阅读次数：
231
