洛谷P1114 「非常男女」計畫

2022-08-05 03:45:14 字數 742 閱讀 3336

洛谷p1114 「非常男女」計畫

map

o(n) 列舉過去

記錄當前值最早出現的時間 x ,然後當這個值在 時,出現時間為 y 時

則 x+1--y 這段男女出現次數是為一樣的,更新一下ans就行了

1 #include 2 #include 3 #include 4 #include 5 #include 

6 #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 ...