27 条题解
-
0
lhwcltsfx LV 8 @ 2014-10-06 08:55:50
begin writeln(1);end.
可得40分 -
0
honghaijie LV 9 @ 2009-11-04 16:44:10
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 103ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：103ms暴力... 只需floyed就够了..
-
0
hxl420200492 LV 7 @ 2009-08-19 17:27:21
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 41ms
├ 测试数据 07：答案正确... 728ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：769ms
hxl orz -
0
w122185976 LV 10 @ 2009-08-18 17:13:31
这个题的预处理太强大了!!! -_-|
-
0
var
a,b,o,n,i,j,k,k1,k2:longint;
x,y,x1,y1,cl:array[0..1000]of longint;
g:array[0..101,0..101]of boolean;
bb:array[0..1001,0..1001]of boolean;
gg:array[0..1001,0..1001]of longint;
bc:array[0..100]of boolean;
kkk:boolean;
l,c,p:array[0..1001]of longint;begin
readln(a,b,n);
for i:=1 to n do
begin
readln(x[i],y[i],x1[i],y1[i],cl[i]);
bc[cl[i]]:=true;
end;
bc[1]:=true;
k2:=0;
while not eof do
begin
inc(k2);
read(c[k2]);
read(p[c[k2]]);
g[c[k2],c[k2]]:=true;
for i:=1 to p[c[k2]] do
begin
read(gg[c[k2],i]);
g[c[k2],gg[c[k2],i]]:=true;
end;
end;
fillchar(bb,sizeof(bb),false);
g[1,1]:=true;
k1:=0;
for i:=n downto 1 do
begin
kkk:=false;
for j:=x[i] to x1[i] do
for o:=y[i] to y1[i] do
if bb[j,o]=false then
begin
bb[j,o]:=true;
if kkk=false then
begin
inc(k1);
kkk:=true;
l[k1]:=cl[i];
end;
end;
end;
for i:=1 to k2 do
for j:=1 to p[c[i]] do
for k:=1 to p[gg[c[i],j]] do
if (bc[c[i]]) and (bc[gg[c[i],j]]) then
if (g[c[i],gg[c[i],j]])and(g[gg,gg[gg,k]]) then
g[c[i],gg[gg,k]]:=true;
for i:=1 to k2 do
begin
kkk:=true;
for j:=1 to k1 do
if g[c[i],l[j]]=false then
begin
kkk:=false;
break;
end;
if kkk=true then
begin
write(c[i]);
halt;
end;
end;
write('Escape');
end.哈哈,没想到全过了,没超时.....
-
0
哈哈
哈哈
哈哈
预处理抄别人的,哈哈,终于A了! -
0
wwwhhhyyywhy LV 8 @ 2009-08-18 10:50:13
第三个数据是什么啊
好WS
-
0
lmjgood520 LV 9 @ 2009-08-18 08:25:52
我有一个原创的预处理方法
在整个预处理过程复杂度为O(N^2)级别时空和编程复杂度都别线段树好
lhwcltsfx
LV 8
@ 2014-10-06 08:55:50
