题解

214 条题解

  • 0
    @ 2008-09-14 10:26:13

    水啊...又差点淹死...

  • 0
    @ 2008-09-09 18:43:01

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-09-02 21:59:29

    我想他本意是想弄离散化的

  • 0
    @ 2008-09-01 20:04:43

    var n,j,i:integer;

      x,y:array[1..32000] of integer;

      b,c,a:array[1..32000] of integer;

    procedure init;

    var i,j:integer;

    begin readln(n);

       for i:=1 to n do

       begin

        readln(x[i],y[i]);

        b[i]:=i-1;

       end;

    end;

    procedure jisuan;

    var i,j:integer;

    begin for i:=1 to n do

       for j:=1 to n do

        begin

         if (ij) and (x[i]>=x[j]) and (y[i]>=y[j]) then inc(c[i]);

        end;

       for i:=1 to n do

       for j:=1 to n do

        if b[i]=c[j] then inc(a[i]);

       for i:=1 to n do

       writeln(a[i]);

    end;

    begin init;

       jisuan;

    end.

  • 0
    @ 2008-08-29 16:06:25

    再水也别过了样例就放心大胆地交!!!!!!

    15000被我看成1500了

    两次AC, 丢人-_-|||

  • 0
    @ 2008-08-23 10:14:25

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-08-23 10:13:39

    var n,j,i:integer;

    x,y:array[1..32000] of integer;

    b,c,a:array[1..32000] of integer;

    procedure init;

    var i,j:integer;

    begin readln(n);

    for i:=1 to n do

    begin

    readln(x[i],y[i]);

    b[i]:=i-1;

    end;

    end;

    procedure jisuan;

    var i,j:integer;

    begin for i:=1 to n do

    for j:=1 to n do

    begin

    if (ij) and (x[i]>=x[j]) and (y[i]>=y[j]) then inc(c[i]);

    end;

    for i:=1 to n do

    for j:=1 to n do

    if b[i]=c[j] then inc(a[i]);

    for i:=1 to n do

    writeln(a[i]);

    end;

    begin init;

    jisuan;

    end.

    感谢永恒の灵魂提供水题

  • 0
    @ 2008-08-22 17:07:22

    program P1066;

    var

    a:array[0..15000] of longint;

    f:array[1..15000,1..2] of longint;

    n,i,j,kk:longint;

    begin

    readln(n);

    for i:=1 to n do

    readln(f,f);

    for i:=1 to n do

    begin

    kk:=0;

    for j:=1 to n do

    if (ij)and(f[j,1]

  • 0
    @ 2008-08-22 10:17:31

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    - -!!!!!!!!

    这个题目是洪水级别的水题.........

    数据太太太太弱了.......

    循环+判断+数组存就可以了

  • 0
    @ 2008-08-21 20:43:58

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    的确是水题。。。。比楼上的大大少几毫秒 ^_^

  • 0
    @ 2008-08-20 22:45:47

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    一次AC!感谢水题!水题有益健康!

    循环+判断+桶排序=AC!

  • 0
    @ 2008-08-19 21:55:59

    囧 给了两秒 不就是让我们搜吗

  • 0
    @ 2008-08-19 11:06:51

    太简单了,只要横坐标和纵坐标都不大于那个战壕,就加一,双重循环+判断再+一个桶排序

  • 0
    @ 2008-08-15 22:00:45

    平衡树……

  • 0
    @ 2008-08-12 15:31:00

    弱弱的战壕

    弱弱的数据

    直接枚举就过了

  • 0
    @ 2008-12-11 19:38:11

    枚举可过

    注意Ij才可计算

    写四叉或者二维线段树都可以..

  • 0
    @ 2008-01-02 21:41:07

    我竟然用sbt来写这个题目。。唉。。。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    弱弱问一句,那些0ms的是怎么做出来的?

  • 0
    @ 2007-12-26 13:53:08

    事实证明……UARL1028与该题的最大不同,就是这道题数据是无序的!!!!

    至于排序以后大家应该都知道怎么做,线段树或树状数组都可以~~~~~~:P

  • 0
    @ 2007-11-14 22:06:08

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    哈,0ms通过,庆祝一下!

    我先用快排把所有点按纵坐标从小到大排序一遍,纵坐标相等则按横坐标从小到大。

    然后搜的时候只要搜在第i个点之前那些点,看是不是横纵座标都小于i点。

    于是就0ms通过了!^_^

  • 0
    @ 2007-11-09 11:51:41

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

信息

ID
1066
难度
4
分类
数据结构 | 树状数组数据结构 | 线段树 点击显示
标签
(无)
递交数
4667
已通过
2022
通过率
43%
被复制
9
上传者