small-fat
in fact , I'm not fat..
导航
C++博客
首页
新随笔
联系
聚合
管理
统计
随笔 - 32
文章 - 0
评论 - 23
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(6)
给我留言
查看公开留言
查看私人留言
随笔分类
about C++(2)
(rss)
Data Of ACM(19)
(rss)
日记(1)
(rss)
生活(1)
(rss)
之ACM.............(24)
(rss)
之mathematics........(3)
(rss)
随笔档案
2007年8月 (1)
2007年4月 (9)
2006年11月 (1)
2006年10月 (4)
2006年9月 (6)
2006年8月 (10)
2006年5月 (1)
相册
Seeing is believing
My friends
qywyh
(rss)
轻松一刻
原谅一个强奸犯的自白(巨强悍!)
(rss)
最新随笔
1. netbeans中的c++配置
2. Trie数+DP
3. #define的用法
4. pow函数比较不稳定,可以用自定义的pown函数进行计算
5. multimap实现一对多映射
6. 多源最短路径+最小路径覆盖
7. 动态创建二维数组
8. 用链表构造邻接矩阵
9. nlogn的最大上升子序列长度算法
10. 高精度算法
搜索
积分与排名
积分 - 33512
排名 - 595
最新评论
1. re: 高精度算法
评论内容较长,点击标题查看
--郭如君
2. re: 高精度算法
就是用字符串表示一个数,如从1乘到1000,每位数用一个字节表示,负数表示如
-12345,等价于-1,8,7,6,5,5,高位肯定是-1。
--郭如君
3. re: 欧拉函数
初次接触欧拉函数,请教一下:7^d≡1 mod 60,是如何推导d的值为43?
--1111
4. re: 高精度算法
评论内容较长,点击标题查看
--an
5. re: 高精度算法
评论内容较长,点击标题查看
--an
阅读排行榜
1. 扩展欧几里德算法-求解不定方程,线性同余方程(2946)
2. 高精度算法(2701)
3. 多源最短路径+最小路径覆盖(2457)
4. netbeans中的c++配置(2167)
5. ACM深度优先搜索(一题及代码)(1792)
评论排行榜
1. 高精度算法(5)
2. 国家队论文(3)
3. 问题:UnionFindSet(3)
4. 中国vs足球(2)
5. ACM深度优先搜索(一题及代码)(2)
ACM最长公共子序列(一题及代码)
用a[2][n]的存储空间;
http://acm.pku.edu.cn/JudgeOnline/problem?id=1159
#include
<
stdio.h
>
int
main()
{
int
a[
2
][
5002
]
=
{
0
}
;
char
p[
5002
];
char
ch[
5002
];
int
i,j,n,t;
int
current;
int
before;
scanf(
"
%d%s
"
,
&
n,p
+
1
);
current
=
1
;
before
=
0
;
for
(i
=
1
;i
<=
n;i
++
)
ch[i]
=
p[n
-
i
+
1
];
ch[i]
=
'
\0
'
;
//
printf("%s %s\n",p+1,ch+1);
for
(i
=
1
;i
<=
n;i
++
)
{
for
(j
=
1
;j
<=
n;j
++
)
if
(ch[i]
==
p[j])
a[current][j]
=
a[before][j
-
1
]
+
1
;
else
if
(a[current][j
-
1
]
>=
a[before][j])a[current][j]
=
a[current][j
-
1
];
else
a[current][j]
=
a[before][j];
t
=
current;
current
=
before;
before
=
t;
}
printf(
"
%d\n
"
,n
-
a[t][n]);
return
0
;
}
其他题目:
http://acm.pku.edu.cn/JudgeOnline/problem?id=2533
posted on 2006-08-10 02:03
small-fat
阅读(984)
评论(0)
编辑
收藏
引用
所属分类:
之ACM.............
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
Trie数+DP
pow函数比较不稳定,可以用自定义的pown函数进行计算
multimap实现一对多映射
多源最短路径+最小路径覆盖
动态创建二维数组
用链表构造邻接矩阵
nlogn的最大上升子序列长度算法
高精度算法
最小堆
快速计算某个日期是星期几的经验公式
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理