汉诺塔II：（hdu1207）/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，如今要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个...
分类：
其他好文 时间：
2015-05-16 21:48:27
阅读次数：
127
题目的意思是输入N，有多少种由2的整数幂相加的情况。
下面的是AC 的代码：
#include
#include
using namespace std;
int dp[1000002];
int a[21];
const int mod = 1000000000;
int main()
{
int i;
memset(dp, 0, sizeof(dp));
dp[0] = 0;...
分类：
其他好文 时间：
2015-05-13 21:53:42
阅读次数：
160
首先可以明确一个方面，那就是如果将X改成Y，那么Y肯定是这N个数中的某一个（为什么仔细想想）
之后可以得到一个状态转移那就是dp[i][j]代表已经考虑了i位的情况下，结尾为j的最小更改数。
状态转移为dp[i][j] = min(dp[i-1][k] + abs(a[i] - b[j])) 这样的话可以写出一个初步的代码：
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-12 23:03:49
阅读次数：
146
简单dp
dp[i][j]表示i长卡放到j本书里
#include
#include
#define maxn 2000+5
using namespace std;
int dp[maxn][maxn];
void ready()
{
memset(dp,0,sizeof(dp));
dp[1][1]=1;dp[2][1]=dp[2][2]=1;
for(int i=2;i<=2000...
分类：
其他好文 时间：
2015-05-10 15:46:57
阅读次数：
111
题目传送：Zipper
思路：设状态DP[i][j]为字符串A前i个字符和B前j个字符能否组成C的前i+j个字符，能则为true，否则false
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-04 10:08:00
阅读次数：
155
解题报告： 傻逼错误天天犯QAQ 第一题：简单DP，f[i][j]表示第 i道题选j的最大得分，可以从f[i-1][j-1],f[i-1][j],f[i-1][j+1]转移过来，其实是可以滚动数组优化空间的，不过懒得弄了=。=反正能过 1 //TYVJ A 2 #include 3 #inclu.....
分类：
其他好文 时间：
2015-05-01 09:19:40
阅读次数：
156
http://poj.org/problem?id=2955
题目大意是给你一个字符串，字符串由中括号和小括号组成，问该串里的最长的一个符合数学括号匹配规范的子序列是多长。
一开始打算用传说中的左闭右开区间来写，后来发现果然不适合我，还是换回左闭右闭区间写了。
dp的思路比较简单，dp[i][j] 表示从 i 到 j 的串种符合括号匹配的最长子序列。对于任意一个区间均可以存在一个...
分类：
其他好文 时间：
2015-04-30 08:53:25
阅读次数：
128
http://poj.org/problem?id=2955题目大意是给你一个字符串，字符串由中括号和小括号组成，问该串里的最长的一个符合数学括号匹配规范的子序列是多长。一开始打算用传说中的左闭右开区间来写，后来发现果然不适合我，还是换回左闭右闭区间写了。dp的思路比较简单，dp[i][j] 表示从...
分类：
其他好文 时间：
2015-04-30 00:47:36
阅读次数：
135
分析：简单DP，转移方程dp[j]=max{dp[i]}+a[j];(0
#include
using namespace std;
__int64 dp[1001];
int a[1001];
int main()
{
int i,n,j;
__int64 max;
while(cin>>n && n)
{
for(i=0;i>a[i];
...
分类：
其他好文 时间：
2015-04-27 11:19:54
阅读次数：
100
简单DP。 1 /* 2830 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include ...
分类：
移动开发 时间：
2015-04-25 13:27:58
阅读次数：
112
