128 条题解
-
0
cnfnje1 LV 3 @ 2008-10-21 20:44:35
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms做了一晚上啊---|---|---|---|---|---|---|
-
0
fammiebright LV 9 @ 2008-10-09 13:52:00
我发明的变态方法：
http://dfs35123.spaces.live.com/blog/cns!A6CB032EC0980F16!391.entry因为不愿意写双向BFS，也不想写链表的hash判重，也不想把好不容易写出来的BFS改成DFS，所以想出来的。
Accepted 有效得分：100 有效耗时：462ms -
0
双向BFS是对的，分支定界的DFS+一个关于变换结束位置的剪枝 可以过数据。
但是可能有点问题，就是死搜。会重复变换形成了一个不会结束的环。
a aa
a aaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaa aaaaaaaaaaaaaaa
aaaaaaaaaaaaaa aaaaaaaaaaaaaa分支定界的DFS+一个关于变换结束位置的剪枝
应该会超时无输出。 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案错误...程序输出比正确答案长
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：80 有效耗时：0ms??????????????????????
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：运行超时...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：80 有效耗时：0ms改深搜 ，呵呵
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 166ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：166ms -
0
可恶，FP竟然不能用计时，TP这点比FP强~~~
type link=^xtype;
xtype=object
data:pointer;
h:byte;
next:link;
end;
var s:array[0..520] of link;
be,en,st:string;
t,min,time:longint;
p:array[1..6,1..2] of string;
function push(st:string;hi:longint):boolean;
var i,h:longint;
mi,m1,m2:link;
begin
push:=true;
h:=0;
for i:=1 to length(st) do inc(h,ord(st[i])-96);
new(mi);
getmem(mi^.data,length(st)+1);
string(mi^.data^):=st;
mi^.h:=hi;
mi^.next:=nil;
if (h520) then h:=0;
m1:=s[h];
if m1=nil then begin
s[h]:=mi;
exit;
end;
if string(m1^.data^)>st then begin
mi^.next:=m1;
s[h]:=mi;
exit;
end;
m2:=m1^.next;
while (m2nil)and(string(m2^.data^)7 then exit;
st:=copy(now,1,j-1)+p+copy(now,j+l,20);
if st=en then begin
min:=h;
exit;
end else if push(st,h)and(length(st)=min then exit;
for i:=1 to t do begin
l:=length(p);
last:=0;
j:=pos(p,copy(now,last+1,20))+last;
while jlast do begin
if meml[64:108]-time>15 then exit;
st:=copy(now,1,j-1)+p+copy(now,j+l,20);
if st=be then begin
min:=h;
exit;
end else if push(st,h)and(length(st) -
0
smallapple LV 3 @ 2007-11-11 13:27:31
用ELFHash似乎445566445566a和a的值都是97
怎么办啊？？？？ -
0
Element Yves LV 3 @ 2007-11-01 15:12:25
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms掌声~~~~ 神不知鬼不觉就给做出来了.....
cnfnje1
LV 3
@ 2008-10-21 20:44:35
