Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
hdoj 3363
/**/
/*
好題
有一個結論,最多只需兩刀切
用一個長度為n/2的區間去掃就行
如果這個區間里H的個數為h/2,則T的個數也為t/2,就滿足了
所以只考慮H的變化,當它滿足了就滿足了
而掃的過程,H ++或--或不變,但由于不平衡,所以總會變到h/2
*/
#include
<
cstdio
>
#include
<
cstring
>
const
int
MAXN
=
100010
;
int
sum[MAXN];
int
main()
{
int
n;
char
ch;
while
(scanf(
"
%d\n
"
,
&
n),n)
{
for
(
int
i
=
1
;i
<=
n;i
++
)
{
ch
=
getchar();
sum[i]
=
sum[i
-
1
];
if
(ch
==
'
H
'
)sum[i]
++
;
}
if
(sum[n]
&
1
||
n
&
1
)
{printf(
"
-1\n
"
);
continue
;}
int
beg
=
0
,end
=
n
/
2
;
while
(end
<
n)
{
if
((sum[end]
-
sum[beg])
*
2
==
sum[n]
&&
((end
-
sum[end])
-
(beg
-
sum[beg]))
*
2
==
n
-
sum[n])
break
;
beg
++
,end
++
;
}
if
(end
==
n
/
2
)printf(
"
1\n%d\n
"
,end);
else
printf(
"
2\n%d %d\n
"
,beg,end);
}
return
0
;
}
發表于 2010-04-27 09:29
_Yuan
閱讀(168)
評論(0)
編輯
收藏
引用
所屬分類:
OThers
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 3403 回文日期
ural 1720
poj 3274 保存相對值
CF78D 統計的方法
76D 比較巧
zoj 3491 優先隊列 很巧 路線的編碼
ural 1113 Jeep problem
CodeForces 66
貼做題記錄...
做題記錄...
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計算幾何(2)
(rss)
枚舉(4)
(rss)
數據結構(6)
(rss)
數論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學習筆記(6)
(rss)
學習總結(19)
(rss)
組合數學(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評論
1.?re: 雙向BFS[未登錄]
博主,只用一個隊列不就可以解決你第一個問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評論內容較長,點擊標題查看
--ZH
4.?re: zoj 2318 計算幾何 spfa判負環
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
久久播电影网
|
久久亚洲欧美国产精品
|
久久99精品国产自在现线小黄鸭
|
精品久久国产一区二区三区香蕉
|
久久精品亚洲男人的天堂
|
伊人色综合久久天天
|
综合久久给合久久狠狠狠97色
|
亚洲伊人久久综合影院
|
中文无码久久精品
|
国产精品青草久久久久福利99
|
久久亚洲日韩看片无码
|
久久亚洲国产欧洲精品一
|
无码精品久久久久久人妻中字
|
色噜噜狠狠先锋影音久久
|
伊人久久大香线焦AV综合影院
|
亚洲国产精品久久久天堂
|
亚洲综合精品香蕉久久网97
|
久久久www免费人成精品
|
国产亚洲成人久久
|
国产精品久久自在自线观看
|
免费久久人人爽人人爽av
|
久久亚洲欧洲国产综合
|
久久99精品久久久久久野外
|
97久久久久人妻精品专区
|
伊人久久大香线蕉综合影院首页
|
欧美国产成人久久精品
|
久久国产三级无码一区二区
|
久久久久久综合一区中文字幕
|
色欲综合久久躁天天躁蜜桃
|
精品无码久久久久国产动漫3d
|
亚洲Av无码国产情品久久
|
亚洲国产精品无码久久九九
|
香蕉久久一区二区不卡无毒影院
|
久久精品亚洲中文字幕无码麻豆
|
日韩美女18网站久久精品
|
久久综合伊人77777麻豆
|
青青青青久久精品国产h久久精品五福影院1421
|
欧美精品一区二区精品久久
|
国产精品久久自在自线观看
|
久久综合狠狠综合久久激情
|
伊人久久大香线焦综合四虎
|