开一个dp[30010][3]的数组其中dp[i][j]表示把第i个数改成j最少要花多少次那么状态转移方程就列出来了：令a=1 j！=a[i]0 j==a[i]那么dp[i][1]=dp[i-1][1]+a;dp[i][2]=min(dp[i-1][1],dp[i-1][2])+a;那么根据空间优化...
分类：
其他好文 时间：
2014-10-10 12:25:34
阅读次数：
122
题目链接:http://poj.org/problem?id=3176思路：基本的DP题目；将每个节点视为一个状态，记为B[i][j], 状态转移方程为 B[i][j] = A[i][j] + Max( B[i+1][j], B[i+1][j+1] );代码：#include const int ....
分类：
其他好文 时间：
2014-10-10 00:35:13
阅读次数：
254
题目大意：输入字符串a,b,c 要求判断c是否有a,b中的个字符保持原有顺序组合而成。
算法思想：
DP
用dp[i][j]表示a的前0~i-1共i个字符和b的前0~j-1共j个字符是否构成c[i+j-1].
状态转换方程：
if(i>=1&&c[i+j-1]==a[i-1])
dp[i][j]=dp[i][j]||dp[i-1][j]
if(j>=1&&c[i+j-1]==b[j-...
分类：
其他好文 时间：
2014-10-09 22:29:07
阅读次数：
198
就是给了六个关于圆的算法，实现它们。
注意的是，不仅输出格式那个符号什么的要一样，坐标的顺序也要从小到大……
基本上没考虑什么精度的问题，然后就过了。
大白鼠又骗人，或许我的方法比较好？
我的做法就是列方程+旋转+平移
我的代码：
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-10-09 22:22:48
阅读次数：
321
数学分析部分 ($110'$)
1. 选择题 ($5\times 6'=30'$)
(1) 设函数 $f(x)$ 二阶可导, 并且满足方程 $$\bex f''(x)+3[f'(x)]^2+2e^x f(x)=0, \eex$$ 设 $x_0$ 为 $f(x)$ 的...
分类：
其他好文 时间：
2014-10-09 22:00:48
阅读次数：
257
给出三角形三个顶点，求出三个互切的圆的半径尽管大白鼠说能够推出公式，但是这个公式仅仅怕没那么easy推……我左看右看上看下看也推不出。应该是要做辅助线什么的，那也……因为非常easy就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜当中随意一个半径，仅仅要满足这个方程组就能够了，那么就二分搜索吧...
分类：
其他好文 时间：
2014-10-09 21:07:27
阅读次数：
393
DP问题，需要打表。
dp[i][j]代表利用大小不超过i的数字组成j的方法。
状态方程是 dp[i][j] = d[i - 1][j] + sum{dp[i - 1][j - k * i * i *i]};
14327705
11137
Ingenuous Cubrency
Accepted
C++
0.049
2014-10-09 ...
分类：
其他好文 时间：
2014-10-09 19:04:37
阅读次数：
134
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1120解题报告：dp，用一个串去更新另一个串，递推方程是：if(b[i] > a[j]) m = max(m,dp[j]); else if(b[i] == a[j]) dp[j...
分类：
其他好文 时间：
2014-10-09 18:09:08
阅读次数：
175
题目：poj 2411 Mondriaan's Dream
题意：给出一个n*m的矩阵，让你用1*2的矩阵铺满，然后问你最多由多少种不同的方案。
分析：这是一个比较经典的题目，网上各种牛B写法一大堆。题解也是
我们可以定义状态：dp【i】【st】：在第 i 行状态为 st 的时候的最大方案数、
然后转移方程：dp【i】【st】 = sum （dp【i-1】【ss】）
即所...
分类：
其他好文 时间：
2014-10-09 15:49:58
阅读次数：
202
基础DP题
打BOSS BOSS和自己都有100点血，玩家先手
每回合可以选择施放技能攻击（耗蓝，共n种）或者普通攻击（不耗蓝，伤害为1），BOSS每回合会攻击自己q点血，每回合自己会恢复t点法力
方程： dp[i][j-a[k]+t]=Max(dp[i][j-a[k]+t],dp[i-1][j]+b[k]);
#include "stdio.h"
#include "st...
分类：
其他好文 时间：
2014-10-09 14:53:38
阅读次数：
273
