Yuan
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
hdu 2766 保留最多的公共部分,該點(diǎn)保留的話則根的值也確定了
/**/
/*
不錯(cuò)的一道題
題意:給出一棵二叉樹,有權(quán)值,求改變最小的點(diǎn)使平衡
其實(shí),有些點(diǎn)不用改變,所以如果第k層的點(diǎn)a不用改變,則平衡時(shí)其根的值為a*2^k
所以算出所有點(diǎn),如果它不用改變時(shí)對(duì)應(yīng)根的值,存在數(shù)組里
然后求這個(gè)數(shù)組里相同個(gè)數(shù)最多的Max,答案就是tot-Max了
還有,遇到[表示層次++,遇到]表示層次--
*/
#include
<
cstdio
>
#include
<
cstring
>
#include
<
algorithm
>
using
namespace
std;
const
int
MAXN
=
1000010
;
char
str[MAXN];
long
long
ans[MAXN];
int
main()
{
int
T;
scanf(
"
%d
"
,
&
T);
while
(T
--
)
{
scanf(
"
%s
"
,str);
int
level
=
0
,tot
=
0
;
for
(
int
i
=
0
;str[i];i
++
)
{
if
(str[i]
==
'
[
'
)level
++
;
else
if
(str[i]
==
'
]
'
)level
--
;
else
if
(str[i]
<=
'
9
'
&&
str[i]
>=
'
0
'
)
{
long
long
tmp
=
0
;
for
(;str[i]
&&
str[i]
<=
'
9
'
&&
str[i]
>=
'
0
'
;i
++
)
tmp
=
tmp
*
10
+
str[i]
-
'
0
'
;
i
--
;
tmp
=
tmp
<<
level;
ans[tot
++
]
=
tmp;
}
}
sort(ans,ans
+
tot);
int
Max
=
1
,cnt
=
0
;
for
(
int
i
=
0
;i
<
tot;i
++
)
{
if
(i
==
0
||
ans[i]
!=
ans[i
-
1
])cnt
=
1
;
else
{
cnt
++
;
if
(Max
<
cnt)Max
=
cnt;
}
}
printf(
"
%d\n
"
,tot
-
Max);
}
return
0
;
}
發(fā)表于 2010-04-29 00:16
_Yuan
閱讀(200)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
OThers
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
hdu 3403 回文日期
ural 1720
poj 3274 保存相對(duì)值
CF78D 統(tǒng)計(jì)的方法
76D 比較巧
zoj 3491 優(yōu)先隊(duì)列 很巧 路線的編碼
ural 1113 Jeep problem
CodeForces 66
貼做題記錄...
做題記錄...
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報(bào)告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計(jì)算幾何(2)
(rss)
枚舉(4)
(rss)
數(shù)據(jù)結(jié)構(gòu)(6)
(rss)
數(shù)論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學(xué)習(xí)筆記(6)
(rss)
學(xué)習(xí)總結(jié)(19)
(rss)
組合數(shù)學(xué)(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評(píng)論
1.?re: 雙向BFS[未登錄]
博主,只用一個(gè)隊(duì)列不就可以解決你第一個(gè)問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--ZH
4.?re: zoj 2318 計(jì)算幾何 spfa判負(fù)環(huán)
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對(duì)啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
精品久久久久久中文字幕
|
亚洲精品无码久久久久久
|
久久婷婷是五月综合色狠狠
|
国内精品久久久久国产盗摄
|
国产免费久久精品丫丫
|
久久国产成人午夜AV影院
|
久久久WWW免费人成精品
|
久久无码一区二区三区少妇
|
亚洲精品午夜国产va久久
|
成人久久免费网站
|
亚洲AV日韩精品久久久久久
|
精品久久一区二区
|
武侠古典久久婷婷狼人伊人
|
国产精品久久久久免费a∨
|
91精品国产色综合久久
|
91超碰碰碰碰久久久久久综合
|
国产精久久一区二区三区
|
中文字幕久久精品
|
狠狠色丁香婷婷久久综合不卡
|
精品国产乱码久久久久久呢
|
色综合久久中文字幕综合网
|
久久精品成人一区二区三区
|
欧美日韩精品久久久久
|
999久久久无码国产精品
|
久久精品国产一区二区
|
久久久久亚洲AV无码永不
|
久久综合成人网
|
久久青草国产手机看片福利盒子
|
久久精品成人免费观看97
|
亚洲人成伊人成综合网久久久
|
91亚洲国产成人久久精品网址
|
91精品国产综合久久婷婷
|
亚洲?V乱码久久精品蜜桃
|
久久久久人妻精品一区三寸蜜桃
|
无码人妻久久一区二区三区免费
|
国产成人香蕉久久久久
|
av午夜福利一片免费看久久
|
国产色综合久久无码有码
|
久久青青草视频
|
色诱久久av
|
一本久久精品一区二区
|