洛谷p1114 「非常男女」計畫
map
o(n) 列舉過去
記錄當前值最早出現的時間 x ，然後當這個值在 時，出現時間為 y 時
則 x+1--y 這段男女出現次數是為一樣的，更新一下ans就行了
1 #include 2 #include 3 #include 4 #include 5 #include6 #include 7 #include 8 #include 9
using
namespace
std ;
1011
const
int maxn = 100111
; 12
intn,sum,x,ans ;
13int
a[maxn],b[maxn],map[maxn] ;
1415 inline int
read() 16
20while(ch>='
0'&&ch<='
9')
21return x *f ; 22}
2324
intmain()
2532 map[ 0 ] = 0
; 33
for(int i=1;i<=n;i++)
3440 printf("
%d\n
",ans) ;
41return0;
42 }
洛谷P1114 「非常男女」計畫
近來，初一年的 小朋友致力於研究班上同學的配對問題 別想太多，僅是舞伴 通過各種推理和實驗，他掌握了大量的實戰經驗。例如，據他觀察，身高相近的人似乎比較合得來。萬聖節來臨之際，準備在學校策劃一次大型的 非常男女 配對活動。對於這次活動的參與者，有自己獨特的選擇方式。他希望能選擇男女人數相等且身高都很...
洛谷P1114非常男女（字首和）
近來，初一年的 小朋友致力於研究班上同學的配對問題 別想太多，僅是舞伴 通過各種推理和實驗，他掌握了大量的實戰經驗。例如，據他觀察，身高相近的人似乎比較合得來。萬聖節來臨之際，準備在學校策劃一次大型的 非常男女 配對活動。對於這次活動的參與者，有自己獨特的選擇方式。他希望能選擇男女人數相等且身高都很...
洛谷 P1114 非常男女（線性結構）
題目大意 一連串的0和1，我們問最長的01個數相等的連續串 最長是多少 解題思路 這裡用乙個結構做乙個轉換，我們每次遇到0可以讓sum 1，遇到乙個1可以sum 1。記錄下sum在每個位置的值。然後sum值相等的位置例如j和i，讓j i就是答案。但是注意在第0個位置那裡，我們讓sum 0.廢話 1 ...