P2327 [SCOI2005]扫雷
来源:互联网 发布:手机 dns劫持 数据网络 编辑:程序博客网 时间:2024/06/02 18:27
https://www.luogu.org/problem/show?pid=2327
对于这道题,我们如果知道了第一个位置有没有雷,就可以根据这个信息来判断下面位置有没有雷。
所以答案只有三种:0 , 1 , 2
根据第i个位置和第i-1位置有没有雷,就可以推出第i+1位置的雷的个数,如果雷的个数不是0或1,
那么这种情况就不符合。
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<vector>#include<queue>using namespace std;int n,a[10009];int ans,b[10009];int check(){ b[0]=0; for(int i=1;i<=n;i++) { b[i+1]=a[i]-b[i-1]-b[i]; if(b[i]>1||b[i]<0) return 0; } return b[n+1]==0; }int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); b[1]=1;ans+=check(); b[1]=0;ans+=check(); printf("%d",ans);}
阅读全文
1 1
- 洛谷 P2327 [SCOI2005] 扫雷
- 洛谷 P2327 [SCOI2005] 扫雷
- [P2327] [SCOI2005]扫雷
- P2327 [SCOI2005]扫雷
- P2327 [SCOI2005]扫雷
- 扫雷 洛谷p2327
- 【SCOI2005】扫雷
- [scoi2005]扫雷
- 【SCOI2005】扫雷
- [SCOI2005]扫雷
- [SCOI2005]扫雷
- [SCOI2005]扫雷Mine
- 扫雷【SCOI2005一试】
- bzoj1088 [SCOI2005]扫雷Mine
- bzoj1088 [SCOI2005]扫雷Mine
- [BZOJ1088][SCOI2005]扫雷Mine
- BZOJ1088: [SCOI2005]扫雷Mine
- 【SCOI2005】【BZOJ1088】扫雷Mine
- Android使用jsoup解析音乐网站获取歌名与歌手名显示在ListView上
- SlidingMenu侧拉菜单,两侧都可以拉动
- React Native Picker (多列数据)
- BZOJ2242 SDOI2011 计算器
- Docker指定网桥和指定网桥IP
- P2327 [SCOI2005]扫雷
- PHP开源框架之AJAX
- Ubuntu14.04.3安装Openssh-server
- 条件随机场专题(3)--说起CRF,不得不提的HMM
- win10下安装caffe新得
- 搭建自己的docker registry,非生产环境
- Android广播总结
- zxing实现生成二维码与解析
- 安卓QQ,微信分享URL后面拼接参数