没什么好说的，这是我学DP的第一道题目。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[103][103]; 9 10 int main(void...
分类：
其他好文 时间：
2014-07-30 03:18:12
阅读次数：
185
这三道题的关系是这样的，1505是1506的加强版，2870又是1505的加强版如果按照上面由简到易的顺序来做的话，还是很简单的这道题的思想就是 枚举+DP因为某些字符可以变值，所以我们枚举a, b, c三个矩阵分别求出对应的h数组以及最大子矩阵，再在里面求出一个最大值即可。 1 //#define...
分类：
其他好文 时间：
2014-07-30 03:14:02
阅读次数：
201
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026分析：简单的数位DP啦f[i][j]表示数字有i位，最高位的数值为j的windy数总个数那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)那么对于1~x（假设x从高到...
题意：给一个元素周期表的元素符号（114种），再给一个串，问这个串能否有这些元素符号组成（全为小写）。解法1：动态规划定义：dp[i]表示到 i 这个字符为止，能否有元素周期表里的符号构成。则有转移方程：dp[i] = (dp[i-1]&&f(i-1,1)) || (dp[i-2]&&f(i-2,2...
分类：
其他好文 时间：
2014-07-30 00:47:12
阅读次数：
413
最近搭建前台的时候大量使用了iframe标签, 发现iframe标签相对于各个浏览器的兼容性差异比较大, 首先是传值的问题在子页面传值给父页面的时候可以使用parent.window.skipOnloadfuck(fuckToUrl, path);完成调用和传值在父页面调用子页面的使用可以使用$("...
分类：
其他好文 时间：
2014-07-30 00:42:13
阅读次数：
266
本题就先排序老鼠的重量，然后查找老鼠的速度的最长递增子序列，不过因为需要按原来的标号输出，故此需要使用struct把三个信息打包起来。
查找最长递增子序列使用动态规划法，基本的一维动态规划法了。
记录路径：只需要记录后继标号，就可以逐个输出了。
#include
#include
using namespace std;
const int MAX_N = 1005;...
分类：
其他好文 时间：
2014-07-29 22:08:43
阅读次数：
292
http://acm.hdu.edu.cn/showproblem.php?pid=1087
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21884 A...
分类：
其他好文 时间：
2014-07-29 21:59:52
阅读次数：
307
http://acm.hdu.edu.cn/showproblem.php?pid=1029
Ignatius and the Princess IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)
Total Submission(s): 16754 Accepte...
分类：
其他好文 时间：
2014-07-29 21:58:22
阅读次数：
352
http://acm.hdu.edu.cn/showproblem.php?pid=1003
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142781 Accepted Submission(s): 3...
分类：
其他好文 时间：
2014-07-29 21:56:02
阅读次数：
257
转移方程dp[i][j]=Max(dp[i][j-1]+a[j],max(dp[i-1][k] ) + a[j] ) 0
此链接中有详解点击打开链接
#include
#include
#include
using namespace std;
#define MAXN 1000000
#define INF 0x7fffffff
int dp[MAXN+10];
int mma...
分类：
其他好文 时间：
2014-07-29 21:50:32
阅读次数：
220
