[SCOI2005]扫雷
题目:BZOJ1088、洛谷P2327、Vijos P1193、codevs2452。
题目大意:经典的扫雷游戏(不要告诉我你连扫雷都没玩过),右边一排没有雷,给出右边一排的信息,求左边一排有多少种满足条件的摆雷方案。
解题思路:我们发现,只要知道左边一排第一格有没有雷,就可以根据右边一排推出下面所有的雷。推出来以后我们只要判断是否满足右边一排最后一格的条件即可。简单的递推。
C++ Code:
#include<cstdio>
#include<cstring>
using namespace std;
int a[10002],n,ans;
int f[10002];
void pd(){for(int i=2;i<=n;++i){int cnt=f[i-1]+f[i-2];if(cnt>a[i-1]||a[i-1]-cnt>1)return;f[i]=a[i-1]-cnt;}if(f[n]+f[n-1]!=a[n])return;ans++;
}
int main(){scanf("%d",&n);ans=0;for(int i=1;i<=n;++i)scanf("%d",&a[i]);f[0]=0;for(f[1]=0;f[1]<2;++f[1])//枚举第一格有没有雷 pd();printf("%d\n",ans);return 0;
}
转载于:https://www.cnblogs.com/Mrsrz/p/7380231.html
[SCOI2005]扫雷相关推荐
- BZOJ 1088: [SCOI2005]扫雷Mine( )
枚举第一个的情况...判断一下是否冲突... ------------------------------------------------------------------ #include&l ...
- bzoj1088[SCOI2005]扫雷Mine
1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4284 Solved: 2552 [Submit][ ...
- 洛谷 P2327 [SCOI2005]扫雷
PS:如果读过题了可以跳过题目描述直接到题解部分 提交链接:洛谷 P2327 [SCOI2005]扫雷 题目 题目描述 相信大家都玩过扫雷的游戏.那是在一个 n*m 的矩阵里面有一些雷,要你根据一些信 ...
- 洛谷P2327 [SCOI2005]扫雷 题解
[SCOI2005]扫雷 - 洛谷 description: 一个 的棋盘.已知右侧一列全部没有雷,且已知第 行相应的格子为 ,表示八联通的格子内共有 个雷.求左侧一列可能的雷的方案数. soluti ...
- [DFS/递推/DP] 2327 [SCOI2005] 扫雷 ( 普及+/提高
Date:2019/10/13 Degree of difficulty:Universal Original question:P2327 [SCOI2005]扫雷 原题与改编 10.13月考[爆零 ...
- 洛谷 P2327 [SCOI2005] 扫雷
题目描述 输入输出格式 输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数.(1<= N <= 10000) 输出格式: 一个数,即第一列中雷的摆放方案数. 输入输出样例 输 ...
- 洛谷P2327 [SCOI2005]扫雷 [2017年5月计划 清北学堂51精英班Day1]
P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数.(1<= N <= 10000) 输出格式: 一个数,即第一 ...
- [SCOI2005]扫雷MINE
[SCOI2005]扫雷MINE 这道题算是一道思维题吧,如果没想好的话,代码肯定是不好敲的,好了,我们一起来看看题意吧: 题目描述 相信大家都玩过扫雷的游戏.那是在一个n*m的矩阵里面有一些雷,要你 ...
- 暑假每日算法学习打卡(八)----字符串,丢手绢,[SCOI2005]扫雷MINE(尺取法)【牛客】
1.字符串 题目描述 小N现在有一个字符串S.他把这这个字符串的所有子串都挑了出来.一个S的子串T是合法的,当且仅当T中包含了所有的小写字母.小N希望知道所有的合法的S的子串中,长度最短是多少. 输 ...
最新文章
- Oracle中group by用法
- 我那么拼命,为什么还会被裁掉?
- JAVA EE 6 jar包集合_Java EE6将JSF facelets(xhtml)和ManagedBeans打包成JAR
- 利用R与NumPy实现矩阵乘法
- ionic4的input调用手机键盘将换行改成搜索
- python sqlite cursor
- 华中科技大学标准c语言程序设计上机试题,答案及报告格式,华中科技大学标准C语言程序设计上机试题、答案及报告格式.pdf...
- python入门经典-Python入门经典书籍有哪些?有这三本就够了
- 无重复元素的组合算法/n个列表中取n个不同的数
- mysql怎么找出树形的根节点,Oracle 层级语句 树形结构 显示根节点 不显示根节点...
- hadoop的几个常用命令
- smale学习之数学表达式(day2)
- workman php教程_Workerman
- MATLAB免疫算法与粒子群算法进行函数优化
- 磁力计的基本工作原理
- MFC 程序设计读书体会
- 3. Ubuntu下载CUDA驱动
- UE4制作多人大地型游戏的优化
- AngularJs 生命周期$onChanges钩子函数总结
- 闲逸游戏态度决定胜负,安全决定未来!