题解

25 条题解

  • 0
    @ 2015-08-17 09:14:31

    Mr.czh是大神,有什么问题找他

  • 0
    @ 2009-09-27 13:11:30

    BFS写错,浪费1天,这题描述不人道!!

    不过谢谢 陈亮宇 ^.^!!

  • 0
    @ 2009-09-27 09:41:03

    你说因为一个小错调了我一个早上,你说值得吗,值得吗??

    我靠,细节决定成败啊 啊啊啊啊啊啊啊啊啊啊

    大家注意初值

    bfs+dp

  • 0
    @ 2009-09-04 19:22:43

    低级错误 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
    @ 2009-07-02 16:35:57

    自己写吧.

  • 0
    @ 2009-05-18 11:58:33

    编译通过...

    ├ 测试数据 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
    @ 2009-03-11 19:48:02

    没有题角吗?

  • 0
    @ 2009-02-15 16:10:19

    用循环队列记录运算可以吗?

    不过将01传转变为数字记录

    应该属于深搜。。。。。。。。。。

  • 0
    @ 2009-01-19 23:04:43

    一个超级Dc的问题我找了半天,

    最后是i=j

    一个晚上啊!!!!

    给没过的人一个提示:

    不用担心那个dfs会超时,实际扩展出来的很少

  • 0
    @ 2008-11-13 20:27:52

    我 WS男

    不然我肯定用rp pass

  • 0
    @ 2008-11-13 19:25:55

    经过反复排查……终于明白是怎么回事了……

    大家注意啊……

    上一行的状态……这一行就算不变也可以原样转移……

    就败在这里了我……

  • 0
    @ 2008-11-13 17:27:05

    一层一层地单独处理,用BFS将本层能达到的所有情况搜出来,再另外用数组记录各种情况的最优值,更新到BFS数组,本层处理完毕。

    最后输出第N层的最优解。

    枚举情况时用位运算。

    全0ms。

  • 0
    @ 2008-11-13 16:25:02

    题目谁能解释下

    意思不太明确啊

  • 0
    @ 2008-11-13 15:11:41

    记忆化搜索+hash+位运算。。。

  • 0
    @ 2008-11-13 13:37:02

    谁能稍微说说,题目的大意啊?

  • 0
    @ 2008-11-13 15:51:01

    注意判断当前状态能否到达

  • 0
    @ 2008-11-13 11:05:03

    编译通过...

    ├ 测试数据 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

    所以...

  • 0
    @ 2008-11-13 10:32:21

    dfs求所有状态并dp记录

    一定不能给dragon!!!!!!dfs会tle一个点

  • 0
    @ 2008-11-13 09:33:26

    位运算诡异地WA了三个点……

  • 0
    @ 2008-11-13 09:10:48

    我用位运算判断,Bfs求解,但是Wa了。谁给提供个数据?

信息

ID
1483
难度
8
分类
动态规划 点击显示
标签
递交数
138
已通过
12
通过率
9%
被复制
1
上传者