Feng
導航
C++博客
首頁
新隨筆
聯系
聚合
管理
統計
隨筆 - 47
文章 - 0
評論 - 9
引用 - 0
公告
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
BFS(6)
(rss)
DFS(6)
(rss)
DP(21)
(rss)
water(9)
(rss)
隨筆(1)
(rss)
貪心(2)
(rss)
網站開發(3)
(rss)
隨筆檔案
2009年7月 (3)
2009年5月 (24)
2009年4月 (20)
文章分類
ACM
(rss)
搜索
(rss)
ACM
hh大大
javaman
novosbirsk
shǎ崽
VeryYellowVeryBruteForce
winsty
呆滯的慢板
鈍劍室
威士忌
小火雞
英雄哪里來
WEB
SYT
SZG
友情鏈接
Dreams
Happy 峰
WPL
Xredman
Xu XH
搜索
積分與排名
積分 - 15334
排名 - 967
最新評論
1.?re: zju 1520 Duty Free Shop
這也算dp?笑死了,你再測試下數據,明顯錯的.這題它的測試數據不嚴才讓你過了
--山窩飛機
2.?re: zju 1520 Duty Free Shop
請問輸入
11 12
4
1 2 10 10
應該輸出什么
--zgx
3.?re: 統計數字
快點再多做幾個題吧
--我是誰
4.?re: hdu 2372 El Dorado
非常不錯,我第一次做就沒有考慮到大數的應用
--DreamSky
5.?re: hdu 1195 Open the Lock
你幫我寫吧!@DreamSky
--Going
閱讀排行榜
1.?GridView獲取當前行的索引值(948)
2.?Request與response對象(711)
3.?zju 1520 Duty Free Shop(657)
4.?hdu 1203 I NEED A OFFER!(571)
5.?zju 2301 Color the Ball(559)
評論排行榜
1.?慢慢喜歡ACM(3)
2.?hdu 1195 Open the Lock(2)
3.?zju 1520 Duty Free Shop(2)
4.?統計數字(1)
5.?hdu 2372 El Dorado(1)
zju 2765 Recursively Palindromic Partitions
#include
<
iostream
>
using
namespace
std;
const
int
MAX
=
2140000000
;
int
f[
1000001
];
void
Dfs(
int
p)
{
int
i,sum
=
1
,temp;
if
(p
%
2
==
1
)
{
for
(i
=
1
; i
<
p;i
+=
2
)
{
temp
=
(p
-
i)
/
2
;
if
(f[temp]
==
MAX)
Dfs(temp);
sum
+=
f[temp];
}
}
else
{
for
(i
=
0
;i
<
p;i
+=
2
)
{
temp
=
(p
-
i)
/
2
;
if
(f[temp]
==
MAX)
Dfs(temp);
sum
+=
f[temp];
}
}
f[p]
=
sum;
}
int
main()
{
int
text;
cin
>>
text;
int
i;
for
(i
=
0
;i
<=
1000000
;i
++
)
f[i]
=
MAX;
int
cases
=
1
;
f[
0
]
=
0
;
f[
1
]
=
1
;
f[
2
]
=
2
;
f[
3
]
=
2
;
f[
4
]
=
4
;
while
(text
--
)
{
int
n;
cin
>>
n;
if
(f[n]
==
MAX)
Dfs(n);
cout
<<
cases
++<<
"
"
<<
f[n]
<<
endl;
}
return
0
;
}
posted on 2009-05-08 08:13
Going
閱讀(211)
評論(0)
編輯
收藏
引用
所屬分類:
DFS
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 2809 God of War
hdu 1978 How many ways
zju 2765 Recursively Palindromic Partitions
hdu 1074 Doing Homework
hdu 1241 Oil Deposits
hdu 1016 Prime Ring Problem
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © Going
91精品国产综合久久精品
|
久久九九免费高清视频
|
久久久久久夜精品精品免费啦
|
久久久无码人妻精品无码
|
国产产无码乱码精品久久鸭
|
久久99精品综合国产首页
|
久久影院亚洲一区
|
久久婷婷五月综合97色一本一本
|
久久九九有精品国产23百花影院
|
久久综合色区
|
欧美伊香蕉久久综合类网站
|
日本加勒比久久精品
|
国产精品九九九久久九九
|
怡红院日本一道日本久久
|
久久这里都是精品
|
国产成人精品久久一区二区三区av
|
色综合久久88色综合天天
|
一本久久a久久精品综合香蕉
|
久久久久亚洲av无码专区导航
|
国产精品日韩深夜福利久久
|
中文字幕无码精品亚洲资源网久久
|
久久婷婷人人澡人人
|
狠狠色丁香婷婷综合久久来
|
九九精品久久久久久噜噜
|
国产一区二区三区久久精品
|
久久亚洲AV成人无码软件
|
久久精品无码一区二区三区免费
|
久久免费小视频
|
国产精品免费看久久久
|
久久精品国产亚洲av麻豆图片
|
国内精品伊人久久久久网站
|
久久精品人人做人人爽电影
|
久久影院综合精品
|
亚洲精品乱码久久久久久久久久久久
|
97久久综合精品久久久综合
|
久久精品国产久精国产果冻传媒
|
久久久噜噜噜久久中文福利
|
亚洲va久久久噜噜噜久久
|
久久久久久精品免费免费自慰
|
2021国产精品久久精品
|
亚洲色欲久久久久综合网
|