zoukankan      html  css  js  c++  java
  • [SCOI2005]扫雷

    原题链接:https://www.luogu.org/problemnew/show/2327

    又是一道非常水的递推。对于我这种扫雷千盘的选手,这个题几乎是一眼秒

    不难发现,第二列第一个格子周围最多只有两个格子可能有地雷,而第一列的情况也只有有或没有两种,也就是确定了第一列的第一个格子是否有地雷,其它的所有格子就都能确定,最后检验是否合法(第一列中的数字是否为0或1,是否满足扫雷的规则)即可。

    #include<cstdio>
    void read(int &y)
    {
        y=0;char x=getchar();
        while(x<'0'||x>'9') x=getchar();
        while(x>='0'&&x<='9')
        {
            y=y*10+x-'0';
            x=getchar();
        }
    }
    int n,a[10005],b[10005];
    int pd(int x)
    {
        b[1]=x;
        for(int i=2;i<=n;i++) b[i]=a[i-1]-b[i-1]-b[i-2];
        for(int i=1;i<=n;i++)
        {
            if(a[i]!=b[i]+b[i-1]+b[i+1]||b[i]>1||b[i]<0) return 0;
        }
        return 1;
    }
    int main()
    {
        read(n);
        for(int i=1;i<=n;i++) read(a[i]);
        printf("%d",pd(0)+pd(1));
        return 0;
    }
  • 相关阅读:
    博客系统-验证码相关
    博客系统-登录注册
    Django-wsgi实例
    Django-启动文件的制作
    css实现轮播效果图
    Django-celery分布式任务
    无聊。。。。。
    Nginx简单了解
    IIC知识
    BootLoader的一些知识
  • 原文地址:https://www.cnblogs.com/zeroform/p/8323451.html
Copyright © 2011-2022 走看看