Vijos 1549題 中位數

給出1~n的乙個排列，統計該排列有多少個長度為奇數的連續子串行的中位數是b。中位數是指把所有元素從小到大排列後，位於中間的數。

輸入格式

第一行為兩個正整數n和b ，第二行為1~n 的排列。

輸出格式

輸出乙個整數，即中位數為b的連續子串行個數。

樣例輸入1

5 4

1 2 3 4 5

2

6 3

1 2 4 5 6 3

1

7 4

5 7 2 4 3 1 6

4

第三個樣例解釋：, , 和。

對於40%的資料，n<=300;

對於80%的資料，n<=25000;

對於全部的資料，n<=100000。

noi2009重慶市代表隊選拔賽第一題

#include

#include
using
namespace std;
const
int maxn =
100000+10
;long
int num[maxn]
, f[maxn]
, sum[maxn][2
];intmain()
}for
(int i = bri -
1; i >=
0; i--
)for
(int j = bri; j <= n; j++
)printf
("%d"
, ans)
;return0;
}

splay入門題 中位數

mid description 維護乙個集合，有2種操作 1.每次可以插入乙個元素。2.找出當前集合中第 n 1 2 大的元素，把它輸出，然後把它從集合中刪除。n 100000 input 第1行乙個數n，表示由n次操作。接下來n行。每行第1個數c表示操作型別。1.c 1，接下來還有乙個數，表示要插...

演算法題 中位數問題

平時我們要找中位數還得排一下序，但是如果掌握了堆這乙個結構。我們就只需要乙個大頂堆和乙個小頂堆就可以了。大頂堆和小頂堆的性質不贅述，但是乙個比較重要的提一下，就是大頂堆堆頂是整個堆的最大值，小頂堆的頂必然是最小值。並且我們要實現的中位數的演算法，還需要保證小頂堆的最小值大於大頂堆的最大值。1 有了這...

Vijos 1691 輸油管道問題 中位數

p1691輸油管道問題 accepted 標籤 顯示標籤 想念car的gf，car就出了道水題！某石油公司計畫建造一條由東向西的主輸油管道。該管道要穿過乙個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經 或南或北 與主管道相連。如果給定n口油井的位置,即它們的x 座標 東西向 和y 座標...