P2327 [SCOI2005]扫雷
题目描述
输入输出格式
输入格式:
第一行为N,第二行有N个数,依次为第二列的格子中的数。(1<= N <= 10000)
输出格式:
一个数,即第一列中雷的摆放方案数。
输入输出样例
2 1 1
2 首先答案在【0,2】区间内(很明显嘛,要是可能性很多,谁还扫雷啊)。然后我就判断第一个点有雷和没雷两种情况,若成立结果加 1.
#include<iostream> #include<queue> #include<cstdio> #include<algorithm> #include<math.h> #include<string.h> using namespace std; int n,a[10009]; int b[10009]; bool work() {b[0]=0;for(int i=1;i<=n;i++){b[i+1]=a[i]-b[i-1]-b[i];if(b[i+1]>1||b[i]<0) return 0;}if(b[n+1]==0) return 1;return 0; } int main() {scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);int ans=0;for(b[1]=0;b[1]<2;++b[1])ans+=work();cout<<ans;return 0; }
转载于:https://www.cnblogs.com/CLGYPYJ/p/7306919.html
P2327 [SCOI2005]扫雷相关推荐
- 洛谷 P2327 [SCOI2005]扫雷
PS:如果读过题了可以跳过题目描述直接到题解部分 提交链接:洛谷 P2327 [SCOI2005]扫雷 题目 题目描述 相信大家都玩过扫雷的游戏.那是在一个 n*m 的矩阵里面有一些雷,要你根据一些信 ...
- 洛谷 P2327 [SCOI2005] 扫雷
题目描述 输入输出格式 输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数.(1<= N <= 10000) 输出格式: 一个数,即第一列中雷的摆放方案数. 输入输出样例 输 ...
- 洛谷P2327 [SCOI2005]扫雷 [2017年5月计划 清北学堂51精英班Day1]
P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数.(1<= N <= 10000) 输出格式: 一个数,即第一 ...
- 洛谷P2327 [SCOI2005]扫雷 题解
[SCOI2005]扫雷 - 洛谷 description: 一个 的棋盘.已知右侧一列全部没有雷,且已知第 行相应的格子为 ,表示八联通的格子内共有 个雷.求左侧一列可能的雷的方案数. soluti ...
- P2327 [SCOI2005]扫雷(递推)
题目链接: https://www.luogu.org/problemnew/show/P2327 题目描述 相信大家都玩过扫雷的游戏.那是在一个$n*m$的矩阵里面有一些雷,要你根据一些信息找出雷来 ...
- 【做题笔记】P2327 [SCOI2005]扫雷
https://www.luogu.com.cn/problem/P2327 看到题解区一位 dalao 思路甚妙,很受启发,故整理了一下思路. 本人表述能力不强,如讲解不清还请见谅. 思路: 四维 ...
- 洛谷P2327 [SCOI2005]扫雷【DP】【黄】
Date:2022.02.09 题目描述 相信大家都玩过扫雷的游戏.那是在一个n×m的矩阵里面有一些雷,要你根据一些信息找出雷来.万圣节到了,"余"人国流行起了一种简单的扫雷游戏, ...
- (dfs/dp)P2327 [SCOI2005]扫雷
相信大家都玩过扫雷的游戏.那是在一个n×m的矩阵里面有一些雷,要你根据一些信息找出雷来.万圣节到了,"余"人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷 ...
- 洛谷 P2327 [SCOI2005]扫雷 解题报告
题目 题目分析 题目将扫雷游戏简化,改为只有一列有雷的版本 a[i] 表示第 i 格的数字 f[i][j][k]表示当前做到第 i 个位置,第 i 个位置的状态为 j(1表示无雷,2雷),第 i+1 ...
最新文章
- 赠书 | 实现病人数据自动分析建模,Python能做的比你想象得更多
- 发现了一个delphi的form的bug
- 【Android Protobuf 序列化】Protobuf 使用 ( protoc 编译器简介 | 下载 protoc 编译器 | 使用 protoc 编译器编译 .proto 源文件 )
- 用python写的图形计算器
- [Ljava.lang.String和java.lang.String区别
- python的程序入口地址_第一个Python程序
- 【iCore1S 双核心板_ARM】例程十七:FSMC实验——读写FPGA
- (43)FPGA面试题JTAG接口信号及功能
- Python string字符串
- 电脑下载python3.5.2教程_Win10系统如何搭建Python 3.5.2开发环境
- 【前端面试】变量和类型计算
- 备考数据库系统工程师的那些时光,程序员的梦想依然发烫。
- WIN7专业版纯净下载:
- 装修后怎样除甲醛最有效?
- google机器学习速成教程学习笔记
- 售假涉黄违规经营 2000个违规微信小程序封停
- GBase XDM用户管理
- markdown的搬砖汇总
- 线程同步,为什么要引入线程同步?
- rewrite break