洛谷P2327 [SCOI2005]扫雷 [2017年5月计划 清北学堂51精英班Day1]
P2327 [SCOI2005]扫雷
题目描述
输入输出格式
输入格式：
第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）
输出格式：
一个数，即第一列中雷的摆放方案数。
输入输出样例
2 1 1
2 其实还是扫雷玩的少。。知道思路之后很快 只需枚举前两个各自的情况，后面的各自便能够计算出来 注意几个细节（在代码里面）
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#define max(a,b) ((a) > (b) ? (a) : (b))
#define min(a,b) ((a) > (b) ? (b) : (a))
#define lowbit(a) ((a) & (-(a)))int read()
{int x = 0;char ch = getchar();char c = ch;while(ch > '9' || ch < '0')c = ch, ch = getchar();while(ch <= '9' && ch >= '0')x = x * 10 + ch - '0', ch = getchar();if(c == '-')return -x;return x;
}
const int INF = 0x3f3f3f3f;
const int MAXN = 10000 + 10;
int n;
int num[MAXN];
int cnt;void work(int a,int b)
{if(a + b != num[1] || a + b > num[2])return;for(int i = 2;i < n;i ++){int c = num[i] - a - b;if(c < 0 || c > 1)return;//别忘了c>1a = b;b = c;}if(num[n] != a + b)return;//别忘了特判最后一个cnt ++;
}int main()
{n = read();for(int i = 1;i <= n;i ++){num[i] = read();}work(0,0);work(0,1);work(1,0);work(1,1);printf("%d", cnt);return 0;
}
转载于:https://www.cnblogs.com/huibixiaoxing/p/6885796.html
洛谷P2327 [SCOI2005]扫雷 [2017年5月计划 清北学堂51精英班Day1]相关推荐
- 洛谷P2258 子矩阵[2017年5月计划 清北学堂51精英班Day1]
题目描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵. 例如,下面左图中选取第2.4行和第2.4.5列交叉位置的元素 ...
- 洛谷 P2327 [SCOI2005]扫雷
PS:如果读过题了可以跳过题目描述直接到题解部分 提交链接:洛谷 P2327 [SCOI2005]扫雷 题目 题目描述 相信大家都玩过扫雷的游戏.那是在一个 n*m 的矩阵里面有一些雷,要你根据一些信 ...
- 洛谷 P2327 [SCOI2005] 扫雷
题目描述 输入输出格式 输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数.(1<= N <= 10000) 输出格式: 一个数,即第一列中雷的摆放方案数. 输入输出样例 输 ...
- 洛谷P2327 [SCOI2005]扫雷 题解
[SCOI2005]扫雷 - 洛谷 description: 一个 的棋盘.已知右侧一列全部没有雷,且已知第 行相应的格子为 ,表示八联通的格子内共有 个雷.求左侧一列可能的雷的方案数. soluti ...
- 洛谷P2327 [SCOI2005]扫雷【DP】【黄】
Date:2022.02.09 题目描述 相信大家都玩过扫雷的游戏.那是在一个n×m的矩阵里面有一些雷,要你根据一些信息找出雷来.万圣节到了,"余"人国流行起了一种简单的扫雷游戏, ...
- 洛谷 P2327 [SCOI2005]扫雷 解题报告
题目 题目分析 题目将扫雷游戏简化,改为只有一列有雷的版本 a[i] 表示第 i 格的数字 f[i][j][k]表示当前做到第 i 个位置,第 i 个位置的状态为 j(1表示无雷,2雷),第 i+1 ...
- 洛谷P2327 [SCOI2005] 扫雷
题目描述 输入输出格式 输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数.(1<= N <= 10000) 输出格式: 一个数,即第一列中雷的摆放方案数. 输入输出样例 输 ...
- 信息学奥赛一本通 1392：繁忙的都市(city) | 洛谷 P2330 [SCOI2005]繁忙的都市
[题目链接] ybt 1392:繁忙的都市(city) 洛谷 P2330 [SCOI2005]繁忙的都市 [题目考点] 1. 图论 最小生成树 [解题思路] 将题目叙述转为图论概念,交叉路口为顶点,道 ...
- [T][3]洛谷 P2331 [SCOI2005] 最大子矩阵
题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大.注意:选出的k个子矩阵不能相互重叠. 输入输出格式 输入格式: 第一行为n,m,k(1≤n≤100,1≤m≤2 ...
最新文章
- SharePoint 2007 Web Content Management 性能优化系列 前言
- android gridview item添加checkbox,手把手教你实现GridView中Checkbox全选
- PathRemoveFileSpec函数
- 《C4.5: Programs for Machine Learning》chaper4实验结果重现
- CSS3之background的调整和增加的属性
- python正则表达式面试题_吐血总结！50道Python面试题集锦（4）
- 【HDU - 5876】Sparse Graph（补图bfs，STLset）
- centos 6.7 ssh 免密码
- 蓝桥杯 ADV-173算法提高 淘淘的名单
- 手机看直播时卡屏幕显示无法连接服务器,看直播不再卡！教你几招提升网速方法...
- AT：配置/禁用PSM模式和设置T3324/T3412
- netstat 查看网络连接、路由表、接口状态、端口信息
- 华为数通笔记-VRF
- linux手动rpm升级glibc,升级glibc库到glibc-2.14.1
- css入门1 css简介
- cad看图软件哪个更好用(免费cad看图软件推荐)
- 扁平化风格职业规划PPT模板
- 吾爱破解热榜：45k 的小工具让 Windows 升级成「全面屏」！
- python html5游戏_25 个超棒的 HTML5 JavaScript 游戏引擎开发库
- JSON对象_JSON.parse()方法