/ Vijos / 题库 / 扫雷 /

题解

81 条题解

  • 0
    @ 2009-09-22 16:03:29

    水题!

  • 0
    @ 2009-09-20 14:43:05

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    三维动规---|Good!

    f[i][j][k]表示前i个位置,第i个是不是雷(j=0,1),第i+1个是不是雷(k=0,1)

    for( i = 2; i

  • 0
    @ 2009-09-08 19:17:44

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    呜呜 虽然一次AC 但思路是沿袭各位的 为什么我自己就没法想到方程。。

  • 0
    @ 2009-09-08 13:58:04

    只想到状态压缩动态规划~

    没想到可以直接统计过~

  • 0
    @ 2009-08-27 15:14:05

    这个也要DP =-=....

    递推就好了

  • 0
    @ 2009-08-07 17:04:25

    f[0,0,1]:=1; f[0,0,0]:=1;

    for i:=1 to n do

    for j1:=0 to 1 do

    for j2:=0 to 1 do

    for j3:=0 to 1 do

    if not ((i=n)and(j3=1)) then

    begin

    if j1+j2+j3=a[i] then

    f:=f+f;

    end;

    ans:=f[n,1,0]+f[n,0,0];

    f 表示第i行的左边为j1,第i+1行的左边为j2的情况数, j1,j2=0,1表示有无雷

  • 0
    @ 2009-08-05 17:09:29

    本菜一点想法也没……只好来看题解

    其实题解也没怎么看懂,但是按着做就对了……

    唯一感到赞同的是要枚举首位,甚至第二位

    …………………………………………状态不佳,不做了

  • 0
    @ 2009-07-23 11:48:17

    测RP

    var

    a:integer;

    begin

    randomize;

    a:=random(3);

    write(a);

    end.

    过完了!!!

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

  • 0
    @ 2009-05-31 15:13:03

    本题实际上是一个简单的DP,用f表示第i个位置,i及其旁边两个位置的状态为j(用二进制表示),方程很好写,就不多说了。

  • 0
    @ 2009-02-07 21:37:15

    真怀疑这种水题才268人过???

    为了让更多人通过,我要把我的思路说出来.

    穷举第一点,如果是3,就输出0(废话);

    如果是2,那么F[1]和F[2]都为1(1代表有雷);

    如果是1,那么就设F[1]为1求一次,再设F[2]为1求一次,把两次相加.

    主要变量:A数组即是读入的数组

    F数组即是代表这一位有多少雷的数组(当然每一位只有1个雷)

    主要程序为:

    procedure work;

    begin

    for i:=3 to n do {从第3位开始求(为什么?自己想)}

    begin

    f[i]:=a-f-f;{本格的雷数是这一格的总雷数减去前两格的雷}

    if (f[i]>1) then exit;{如果这一格有多个雷(当然不可能,所以要退出)}

    end;

    if f[n-1]+f[n]a[n] then exit; {如果最后一格不符合,就退出}

    inc(ans); {如果所有条件都符合,就+1}

    end;

    我的总程序30行,哈哈哈哈哈哈哈哈

  • 0
    @ 2009-01-31 16:53:06

    果然1KB程序解决

    可惜没1次AC

    为什么总不能1次AC呢

    今天3题,1题DFS 1题BFS 还有这道水题

  • 0
    @ 2008-12-19 12:58:22

    显然不止两种

    比如

    6

    0 1 0 0 1 0

    那么总共有9种可能……

    一种吧......

  • 0
    @ 2008-11-13 22:33:15

    F[i][j][k][t]

    0

  • 0
    @ 2008-10-22 23:02:16

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:运行超时...

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    相同的程序

    ???????????????????????????????????

  • 0
    @ 2008-10-14 21:14:36

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Unaccepted 有效得分:90 有效耗时:0ms

    第7个数据是不是有问题?

    为虾米递推的过不了捏?

    a是左边的,b是右边的

    a[i]:=b-a-a;

    if (a[i]1) and (a[i]0) then break;

    递推有错吗?哪位大牛帮下忙。。。。。谢谢啦

  • 0
    @ 2008-10-12 21:22:27

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    枚举第一个点的状态

    然后直接dfs

  • 0
    @ 2008-08-09 15:59:31

    题目这么简单 ,,,还是我的理解能力不行啊

    ————有待提高

  • 0
    @ 2008-08-05 23:10:13

    if (a[1]>2)

    fout

  • 0
    @ 2008-08-04 17:29:26

    这个题我C++的程序 竟然第一次编译不过

    再交一遍相同的程序 就AC了。。

  • 0
    @ 2007-11-06 19:17:40

    第200题……庆祝一下……

信息

ID
1193
难度
7
分类
动态规划 | 状态压缩DP 点击显示
标签
(无)
递交数
3140
已通过
707
通过率
23%
被复制
16
上传者