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

    省选考这种题...

    显然只要确定前两个就能确定全部...

    (我才不会告诉你我交了好多遍才过...)

     1 #include<cstdio>
     2 #include<queue>
     3 #include<iostream>
     4 #include<cstring>
     5 using namespace std;
     6 inline int read(){
     7     int ans=0,f=1;char chr=getchar();
     8     while(!isdigit(chr)){if(chr=='-') f=-1;chr=getchar();}
     9     while(isdigit(chr)){ans=(ans<<3)+(ans<<1)+chr-48;chr=getchar();}
    10     return ans*f;
    11 }int n,m,a[10005],f[10005],ans,maxn;
    12 inline int check(){
    13     for(int i=2;i<=n;i++){
    14         f[i+1]=a[i]-f[i]-f[i-1];
    15         if(f[i+1]<0) return 0;
    16     }if(f[n+1]>0) return 0;
    17     return 1;
    18 }int main(){
    19     n=read();
    20     for(int i=1;i<=n;i++) a[i]=read(),maxn=max(maxn,a[i]);
    21     if(n<maxn||a[n]==3||a[1]==3) {cout<<0;return 0;}
    22     if(a[1]==0) ans+=check();
    23     else if(a[1]==1) f[1]=1,ans+=check(),f[1]=0,f[2]=1,ans+=check();
    24     else if(a[1]==2) f[1]=f[2]=1,ans+=check();
    25     cout<<ans<<endl;
    26     return 0;
    27 }
  • 相关阅读:
    SQL中join的用法
    SQL中sysname数据类型的含义(转)
    MVC-Razor视图
    GridView用法
    常见的23种设计模式
    协程
    Kotlin学习
    数据绑定库和MVVM
    LiveData
    函数式编程
  • 原文地址:https://www.cnblogs.com/zhenglw/p/10555011.html
Copyright © 2011-2022 走看看