1 //Accepted 11880 KB 0 ms 2 //dp 模拟 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 500005; 8 const int imax_f...
分类：
其他好文 时间：
2014-08-08 20:53:56
阅读次数：
221
1 //Accepted 220 KB 0 ms 2 //dp 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 105; 8 int map[imax_n][imax_n];...
分类：
其他好文 时间：
2014-08-08 20:40:16
阅读次数：
211
题意：有5中货币，价值分别为 50-cent, 25-cent, 10-cent, 5-cent,1-cent，数量都为无限个，
给定一个数 n,求用上述货币组成价值为 n 的方法有多少？
分析：因为n母函数 或 dp 打表
对于dp状态方程为： dp[j]+=dp[j-c[i]]
#include
int c1[7500],c2[7500],w[5...
分类：
其他好文 时间：
2014-08-08 18:19:26
阅读次数：
261
给一个n边形，求将这个多边形分成只含有三角形和四边形的分割数...
分类：
其他好文 时间：
2014-08-08 18:15:26
阅读次数：
209
XHXJ's LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 809 Accepted Submission(s): 308
Problem Description
#define xhxj (Xin H...
分类：
其他好文 时间：
2014-08-08 18:13:46
阅读次数：
229
一维最大字段和的扩展。
要诀是固定列的左右点，比如左边记录为left， 右边记录为right，那么一个循环left从0到COL，行最大值，那么right从left开始循环到COl，就可以考虑到所有列组合了，这个循环是O(n*n)，然后求范围列内的行最大子段和，时间是O(n)，
这样巧妙地把二维的问题转化为一维了，最终时间复杂度是O(n^3)。
可以参考Geeks上的讲解，不过他的最大...
分类：
其他好文 时间：
2014-08-08 18:12:56
阅读次数：
227
链接：UVa 10192
题意：给定两个字符串，求最长公共子串的长度
思路：这个事最长公共子串的直接应用
#include
#include
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
char s[105],t[105];
int i,j,k=0,m,n,dp[105][105];
...
分类：
其他好文 时间：
2014-08-08 18:11:56
阅读次数：
199
什么是数位 DP在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。由于解决这类问题往往意味着巨大的代码量，而众多的特殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题，但只要掌握好的...
分类：
其他好文 时间：
2014-08-08 17:54:26
阅读次数：
337
1 //Accepted 176 KB 0 ms 2 //预处理出来0--20的部分 3 //dp 4 //其中用到-1的值 5 //把所有的点左移一下 6 #include 7 #include 8 #include 9 using namespace std;10 const...
分类：
其他好文 时间：
2014-08-08 17:44:26
阅读次数：
223
USEUFSystemSEELCT*fromua_tasklogwherecStation=‘登录的机器名‘andcSub_Id=‘dp‘DELETEfromua_tasklogwherecStation=‘登录的机器名‘andcSub_Id=‘dp‘
分类：
其他好文 时间：
2014-08-08 16:22:56
阅读次数：
226
