题解

214 条题解

  • 0
    @ 2008-10-31 21:43:16

    #include

    using namespace std;

    main()

    {

    int zhan[15001][2];

    int flag[15001]={0};

    int i,j;

    int n,s;

    scanf("%d",&n);

    for(i=1;i

  • 0
    @ 2008-10-29 22:11:16

    编译通过...

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

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

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

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

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

    ├ 测试数据 06:答案错误... 

    ├ 标准行输出 1

    ├ 错误行输出 0

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

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

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

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

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

    Unaccepted 有效得分:90 有效耗时:306ms

    谁帮我想想为什么出错···

  • 0
    @ 2008-10-29 21:39:45

    假之不以其道!

  • 0
    @ 2008-10-28 21:23:11

    失败 ...

    没法秒杀 ...

    谁能给个能秒杀的算法

  • 0
    @ 2008-10-28 08:44:04

    编译通过...

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

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

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

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

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

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

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

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

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

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

    用的是裸搜,谁知道DP做法啊?

  • 0
    @ 2008-10-26 15:51:18

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    纯搜啊……

  • 0
    @ 2008-10-26 00:26:48

    把输出的换行打成空格居然过了4组数据....

    改回来居然只过2组...疯了..- -\什么原理...

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

    树状数组~~~~~~~~~~~~~~~~~~~~~~~~~

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

    var

    tr:Array[0..33000] of integer;

    x,y,pr:array[0..15010] of integer;

    i,j,n,pro:longint;

    procedure qsort(l,r:longint);

    var midx,midy,i,j,t:longint;

    begin

    if l>r then exit;

    midx:=x[(l+r)div 2];midy:=y[(l+r)div 2];

    i:=l;j:=r;

    repeat

    while (x[i]midy)) do dec(j);

    if ij;

    qsort(l,j);qsort(i,r);

    end;

    procedure add(p:longint);

    begin

    while p0 do

    begin

    sum:=sum+tr[p];

    p:=p-(p and -p);

    end;

    end;

    begin

    readln(n);

    for i:=1 to n do begin read(x[i],y[i]); inc(x[i]);inc(y[i]); end;

    qsort(1,n);

    i:=0;

    for i:=1 to n do

    begin

    pro:=sum(y[i]);

    add(y[i]);

    inc(pr[pro]);

    end;

    for i:=0 to n-1 do writeln(pr[i]);

    end.

  • 0
    @ 2008-10-22 08:12:32

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    晕 数据如此之弱..........

  • 0
    @ 2008-10-17 21:39:05

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    AC?????????? 15000*15000。。。。。。。。。。。。。。。

  • 0
    @ 2008-10-16 21:46:53

    编译通过...

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

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

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

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

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

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

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

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

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

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

    哈哈!穷做的里面我最快!

    我还是用垃圾测评啊

    water!water!water!water!water!water!water!water! 喝

  • 0
    @ 2008-10-15 15:07:58

    非常弱....o(n^2)照过...

  • 0
    @ 2008-10-10 20:19:08

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-10-06 15:56:51

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    水题...15000*15000 244ms?

  • 0
    @ 2008-10-04 18:16:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    数据好弱...O(N^2)的算法都过...

  • 0
    @ 2008-09-30 17:24:08

    #include

    using namespace std;

    int n;

    typedef struct

    {

    int x;

    int y;

    int t;

    }battle;

    battle a[15000];

    void work(int i)

    {

    int j;

    for (j=0;ja[i].x>>a[i].y;

    for (i=0;i

  • 0
    @ 2008-09-30 14:21:56

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-09-26 15:42:15

    水题数据弱....

    O(15000*15000) 很稳要超时...

  • 0
    @ 2008-09-23 19:44:35

    编译通过...

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

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

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

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

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

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

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

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

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

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

    var n,i,j,sum:integer;

    a:array[1..15000]of record

    x:integer;

    y:integer;

    end;

    b:array[0..15000]of integer;

    begin

    read(n);

    for i:=1 to n do

    read(a[i].x,a[i].y);

    fillchar(b,sizeof(b),0);

    for i:=1 to n do

    begin

    sum:=0;

    for j:=1 to n do

    if ij then

    if (a[j].x

  • 0
    @ 2008-09-14 15:42:55

    神啊,又做错了————

    有谁会快排吗?

    做这道题快排总是不行————

信息

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