BZOJ1088
来源:互联网 发布:淘宝网的赌石是真的吗 编辑:程序博客网 时间:2024/06/04 20:14
原题链接
题意简述
在一个
分析
记第一行的雷分布情况为
实现
根据
代码
#include <cstdio>int const N=1e4+10;int n,x[N]; int a[N];int check(){ for(int i=2;i<=n-1;i++) { a[i+1]=x[i]-a[i-1]-a[i]; if(a[i+1]!=0 && a[i+1]!=1) return 0; } if(a[n-1]+a[n]==x[n]) return 1; else return 0;}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&x[i]); if(x[1]==0) a[1]=0,a[2]=0; else if(x[1]==1) a[1]=1,a[2]=0; else if(x[1]==2) a[1]=1,a[2]=1; int ans=check(); if(x[1]==1) a[1]=0,a[2]=1,ans+=check(); printf("%d\n",ans); return 0;}
注意
阅读全文
0 0
- bzoj1088
- BZOJ1088
- BZOJ1088 扫雷
- BZOJ1088 【扫雷】
- 【BZOJ1088】扫雷
- BZOJ1088(SCOI2005)
- 扫雷bzoj1088
- bzoj1088 [SCOI2005]扫雷Mine
- bzoj1088 [SCOI2005]扫雷Mine
- [BZOJ1088][SCOI2005]扫雷Mine
- BZOJ1088: [SCOI2005]扫雷Mine
- 【SCOI2005】【BZOJ1088】扫雷Mine
- bzoj1088[SCOI2005]扫雷Mine
- 扫雷(BZOJ1088) 题解
- [BZOJ1088] 扫雷游戏mine
- BZOJ1088: [SCOI2005]扫雷Mine
- bzoj1088[SCOI2005]扫雷Mine
- 【bzoj1088】 [SCOI2005]扫雷Mine
- hexo yilia主题的所有文章功能不能用
- 图片旋转
- PAT (Basic Level) Practise (中文) 1075. 链表元素分类(25)
- 虚幻4菜单编辑蓝图笔记
- EOJ Monthly 2017.12
- BZOJ1088
- 用notepad++书写java,编译java程序是出现:错误: 编码GBK的不可映射字符问题的解决
- Cannot complete the request. This installation has not been configured properly for softWare Updat
- MYSQL性能优化的最佳20+条经验
- 剑指offer—字符串中第一次只出现一次的字符
- 【SpringBoot】2小时学会SpringBoot学习笔记(第4章 Controller的使用)
- wordcount
- C++实现AES的S-box
- es6新特性之箭头函数