214 条题解
-
0IVORY LV 4 @ 2008-09-14 10:26:13
水啊...又差点淹死...
-
02008-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 -
02008-09-02 21:59:29@
我想他本意是想弄离散化的
-
02008-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. -
02008-08-29 16:06:25@
再水也别过了样例就放心大胆地交!!!!!!
15000被我看成1500了
两次AC, 丢人-_-||| -
02008-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 -
02008-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.
感谢永恒の灵魂提供水题 -
02008-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] -
02008-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
- -!!!!!!!!
这个题目是洪水级别的水题.........
数据太太太太弱了.......
循环+判断+数组存就可以了 -
02008-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
的确是水题。。。。比楼上的大大少几毫秒 ^_^ -
02008-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! -
02008-08-19 21:55:59@
囧 给了两秒 不就是让我们搜吗
-
02008-08-19 11:06:51@
太简单了,只要横坐标和纵坐标都不大于那个战壕,就加一,双重循环+判断再+一个桶排序
-
02008-08-15 22:00:45@
平衡树……
-
02008-08-12 15:31:00@
弱弱的战壕
弱弱的数据
直接枚举就过了 -
02008-12-11 19:38:11@
枚举可过
注意Ij才可计算
写四叉或者二维线段树都可以..
-
02008-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的是怎么做出来的?
-
02007-12-26 13:53:08@
事实证明……UARL1028与该题的最大不同,就是这道题数据是无序的!!!!
至于排序以后大家应该都知道怎么做,线段树或树状数组都可以~~~~~~:P -
02007-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通过了!^_^ -
02007-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