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
国内精品久久久久久久久电影网
|
久久伊人精品一区二区三区
|
一级做a爰片久久毛片16
|
99久久精品免费看国产一区二区三区
|
色成年激情久久综合
|
思思久久99热免费精品6
|
久久国产免费直播
|
AA级片免费看视频久久
|
亚洲成av人片不卡无码久久
|
国产一级持黄大片99久久
|
亚洲欧洲中文日韩久久AV乱码
|
人妻无码αv中文字幕久久
|
久久久久九九精品影院
|
色综合久久久久综合体桃花网
|
日韩久久无码免费毛片软件
|
91精品国产综合久久久久久
|
少妇熟女久久综合网色欲
|
久久精品中文字幕久久
|
亚洲AV日韩精品久久久久久久
|
国产三级精品久久
|
青青草国产精品久久久久
|
色88久久久久高潮综合影院
|
久久综合色之久久综合
|
国产精品亚洲综合专区片高清久久久
|
久久精品国产99国产精品亚洲
|
欧美777精品久久久久网
|
一本久久知道综合久久
|
久久婷婷五月综合成人D啪
|
久久精品国产99国产精偷
|
精品国产VA久久久久久久冰
|
色偷偷88888欧美精品久久久
|
久久久久亚洲AV无码专区首JN
|
亚洲国产成人久久一区WWW
|
国产AV影片久久久久久
|
曰曰摸天天摸人人看久久久
|
国产一久久香蕉国产线看观看
|
狠狠狠色丁香婷婷综合久久俺
|
久久精品国产久精国产
|
国产精品女同一区二区久久
|
99久久免费国产精品
|
久久久久无码国产精品不卡
|