A：题意密码由n不同的字符和m的长度组成，问你有多少种情况解题思路：可以得到状态转移方程为 dp[i][j] = dp[i-1][j]*j + dp[i-1][j-1]*(n-j+1);解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // C...
分类：
其他好文 时间：
2014-09-15 17:21:49
阅读次数：
189
题目链接
题意：一张无向图，要你求出走d步之后，每个点无法到达的概率。
思路：记忆化搜索，枚举每个点a，dp[i][j]表示走了i步到达j点的概率(不包括a点)，注意初始化清空。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = ...
分类：
其他好文 时间：
2014-09-15 15:57:59
阅读次数：
171
题目：给你一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小。
（每次可以从（i，j），走到（i，j+1），（i+1，j），（i-1，j）可以越界。）
分析：dp，动态规划。因为要字典序最小，所以采用从右向左的方式dp；
状态：f（i，j）表示走到（i，j）的最小和，则有转移方程：
f（i，j）= min（f...
分类：
其他好文 时间：
2014-09-15 14:20:59
阅读次数：
177
1. 开放端口命令： #iptables -I INPUT -p tcp --dport 6666 -j ACCEPT #iptables -I INPUT -p udp --dport 6666 -j ACCEPT #iptables -I OUTPUT -p tcp --dport 6666 -...
分类：
其他好文 时间：
2014-09-15 12:37:28
阅读次数：
249
题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。
分析：dp，区间动态规划。石子合并的逆过程。
状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程：
F（i，j）= min（F（i，k）+F（k，j）+cost（i，j）） {其中 i
这里注意，dp过程按区间大小递...
分类：
其他好文 时间：
2014-09-15 11:20:48
阅读次数：
187
题目：历史上有一些事件发生的先后顺序，现在有很多学生写了不同的顺序表，
判断每个学生的最大的前后顺序正确的序列。
分析：dp，LIS，最大上升子序列。
注意本题的数据格式，串里的每个元素对应于：对应下标编号的事件在表中的位置；
状态：F（n）记录以第n个元素为结束元素的序列的最长上升子序列，有转移方程：
F...
分类：
其他好文 时间：
2014-09-15 11:17:48
阅读次数：
252
WalkTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 266Accepted Submission(s): 183 Special Judg...
分类：
其他好文 时间：
2014-09-15 09:51:58
阅读次数：
167
03 hdu5009状态转移方程很好想，dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O（n*n）是会超时的，可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后，可以...
分类：
其他好文 时间：
2014-09-15 00:59:47
阅读次数：
358
今天西安网赛的题，因为被那个博弈卡住，没什么心情看这个这个题好像很简单的样子，但是看了下数据量，发现用n^2承受不起，然后我想了一下 没想出什么更低复杂度的算法出来。。后来发现别人还是用n方算法过的，只是用了下剪枝。。。。擦，我不是很敢尝试这种，，估计今天这个简单DP过的人不是很多 就是卡在时间上的...
分类：
其他好文 时间：
2014-09-14 22:07:47
阅读次数：
245
chp居然没来。。然后我跟zmc鼓捣了一下午。。出了3题 有一道貌似是DP水题。。然后我俩都不会dp。。A题水题不说了，E题博弈论模板。。然后我俩也都不会博弈论。。现场找的模板。。F题无脑BFS。。一开始看成计算几何了没敢做sad。。
A题：
Post Robot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
分类：
其他好文 时间：
2014-09-14 20:48:37
阅读次数：
387
