题解

49 条题解

  • -1
    @ 2009-08-05 11:37:10

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

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

  • -1
    @ 2009-07-31 12:08:33

    BT的数据统计方法,拜读!

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

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • -1
    @ 2009-07-11 14:32:58

    so easy...

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

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

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

  • -1
    @ 2009-06-25 21:17:27

    哈哈, 本题第一百个Ac

  • -1
    @ 2009-06-22 19:21:02

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

  • -1
    @ 2009-06-21 10:27:36

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

    好像没有多猥琐

  • -1
    @ 2009-06-16 13:02:18

    T_T

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

  • -1
    @ 2009-06-15 20:37:26

    T_T交了六次才AC……

  • -1
    @ 2009-06-12 20:14:43

    编译通过...

    ├ 测试数据 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,日日日日日日日日日日日日日。。。。。。。。。。。。。。。。

  • -1
    @ 2009-06-12 19:16:22

    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

  • -1
    @ 2009-06-11 17:29:23

    我晕!!!!!!!

    这是两个程序的主体

    我不知道有什么区别 但其中一个只有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;

    那位牛能给看看!

  • -1
    @ 2009-06-11 19:56:44

    很强大!!!数组开小了!!!少个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

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

  • -1
    @ 2009-06-09 17:30:37

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

  • -1
    @ 2009-06-09 13:00:24

    vijos的又一道水题。

  • -1
    @ 2009-06-07 09:21:29

    vijos 水题 ,不错

    我喜欢 其实不水

  • -1
    @ 2009-07-28 23:35:35

    编译通过...

    ├ 测试数据 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的。。。

  • -1
    @ 2009-06-06 10:13:37

    自己想出来的解法,强题留名!

  • -1
    @ 2009-06-06 08:33:55

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

  • -1
    @ 2009-06-05 22:44:21

    奇偶不用分开讨论

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

    要是啊桥(VOYAGEC)说得不够仔细 那我说说我的

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

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

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

信息

ID
1549
难度
5
分类
模拟 | 数据结构 | Hashing 点击显示
标签
递交数
1610
已通过
520
通过率
32%
被复制
4
上传者