= =被阴了.............排序后位于中间的数............这也叫中位数？！

我发现我很喜欢模拟.........结果50.........其余5组超时.........如果时间允许应该是正解

BT的数据统计方法，拜读！

---|---|---|---|---|---|---|---|---|---|-

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

http://hi.baidu.com/lovejjzy/blog/item/1b8b0094a2a35543d0135ec7.html

so easy...

vj好像以前也有一道类似的题目

貌似叫做连续数的和....不太清楚

主要是统计然后相乘就搞定

哈哈, 本题第一百个Ac

其实hash还可以这样用--这道题和matrix67某题异曲同工

这题。。。有趣的数学题吧。。

好像没有多猥琐

T_T

复制的时候Program少了个p 我的AC率啊>_

T_T交了六次才AC……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

由于一开始不知道有几个P，所以写了一个Nlog(N)的，不过几个P都适用，后来才知道只有一个P，日日日日日日日日日日日日日。。。。。。。。。。。。。。。。

var n,b,i,x,p:longint;

a:array[1..100000] of integer;

function sum(v:longint):int64;

var i,j:longint;

s:array[1..100000] of integer;

ss:int64;

begin

s[v]:=0;ss:=0;

for i:=v-1 downto 1 do s[i]:=s+a[i];

for i:=v+1 to n do s[i]:=s+a[i];

for i:=v to n do

for j:=1 to v do

if s[i]+s[j]=0 then inc(ss);sum:=ss;

end;

begin

readln(n,b);

for i:=1 to n do

begin

read(x);

if x=b then p:=i else

if x

我晕！！！！！！！

这是两个程序的主体

我不知道有什么区别 但其中一个只有40分

a:=0;b:=0;f[0]:=1;

for i:=q+1 to n do

begin

if da[i]>t then inc(a) else inc(b);

inc(f[a-b]);

end;

a:=0;b:=0;re:=f[0];

for i:=q-1 downto 1 do

begin

if da[i]>t then inc(a) else inc(b);

inc(re,f);

end;

num:=0;

for i:=t downto 1 do

begin

if da[i]da[t] then inc(num) else dec(num);

inc(re,f[num]);

end;

那位牛能给看看！

很强大!!!数组开小了!!!少个0!

編譯通過...

├ 測試數據 01：答案正确... 0ms

├ 測試數據 02：答案正确... 0ms

├ 測試數據 03：答案正确... 0ms

├ 測試數據 04：答案正确... 0ms

├ 測試數據 05：答案正确... 0ms

├ 測試數據 06：答案正确... 0ms

├ 測試數據 07：答案正确... 0ms

├ 測試數據 08：運行時錯誤...| 錯誤号: 216 | 存取非法

├ 測試數據 09：答案錯誤...　├ 标準行輸出

　├ 錯誤行輸出

├ 測試數據 10：運行時錯誤...|錯誤号: -1073741571

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：70 有效耗時：0ms

編譯通過...

├ 測試數據 01：答案正确... 0ms

├ 測試數據 02：答案正确... 0ms

├ 測試數據 03：答案正确... 0ms

├ 測試數據 04：答案正确... 0ms

├ 測試數據 05：答案正确... 0ms

├ 測試數據 06：答案正确... 0ms

├ 測試數據 07：答案正确... 0ms

├ 測試數據 08：答案正确... 0ms

├ 測試數據 09：答案正确... 0ms

├ 測試數據 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗時：0ms

注:要分奇偶,然后再判大小,最后大奇*小偶+小奇*大偶.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

来晚了,NOIP难度的省选题。

vijos的又一道水题。

vijos 水题 ，不错

我喜欢 其实不水

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

此水题wa了3次，ac率又跌了1%...............

提示：

首先记录下b在数列中的位置p

往p的右边枚举

比b大的就sumr+1比b小的就sumr-1

用一个桶inc(b[sumr])

然后枚举p左边

。。。。。。。。。。

至于桶的用途。。。。。。。。。。。。。

居然是第9个ac的。。。

自己想出来的解法，强题留名！

第5个AC的..看NOI专刊上的解法的..大家也可以去看看

奇偶不用分开讨论

因为包含K且中位数为K的序列一定是奇数的

要是啊桥（VOYAGEC）说得不够仔细 那我说说我的

其实 将大小转换为+1,-1表示之后就是一个 部分和 问题

假设数字K在序列中出现的位置为M

则方案数就是S[0..N]中满足s[i]=s[j] (0=