AClayton's ACM/ICPC Life 只切菜題 菜鳥亂飛
路漫漫其修遠兮 我要上下左右東南西北中發(fā)白而求索
ACM PKU 1953 World Cup Noise
http://acm.pku.edu.cn/JudgeOnline/problem?id=1953
假設字符串是s[1..n],第n位的解數(shù)是a[n]
當s[n]= =0時,a[n]= =a[n-1];
當s[n]= =1時, s[n-1]= =0;s[n]和s[n-1]都固定,則a[n]= =a[n-2]
綜上,除了a[1]和a[2]外,a[n]=a[n-1]+a[n-2]
代碼如下
#include
"
stdio.h
"
long
a[
46
];
void
main()
{
int
n,m;
int
i;
a[
1
]
=
2
;a[
2
]
=
3
;
for
(i
=
3
;i
<=
45
;i
++
)
{
a[i]
=
a[i
-
1
]
+
a[i
-
2
];
}
scanf(
"
%d
"
,
&
n);
for
(i
=
1
;i
<=
n;i
++
)
{
scanf(
"
%d
"
,
&
m);
printf(
"
\nScenario #%d:\n
"
,i);
printf(
"
%ld\n
"
,a[m]);
}
}
posted on 2007-09-21 15:21
流牛ζ木馬
閱讀(716)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導航:
博客園
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
導航
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.?在微軟亞洲研究院實習,暫停做算法。實習生活博客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ī)劃,需要靈活應用矩陣`
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 學會剪枝
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 較復雜字符串操作(但不繁瑣)
17.?ACM PKU 1002 487-3279 較復雜字符串比較操作
18.?ACM PKU 1323 Game Prediction 貪心算法
19.?ACM PKU 1147 Binary codes 好狡猾的題...強烈推薦 值得反復思考
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 字符串數(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最基本應用
33.?ACM PKU 2105 IP Address 簡單題,讀數(shù)據(jù)時細心
34.?ACM PKU 1663 Number Steps 小學數(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ù)劃分問題的遞歸
"呵呵,當時我還花了好些功夫才理解到哦,真是精妙" 精妙在哪里? 最關(guān)鍵的地方樓主一筆帶過啦~~
--unkown
3.?re: ACM PKU 1088 滑雪 經(jīng)典的動態(tài)規(guī)劃備忘錄方法(記憶化搜索/Memory function )
評論內(nèi)容較長,點擊標題查看
--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)容較長,點擊標題查看
--buy essay
6.?re: ACM PKU 1828 Monkeys' Pride
評論內(nèi)容較長,點擊標題查看
--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 題目分類(完整整理版本)(6592)
2.?ACM PKU 1088 滑雪 經(jīng)典的動態(tài)規(guī)劃備忘錄方法(記憶化搜索/Memory function )(5156)
3.?ACM基本算法分類、推薦學習資料和配套pku習題(4588)
4.?PKU POJ 1014 Dividing(4087)
5.?PKU POJ 1006 Biorhythms 從“韓信點兵”中想到的(3906)
6.?ACM PKU 1011 Sticks 深度優(yōu)先搜索(3823)
7.?在微軟亞洲研究院實習,暫停做算法。實習生活博客http://sixsix.net.ms(3611)
8.?ACM PKU 2244 Eeny Meeny Moo 約瑟夫問題(3112)
9.?ACM PKU 1915 Knight Moves 典型的寬度優(yōu)先搜索 BFS(2982)
10.?ACM PKU 1160 Post Office 經(jīng)典動態(tài)規(guī)劃(2877)
評論排行榜
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.?在微軟亞洲研究院實習,暫停做算法。實習生活博客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)
性做久久久久久免费观看
|
好久久免费视频高清
|
无码AV波多野结衣久久
|
精品人妻久久久久久888
|
日韩一区二区久久久久久
|
国色天香久久久久久久小说
|
久久国产精品一区二区
|
亚洲精品第一综合99久久
|
久久精品人人做人人爽97
|
成人国内精品久久久久影院VR
|
中文字幕无码久久人妻
|
久久综合综合久久狠狠狠97色88
|
欧美伊人久久大香线蕉综合
|
99久久综合国产精品二区
|
久久精品黄AA片一区二区三区
|
久久国产欧美日韩精品免费
|
久久噜噜电影你懂的
|
久久青青草原亚洲av无码app
|
一本久久综合亚洲鲁鲁五月天
|
91久久精品国产成人久久
|
欧洲精品久久久av无码电影
|
久久99热这里只有精品66
|
久久久久亚洲av毛片大
|
久久最新精品国产
|
色综合久久中文综合网
|
久久久久久综合一区中文字幕
|
久久精品亚洲日本波多野结衣
|
午夜肉伦伦影院久久精品免费看国产一区二区三区
|
国产精品久久久久一区二区三区
|
久久亚洲AV成人无码软件
|
久久久精品波多野结衣
|
久久精品一区二区三区中文字幕
|
欧美激情精品久久久久
|
久久青青草原综合伊人
|
久久综合九色综合97_久久久
|
欧美牲交A欧牲交aⅴ久久
|
午夜精品久久久久久毛片
|
国产精品美女久久久久久2018
|
久久精品蜜芽亚洲国产AV
|
一本大道加勒比久久综合
|
丁香五月综合久久激情
|