103 条题解
-
0
wasyyyy LV 3 @ 2008-09-16 19:20:57
用堆优化的DIJ最短路为什么有7个点输出是0啊。。。本来想用SPFA的但想到数据可能很WS所以用这个保证不超时。。。但结果这么郁闷。。。诶~~早知道SPFA可以就用他了~~
回ntzhouhao：
SPFA=宽搜 ^_^啊啊啊啊啊啊为什么用10分钟写个SPFA就一次AC了。。。。
第一次写堆的DIJ就受挫了。。呃啊。。90行啊。。泪。
预处理那个Fi-时把不是‘-’的都用1标上
for j:=1 to n do begin
case s[j] of
'+':begin inc(fp[i]); inc(fm[i]); end;
'0':inc(fm[i]);
end;
if j=n then break;
fp[i]:=fp[i] shl 1;
fm[i]:=fm[i] shl 1;
end;
这样在用的时候用一个AND 就可以了。（P是+，M是-）
while bf do begin
l:=gout;
for i:=1 to m do
if ( l and bp[i] = bp[i] ) and ( l and bm[i] = 0 ) then begin
r:=l or fp[i];
r:=r and fm[i];
if min[r]>min[l]+time[i] then begin
min[r]:=min[l]+time[i];
if vis[r]=0 then gin(r);
end;
end;
end; -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
这就是命..RP不好..
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：90 有效耗时：0ms
排序后
AC -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms写了一下午。。。。。。。。。。。。。。
-
0
zyffyz8002 LV 3 @ 2007-11-06 15:58:15
记忆化搜索啊。
很快的厄。
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 41ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 9ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：50ms
不过，不是0秒……
我用的是dfs。不是到是不是bfs是否会更快一点。 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms广搜开个小Hash判断就AC了
-
0
chenqizhou8 LV 3 @ 2007-10-23 21:36:19
思路是用2进制表示状态,bfs.
但为什么我写不对啊?????
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms我是用的2进制+迭代,楼下的noting牛只开了一个 1 shl 21 的队列,不知道是怎么算出来的
-
0
derambroken LV 3 @ 2007-09-26 18:24:08
DP呀~~~！！！！！！！！！！！！！！！
怎么放在搜索中？？《〈〈〈〈〈〈〈〉〉〈〉〈
。。。。
wasyyyy
LV 3
@ 2008-09-16 19:20:57
信息
- ID
- 1019
- 难度
- 5
- 分类
- 搜索 | 搜索与剪枝 点击显示
- 标签
- 递交数
- 1622
- 已通过
- 518
- 通过率
- 32%
- 被复制
- 15
- 上传者
-
Vivian Snow
