青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
AClayton's ACM/ICPC Life 只切菜題 菜鳥亂飛
路漫漫其修遠兮 我要上下左右東南西北中發(fā)白而求索
ACM PKU 1458 Common Subsequence 經(jīng)典且簡單動態(tài)規(guī)劃
http://acm.pku.edu.cn/JudgeOnline/problem?id=1458
當(dāng)初看<算法導(dǎo)論>的時候覺得這很神奇,題做多了,反而覺得很容易了. 這都是菜題,不是我們的目標(biāo).
Source Code
Problem:
1458
User: lnmm
Memory: 856K Time: 0MS
Language: C
++
Result: Accepted
Source Code
#include
"
stdio.h
"
#include
"
string.h
"
#define
MAX 1000
char
sz1[MAX],sz2[MAX];
int
aMaxLen[MAX][MAX];
void
main()
{
while
(scanf(
"
%s%s
"
,sz1
+
1
,sz2
+
1
)
!=
EOF)
{
int
len1,len2;
len1
=
strlen(sz1
+
1
);
len2
=
strlen(sz2
+
1
);
int
i,j;
for
(i
=
0
;i
<
len1;i
++
)aMaxLen[i][
0
]
=
0
;
for
(j
=
0
;j
<
len1;j
++
)aMaxLen[
0
][j]
=
0
;
for
(i
=
1
;i
<=
len1;i
++
)
for
(j
=
1
;j
<=
len2;j
++
)
if
(sz1[i]
==
sz2[j])
aMaxLen[i][j]
=
1
+
aMaxLen[i
-
1
][j
-
1
];
else
aMaxLen[i][j]
=
aMaxLen[i
-
1
][j]
>
aMaxLen[i][j
-
1
]
?
aMaxLen[i
-
1
][j]:aMaxLen[i][j
-
1
];
printf(
"
%d\n
"
,aMaxLen[len1][len2]);
}
}
posted on 2007-11-15 14:56
流牛ζ木馬
閱讀(2192)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 流牛ζ木馬
<
2007年11月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
導(dǎo)航
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
統(tǒng)計
隨筆 - 63
文章 - 0
評論 - 154
引用 - 0
公告
MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木馬
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2008年10月 (1)
2008年2月 (1)
2007年11月 (23)
2007年9月 (38)
相冊
撒旦
搜索
最新隨筆
1.?騰訊2009年重慶筆試附加題
2.?在微軟亞洲研究院實習(xí),暫停做算法。實習(xí)生活博客http://sixsix.net.ms
3.?ACM PKU 1915 Knight Moves 典型的寬度優(yōu)先搜索 BFS
4.?ACM PKU 3356 AGTC 簡單動態(tài)規(guī)劃-仿最長公共子序列
5.?ACM PKU 1458 Common Subsequence 經(jīng)典且簡單動態(tài)規(guī)劃
6.?ACM PKU 3420 Quad Tiling 很難的動態(tài)規(guī)劃,需要靈活應(yīng)用矩陣`
7.?ACM PKU 2663 Tri Tiling 簡單的動態(tài)規(guī)劃 有趣
8.?ACM PKU 1887 Testing the CATCHER 最長下降(上升)子序列 一維動態(tài)規(guī)劃
9.?ACM PKU 1054 The Troublesome Frog 學(xué)會剪枝
10.?ACM PKU 1543 Perfect Cubes 簡單題,簡單剪枝
11.?ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒ac的簡單題
12.?ACM PKU 2080 Calendar 日期處理典型題目
13.?ACM PKU 1629 Fillword 純字母字符串的處理和計數(shù)典型題
14.?ACM PKU 1565 Skew Binary 簡單題
15.?ACM PKU 1298 The Hardest Problem Ever 小小的難點:傳遞字符串參數(shù)
16.?ACM PKU 1226 Substrings 較復(fù)雜字符串操作(但不繁瑣)
17.?ACM PKU 1002 487-3279 較復(fù)雜字符串比較操作
18.?ACM PKU 1323 Game Prediction 貪心算法
19.?ACM PKU 1147 Binary codes 好狡猾的題...強烈推薦 值得反復(fù)思考
20.?ACM PKU 1695 Magazine Delivery 三維動態(tài)規(guī)劃
21.?ACM PKU 1163 The Triangle 簡單的動態(tài)規(guī)劃就像是APM小于等于100的WAR3玩家
22.?ACM PKU 1028 Web Navigation 字符串?dāng)?shù)組處理
23.?ACM PKU 1562 Oil Deposits 深度優(yōu)先搜索
24.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問題
25.?ACM PKU 1160 Post Office 經(jīng)典動態(tài)規(guī)劃
26.?ACM PKU 1953 World Cup Noise
27.?ACM PKU 1936 All in All 字符串處理
28.?ACM PKU 2726 Holiday Hotel
29.?ACM PKU 1828 Monkeys' Pride
30.?七種qsort排序方法
31.?ACM PKU 1775 Sum of Factorials 又是一個做男人不容易系列
32.?ACM PKU 1731 Orders STL最基本應(yīng)用
33.?ACM PKU 2105 IP Address 簡單題,讀數(shù)據(jù)時細心
34.?ACM PKU 1663 Number Steps 小學(xué)數(shù)奧...
35.?ACM PKU 1658 Eva's Problem 弱智題
36.?ACM PKU 1597 Uniform Generator 數(shù)論
37.?求助 ACM PKU 1595 Prime Cuts 做男人不容易啊,需要細心
38.?ACM PKU 1579 Function Run Fun 記憶化搜索
39.?ACM PKU 1552 Doubles 簡單題
40.?ACM PKU 1547 Clay Bully 簡單題
最新評論
1.?re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的
@wpj112
看好,是使它的結(jié)果為1。那么你就要湊出5*7*n%3=1,n最小為2。
--physhy
2.?re: ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸
"呵呵,當(dāng)時我還花了好些功夫才理解到哦,真是精妙" 精妙在哪里? 最關(guān)鍵的地方樓主一筆帶過啦~~
--unkown
3.?re: ACM PKU 1088 滑雪 經(jīng)典的動態(tài)規(guī)劃備忘錄方法(記憶化搜索/Memory function )
評論內(nèi)容較長,點擊標(biāo)題查看
--eggjava
4.?re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的
使5×7被3除余1,用35×2=70;
上句中 5*7被3除是余2呀,筆誤呀,作者?
--wpj112
5.?re: ACM PKU 1828 Monkeys' Pride
評論內(nèi)容較長,點擊標(biāo)題查看
--buy essay
6.?re: ACM PKU 1828 Monkeys' Pride
評論內(nèi)容較長,點擊標(biāo)題查看
--book reports
7.?re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的[未登錄]
為什么是*8,*19,*2,百度上看的不是很懂,希望樓主賜教~~拜托了!!!
--huhu
8.?re: 求助 ACM PKU 1595 Prime Cuts 做男人不容易啊,需要細心
你的能過?我的zoj poj hdu 上面都能過!但還有的地方過不了!!!求解!!
--asd
9.?re: ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒ac的簡單題
1
ABCD ABCL up
ABCD EFGL up
ABCE HIJL up
對于這個例子,就不太行了吧//
--cedricporter
10.?re: PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的
@days
沒問題。因為(a+b)%c=(a%c+b%c)%c
--Tinylamb
閱讀排行榜
1.?ACM PKU 題目分類(完整整理版本)(6597)
2.?ACM PKU 1088 滑雪 經(jīng)典的動態(tài)規(guī)劃備忘錄方法(記憶化搜索/Memory function )(5158)
3.?ACM基本算法分類、推薦學(xué)習(xí)資料和配套pku習(xí)題(4592)
4.?PKU POJ 1014 Dividing(4090)
5.?PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的(3909)
6.?ACM PKU 1011 Sticks 深度優(yōu)先搜索(3824)
7.?在微軟亞洲研究院實習(xí),暫停做算法。實習(xí)生活博客http://sixsix.net.ms(3616)
8.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問題(3118)
9.?ACM PKU 1915 Knight Moves 典型的寬度優(yōu)先搜索 BFS(2985)
10.?ACM PKU 1160 Post Office 經(jīng)典動態(tài)規(guī)劃(2881)
評論排行榜
1.?PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的(10)
2.?ACM PKU 1664 放蘋果 類似整數(shù)劃分問題的遞歸(9)
3.?ACM PKU 1088 滑雪 經(jīng)典的動態(tài)規(guī)劃備忘錄方法(記憶化搜索/Memory function )(8)
4.?ACM PKU 1828 Monkeys' Pride (8)
5.?在微軟亞洲研究院實習(xí),暫停做算法。實習(xí)生活博客http://sixsix.net.ms(8)
6.?PKU POJ 1014 Dividing(7)
7.?ACM PKU 1013 Counterfeit Dollar 以前做了很久都沒ac的簡單題(6)
8.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問題(6)
9.?ACM PKU 1160 Post Office 經(jīng)典動態(tài)規(guī)劃(5)
10.?ACM PKU 1695 Magazine Delivery 三維動態(tài)規(guī)劃(5)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲特黄一级片
|
欧美69视频
|
欧美三级乱码
|
亚洲精品123区
|
亚洲欧美日韩视频一区
|
亚洲深夜影院
|
99国产精品
|
欧美风情在线观看
|
蜜桃精品久久久久久久免费影院
|
国产美女搞久久
|
亚洲新中文字幕
|
羞羞答答国产精品www一本
|
欧美天堂在线观看
|
国产精品视频一二三
|
亚洲欧美亚洲
|
久久狠狠亚洲综合
|
欧美刺激性大交免费视频
|
99re成人精品视频
|
亚洲一区精品在线
|
激情视频一区
|
欧美乱妇高清无乱码
|
亚洲欧美国产不卡
|
国内精品久久久久久久果冻传媒
|
免费一级欧美片在线观看
|
六月婷婷一区
|
久久精品水蜜桃av综合天堂
|
亚洲日本中文
|
久久尤物电影视频在线观看
|
日韩视频一区二区在线观看
|
99国产精品私拍
|
亚洲在线免费
|
久热精品视频在线观看一区
|
亚洲欧美日韩中文视频
|
亚洲激情视频在线
|
国产精品免费一区二区三区在线观看
|
久久婷婷一区
|
久久久91精品国产
|
欧美精品一区二区三区久久久竹菊
|
国产精品久久久久国产a级
|
欧美肥婆bbw
|
国产视频亚洲精品
|
国产精品国产a级
|
狠狠干狠狠久久
|
黄色一区二区三区
|
亚洲视频每日更新
|
欧美福利视频在线观看
|
亚洲一区二区三区乱码aⅴ
|
日韩一区二区电影网
|
欧美激情一区在线
|
久色婷婷小香蕉久久
|
夜夜爽99久久国产综合精品女不卡
|
最新精品在线
|
久久精品五月婷婷
|
国产精品久久影院
|
亚洲深夜福利视频
|
亚洲精品久久久蜜桃
|
免费观看在线综合
|
在线观看日韩一区
|
亚洲精选视频在线
|
免费观看久久久4p
|
在线视频你懂得一区二区三区
|
亚洲少妇在线
|
欧美日韩黄色大片
|
国产日韩欧美高清免费
|
亚洲尤物影院
|
中文欧美字幕免费
|
国产精品国产自产拍高清av王其
|
夜夜躁日日躁狠狠久久88av
|
亚洲欧美激情四射在线日
|
一区二区三区 在线观看视频
|
欧美成人在线影院
|
欧美影院在线播放
|
免费国产一区二区
|
亚洲国产一区二区三区在线播
|
久久亚洲春色中文字幕
|
欧美在线视屏
|
亚洲国产精品一区二区第四页av
|
中文亚洲免费
|
在线视频欧美日韩精品
|
国产精品网站视频
|
久久精品首页
|
欧美大色视频
|
欧美成人午夜激情视频
|
国产日韩欧美二区
|
免费不卡在线视频
|
欧美激情一区二区
|
国产真实乱子伦精品视频
|
久久久久免费观看
|
亚洲手机在线
|
一区二区三区四区五区精品视频
|
欧美亚洲不卡
|
亚洲美女色禁图
|
99精品国产在热久久婷婷
|
国产精品日韩一区二区三区
|
久久综合久久久久88
|
欧美另类高清视频在线
|
久久久久91
|
在线视频免费在线观看一区二区
|
国产精品乱子乱xxxx
|
久久综合一区
|
欧美亚男人的天堂
|
快射av在线播放一区
|
欧美日本亚洲视频
|
久久久国产一区二区
|
欧美ed2k
|
久久久精品一区二区三区
|
欧美日韩精品
|
欧美va亚洲va香蕉在线
|
久久精品动漫
|
亚洲一区二区三区在线视频
|
欧美激情第3页
|
国产精品久久毛片a
|
蜜乳av另类精品一区二区
|
欧美三级在线视频
|
欧美高清不卡
|
国产一区二区精品在线观看
|
久久电影一区
|
午夜精品久久久久久99热
|
韩日欧美一区二区三区
|
99视频超级精品
|
亚洲第一搞黄网站
|
久久9热精品视频
|
亚洲精品国产精品国自产在线
|
国产日本欧美一区二区三区
|
亚洲精品小视频
|
久久久久久久一区二区三区
|
久久综合色播五月
|
影音先锋久久精品
|
欧美成人69
|
国产日韩在线看
|
亚洲精品久久7777
|
伊人精品久久久久7777
|
亚洲成人在线免费
|
99在线精品观看
|
在线免费观看一区二区三区
|
亚洲激情图片小说视频
|
国产免费观看久久
|
一区二区国产精品
|
亚洲一区二区影院
|
欧美不卡激情三级在线观看
|
久久精品91
|
欧美午夜视频一区二区
|
欧美激情精品久久久
|
欧美日本不卡
|
亚洲美女诱惑
|
亚洲精品久久久久中文字幕欢迎你
|
裸体歌舞表演一区二区
|
国产精品嫩草99a
|
久久亚洲色图
|
亚洲高清资源
|
久久久久久日产精品
|
久久精品视频在线
|
国产精品午夜春色av
|
亚洲视频在线观看网站
|
欧美成人免费小视频
|
久热精品视频在线观看
|
国产在线高清精品
|
亚洲欧美综合国产精品一区
|
欧美激情亚洲精品
|
国产一区日韩一区
|
亚洲在线成人精品
|
欧美一区视频
|
久久久久在线观看
|
午夜国产欧美理论在线播放
|
国产亚洲a∨片在线观看
|
亚洲午夜91
|
午夜精品免费视频
|
国产精品伦一区
|
午夜精品美女自拍福到在线
|
韩国女主播一区
|
欧美在线观看一区二区
|
久久不见久久见免费视频1
|
国产毛片一区二区
|
欧美一级久久
|
国产一区二区无遮挡
|
亚洲每日在线
|
国产精品―色哟哟
|
午夜伦欧美伦电影理论片
|
久久亚洲精选
|
亚洲精品乱码久久久久久
|
欧美激情一区二区三区在线视频观看
|
亚洲网址在线
|
亚洲国产合集
|
a4yy欧美一区二区三区
|
欧美国产日产韩国视频
|
亚洲免费观看高清完整版在线观看熊
|
日韩亚洲欧美成人一区
|
国产精品激情电影
|
久久av在线
|
欧美激情在线免费观看
|
夜夜精品视频
|
亚洲国产精品久久人人爱蜜臀
|
欧美精品色网
|
亚洲欧美日韩精品久久亚洲区
|
欧美一区不卡
|
亚洲肉体裸体xxxx137
|
国产精品久久久久77777
|
久久精品国产99国产精品澳门
|
91久久精品国产91久久性色
|
欧美亚洲免费高清在线观看
|