Yuan
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
hdoj 3363
/**/
/*
好題
有一個(gè)結(jié)論,最多只需兩刀切
用一個(gè)長(zhǎng)度為n/2的區(qū)間去掃就行
如果這個(gè)區(qū)間里H的個(gè)數(shù)為h/2,則T的個(gè)數(shù)也為t/2,就滿足了
所以只考慮H的變化,當(dāng)它滿足了就滿足了
而掃的過程,H ++或--或不變,但由于不平衡,所以總會(huì)變到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
;
}
發(fā)表于 2010-04-27 09:29
_Yuan
閱讀(167)
評(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)容較長(zhǎng),點(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
|
久久99国产精品一区二区
|
欧美精品久久久久久久自慰
|
婷婷伊人久久大香线蕉AV
|
婷婷久久久亚洲欧洲日产国码AV
|
精品久久人妻av中文字幕
|
国产午夜精品理论片久久影视
|
久久亚洲AV成人无码国产
|
精品蜜臀久久久久99网站
|
久久精品国产亚洲Aⅴ蜜臀色欲
|
97久久精品无码一区二区天美
|
99久久人人爽亚洲精品美女
|
欧美亚洲日本久久精品
|
久久99国产综合精品
|
污污内射久久一区二区欧美日韩
|
久久国产色AV免费看
|
久久91精品国产91久
|
久久99毛片免费观看不卡
|
久久这里有精品视频
|
狠色狠色狠狠色综合久久
|
日产精品久久久久久久
|
国产福利电影一区二区三区久久老子无码午夜伦不
|
欧美777精品久久久久网
|
伊人色综合九久久天天蜜桃
|
国产精品久久久久久久久鸭
|
26uuu久久五月天
|
婷婷综合久久中文字幕蜜桃三电影
|
国产综合成人久久大片91
|
久久精品夜夜夜夜夜久久
|
一级a性色生活片久久无少妇一级婬片免费放
|
人人妻久久人人澡人人爽人人精品
|
久久久99精品一区二区
|
91亚洲国产成人久久精品
|
久久精品国产亚洲AV香蕉
|
亚洲国产精品成人久久
|
国内精品久久久久影院薰衣草
|
久久久精品日本一区二区三区
|
亚洲午夜久久影院
|
久久精品国产一区
|
丁香五月综合久久激情
|
久久人妻少妇嫩草AV无码蜜桃
|