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
閱讀(181)
評論(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
77777亚洲午夜久久多喷
|
91精品国产高清久久久久久国产嫩草
|
久久99精品久久久大学生
|
欧美日韩精品久久久久
|
99热成人精品热久久669
|
国产亚洲综合久久系列
|
久久99精品九九九久久婷婷
|
久久久久无码精品
|
久久精品无码午夜福利理论片
|
久久久久久久久66精品片
|
久久久久国产精品熟女影院
|
国内精品久久久久国产盗摄
|
久久亚洲日韩看片无码
|
国产精品热久久毛片
|
亚洲AV无一区二区三区久久
|
久久久久久国产精品免费免费
|
综合人妻久久一区二区精品
|
久久久久女教师免费一区
|
99国产欧美精品久久久蜜芽
|
性做久久久久久免费观看
|
中文字幕久久欲求不满
|
色综合久久久久久久久五月
|
无码人妻少妇久久中文字幕
|
国产香蕉97碰碰久久人人
|
国产综合久久久久
|
成人妇女免费播放久久久
|
一本色道久久综合亚洲精品
|
中文精品99久久国产
|
亚洲精品97久久中文字幕无码
|
亚洲狠狠久久综合一区77777
|
久久天天躁狠狠躁夜夜躁2O2O
|
久久亚洲精品成人无码网站
|
少妇熟女久久综合网色欲
|
欧美久久一级内射wwwwww.
|
无夜精品久久久久久
|
伊人色综合久久天天人守人婷
|
亚洲AⅤ优女AV综合久久久
|
久久久91人妻无码精品蜜桃HD
|
精品水蜜桃久久久久久久
|
精品久久久久久无码人妻蜜桃
|
久久国产免费
|