25 条题解
-
0
黎明前的光 LV 8 @ 2015-08-17 09:14:31
Mr.czh是大神，有什么问题找他
-
0
低级错误 m k 弄混了
这个。。是叫状态压缩吗？
想不到这样都能秒杀这道题的AC率因为我从 8% 变到 7% 又回到 8%
编译通过...
├ 测试数据 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：答案正确... 72ms
├ 测试数据 04：答案正确... 119ms
├ 测试数据 05：答案正确... 119ms
├ 测试数据 06：答案正确... 212ms
├ 测试数据 07：答案正确... 306ms
├ 测试数据 08：答案正确... 338ms
├ 测试数据 09：答案正确... 369ms
├ 测试数据 10：答案正确... 384ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1919ms总是觉得此题有问题。应该是在每一层做SPFA!!!而不是BFS!!!
std可能有错。谁有数据给我看下ws.zkk@163.com,谢谢!
HASH数组的size很讲究。。。
此题的算法非常简单。就是SPFA + 递推。应该是一道较烦琐的题目。
hash代码 ：
function hash ( c : node ) : longint; // node 存储了两行的值
var
x : qword;
begin
x := ( c.u shl m + c.v ) mod hashsize;
while ( ( h[x].u c.u ) or ( h[x].v c.v ) ) and ( h[x].u -1 ) do x := ( x + 1 ) mod hashsize;
exit ( x );
end;SPFA大家自己写。。。
主程序 ：
c := 0; // 滚动数组
f[0][d[1]] := 0;
t[c] := 1;
sque[c][t[c]] := d[1];
for i := 1 to n - 1 do begin
fillchar ( f[1 - c], sizeof ( f[1 - c] ), 0 );
fillchar ( have, sizeof ( have ), false );
expand ( d[i + 1] );
end;
writeln ( ans );其中 f[c][j] 表示 前i行 ( 滚动的 ), 第i行为j时的最大值。
-
0
maggieyin1 LV 3 @ 2009-03-11 19:48:02
没有题角吗?
-
0
PROGRAM qxz LV 6 @ 2009-02-15 16:10:19
用循环队列记录运算可以吗？
不过将01传转变为数字记录
应该属于深搜。。。。。。。。。。 -
0
yw19910611 LV 3 @ 2008-11-13 16:25:02
题目谁能解释下
意思不太明确啊 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 88ms
├ 测试数据 08：答案正确... 72ms
├ 测试数据 09：答案正确... 72ms
├ 测试数据 10：答案正确... 56ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：288ms
终于知道为什么AC的这么少了,标程不对,但不按标程写就TLE
所以...
黎明前的光
LV 8
@ 2015-08-17 09:14:31
