214 条题解
-
0luzhenyudsq LV 6 @ 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 -
02008-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谁帮我想想为什么出错···
-
02008-10-29 21:39:45@
假之不以其道!
-
02008-10-28 21:23:11@
失败 ...
没法秒杀 ...
谁能给个能秒杀的算法 -
02008-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做法啊? -
02008-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纯搜啊……
-
02008-10-26 00:26:48@
把输出的换行打成空格居然过了4组数据....
改回来居然只过2组...疯了..- -\什么原理... -
02008-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. -
02008-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
晕 数据如此之弱.......... -
02008-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。。。。。。。。。。。。。。。 -
02008-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! 喝
-
02008-10-15 15:07:58@
非常弱....o(n^2)照过...
-
02008-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 -
02008-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? -
02008-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)的算法都过... -
02008-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 -
02008-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 -
02008-09-26 15:42:15@
水题数据弱....
O(15000*15000) 很稳要超时... -
02008-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 -
02008-09-14 15:42:55@
神啊,又做错了————
有谁会快排吗?
做这道题快排总是不行————