POJ
文章平均质量分 77
roman1232008
AHUUESTC
展开
-
POJ1458 Common Subsequence 动态规划
提意: 各处两个字符序列{an}和{bn},求它们的最长公共子序列的长度 设f[i][j]表示{an}的前i个字符构成的序列与{bm}的前j个字符构成的序列的最长公共子序列的 长度,{an}与{bm}的最长公共子序列的长度即为 f[n][m]。 考虑{an}的前 i 个字符序列与{bm}的前 j 个字符序列的所有可能的公共子序列情况: 1、a[i]=b[j]时 此时必存在一个以原创 2013-04-24 09:28:50 · 633 阅读 · 0 评论 -
POJ 1008 深度优先、记忆搜索
http://blog.sina.com.cn/s/blog_7025794a01014pps.html #include #include using namespace std; const int MAXN = 100; int r, c; int h[MAXN+1][MAXN+1]; int f[MAXN+1][MAXN+1]; bool Val转载 2013-05-15 22:10:24 · 967 阅读 · 0 评论 -
ACM hdu1175 连连看
http://acm.hdu.edu.cn/showproblem.php?pid=1175 今天华为编程大赛,最后一题跟这个差不多,悲剧呀呀呀,太水了~ #include #include #include #include using namespace std; struct T { int x,y,turn; }q[1000024]; int map[1024][转载 2013-05-11 16:32:25 · 736 阅读 · 0 评论 -
求高精度幂【POJ 1001】【编程】
Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 Input T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列,n 的值占第 8 和第 9 列。 Output 对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方原创 2013-04-10 16:32:55 · 955 阅读 · 0 评论