ACM题(#2634 Collecting Stones)

〇〇

1+10+19+28+36+45+54+62+55+64


已用时间:  00: 00: 00.84

〇〇

SQL> exec :m:=500

PL/SQL 过程已成功完成。

已用时间:  00: 00: 00.01
SQL> @c:\downloads\rp

PATHSTR2
------------------------------------------
1+10+19+28+36+44+52+60+61+62+63+64

已用时间:  00: 00: 05.56

〇〇

SQL> exec :ll:=3

PL/SQL 过程已成功完成。

已用时间:  00: 00: 00.04
SQL> @c:\downloads\rp

PATHSTR2
------------------------------------
1+10+19+28+36+44+52+60+61+62+63+64

已用时间:  00: 00: 22.54
SQL> exec :ll:=6

PL/SQL 过程已成功完成。

已用时间:  00: 00: 00.03
SQL> @c:\downloads\rp

PATHSTR2
------------------------------------
1+10+19+28+36+44+52+60+61+62+63+64

已用时间:  00: 00: 24.40

rollingpig

最快的是30毫秒，难以想象~

[ 本帖最后由 rollingpig 于 2011-4-11 16:09 编辑 ]

〇〇

哪一个?

rollingpig

是30ms
在这里

http://acm.zju.edu.cn/onlinejudg ... s.do?problemId=1634

〇〇

原帖由 rollingpig 于 2011-4-11 16:11 发表
是30ms
在这里

http://acm.zju.edu.cn/onlinejudg ... s.do?problemId=1634

一定是完全不同的思路,06年的纪录

〇〇

由题意
线路一定是从第1列顺序到第8列
每列内部是单向的，不知道这个有无帮助

〇〇

经newkid指点后，又提高了一些
SQL> exec :m:=900

PL/SQL 过程已成功完成。

已用时间:  00: 00: 00.00
SQL> @c:\downloads\26345

T.PATH||'*'||T2.PATH
--------------------------------------------------------------------------------------------------
,01,10,19,28*29,22,30,38,46,54,62,63,55,47,39,31,23,15,08,16,24,32,40,48,56,64,

已用时间:  00: 00: 05.27
SQL> exec :m:=980

PL/SQL 过程已成功完成。

已用时间:  00: 00: 00.00
SQL> @c:\downloads\26345

T.PATH||'*'||T2.PATH
--------------------------------------------------------------------------------------------------
,01,02,11,19,27,35,36*29,22,30,38,46,54,62,63,55,47,39,31,23,15,07,08,16,24,32,40,48,56,64,

已用时间:  00: 01: 59.81

lugionline

1. 不要保留路径，只需要保留一个形状就可以了(64bit，每个bit表示是否访问过)
2. 搜索1-4列，得到从开始点出发到达第四列每个位置的记录
3. 搜索8-5列（反向)，得到从结束点到达第5列每个位置的记录
4. 每个位置的记录可以这样表示 行，列，形状，价值
5. 匹配2和3搜索的结果