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
免费无码国产欧美久久18
|
国产精品久久久久乳精品爆
|
久久精品国产一区二区三区
|
亚洲国产精品无码久久青草
|
久久婷婷午色综合夜啪
|
久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口
|
亚州日韩精品专区久久久
|
97久久国产综合精品女不卡
|
九九精品99久久久香蕉
|
欧美激情精品久久久久久久
|
国产成人精品久久免费动漫
|
99久久久久
|
国产精品久久久久久久久
|
亚洲精品美女久久久久99小说
|
色8激情欧美成人久久综合电
|
久久人人妻人人爽人人爽
|
国产亚洲精午夜久久久久久
|
亚洲va久久久噜噜噜久久男同
|
99久久国产综合精品成人影院
|
伊人久久大香线蕉av不卡
|
国产精品成人久久久久久久
|
久久精品人人做人人妻人人玩
|
久久伊人精品青青草原日本
|
狠狠久久亚洲欧美专区
|
亚洲国产精品久久电影欧美
|
色婷婷狠狠久久综合五月
|
国产无套内射久久久国产
|
精品乱码久久久久久久
|
色综合久久综合中文综合网
|
人妻精品久久无码区
|
久久人人爽人人爽人人片AV高清
|
伊人色综合久久天天人守人婷
|
日韩影院久久
|
久久93精品国产91久久综合
|
丁香久久婷婷国产午夜视频
|
国产一区二区精品久久
|
久久国产精品无码HDAV
|
国内精品久久人妻互换
|
国产精品一久久香蕉国产线看观看
|
AAA级久久久精品无码片
|
伊人久久大香线焦综合四虎
|