BZOJ1088: [SCOI2005]扫雷Mine（洛谷P2327）

最新推荐文章于 2022-09-20 18:34:27 发布

forezxl

最新推荐文章于 2022-09-20 18:34:27 发布

阅读量301

点赞数 1

分类专栏：洛谷 BZOJ 其他---技巧题/数学题/STL 蒟蒻zxl的Blog专栏文章标签： BZOJ 洛谷 SCOI2005

本文链接：https://blog.csdn.net/a1799342217/article/details/79297175

版权

本文探讨了扫雷游戏的解决策略，特别是针对两列情况的解决方案。通过确定前两个位置的状态，可以推导出剩余位置的信息。当起始数字为0或2时，可以直接计算，而数字为1时，需要考虑两种不同情况。最后，指出可能的答案只可能是0、1或2。文章提供了相关代码实现。

摘要由CSDN通过智能技术生成

技巧题

BZOJ题目传送门
 洛谷题目传送门

~~使劲划水~~

对于两列的扫雷，有个十分显然的性质：只要确定了前两个的情况，其他的就都确定了。

而当第一个数是0或2时，前两个都是确定的，直接算就好了。
当第一个数是1时，计算第一个是雷、第二个不是雷和第一个不是雷、第二个是雷的情况即可。

~~其实答案只可能是0、1、2。。。~~

代码：

#include<cctype>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 10001
using namespace std;
in

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

forezxl

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

洛谷P2327 扫雷（SCOI2005）

lanyecch的博客

05-20

590

洛谷P2327 扫雷（SCOI2005）题面题目描述输入格式输出格式题目解释思路思路一：暴力枚举思路二：递推判断流程函数第1个方格第2~n-1个方格第n个方格AC代码 102递推和递归NO:55 题面 P2327 题目描述相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有

P2327 [SCOI2005]扫雷

hjx

08-08

325

https://www.luogu.org/problem/show?pid=2327 对于这道题，我们如果知道了第一个位置有没有雷，就可以根据这个信息来判断下面位置有没有雷。所以答案只有三种：0 , 1 , 2 根据第i个位置和第i-1位置有没有雷，就可以推出第i+1位置的雷的个数，如果雷的个数不是0或1，那么这种情况就不符合。#include<iostream> #include<c

参与评论您还未登录，请先登录后发表或查看评论

洛谷 P2327 [SCOI2005]扫雷

月半流苏的博客

09-20

914

相信大家都玩过扫雷的游戏。那是在一个 n*m 的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是 n*2 的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。

bzoj1088: [SCOI2005]扫雷Mine 题解

Unlimited的博客

01-08

678

1088: [SCOI2005]扫雷Mine Description 　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：...

BZOJ1855: [Scoi2010]股票交易（洛谷P2569）

forezxl的博客

11-02

297

单调队列 DP BZOJ题目传送门洛谷题目传送门设f[i][j]f[i][j]f[i][j]表示前iii天还剩jjj股的最多钱数。有四种转移方式。 1.之前没有股票，直接从这一天开始买，f[i][j]=−j∗APi(j∈[0,ASi])f[i][j]=-j*AP_i\quad(j\in[0,AS_i])f[i][j]=−j∗APi(j∈[0,ASi]) 2.这一天啥也不干，f[i][j]=...

BZOJ1500: [NOI2005]维修数列（洛谷P2042）

forezxl的博客

12-09

347

Splay

BZOJ1067 [SCOI2007]降雨量（洛谷P2471）

forezxl的博客

02-09

278

线段树离散化 BZOJ题目传送门洛谷题目传送门一道细节题。先根据数据范围先离散一下。然后分四种情况讨论（区间内的x和y都是离散后的结果）： 1.x,y都已知。此时如果不满足一下任意一个条件则为false： x的值≤y的值，[y+1,x−1][y+1,x−1][y+1,x-1]内的最大值&lt;&lt;[y,x][y,x][y,x]内年份连续为true，否则为maybe...

（dfs/dp）P2327 [SCOI2005]扫雷

weixin_40588429的博客

11-27

192

相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷。由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。 ...

洛谷 P2327 [SCOI2005] 扫雷

sdfzrlt的博客

11-10

461

动态规划

P2327 [SCOI2005]扫雷（递推）

weixin_30387339的博客

03-01

154

题目链接： https://www.luogu.org/problemnew/show/P2327 题目描述相信大家都玩过扫雷的游戏。那是在一个$n*m$的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是$n*2$的，第一列里面某些...

P2327 [SCOI2005]扫雷 - 模拟

dmqqndlx85675的博客

03-20

108

传送门题目描述输入输出格式输入格式：第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）输出格式：一个数，即第一列中雷的摆放方案数。输入输出样例输入样例#1： 2 1 1 输出样例#1： 2思路：可根据左边第一个格子和右边第一个格子的方案（放or不放）推出左边第...

[洛谷]P2327 [SCOI2005]扫雷 (#搜索)

A.pro的博客

02-23

335

题目描述相信大家都玩过扫雷的游戏。那是在一个n\times mn×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n\times 2n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的...

洛谷 P2327 [SCOI2005]扫雷解题报告

weixin_30339457的博客

07-08

129

题目题目分析题目将扫雷游戏简化，改为只有一列有雷的版本 a[i]表示第i格的数字 f[i][j][k]表示当前做到第 i 个位置，第i个位置的状态为j（1表示无雷，2雷），第i+1位置状态为k 由雷的个数写出状态转移方程： f[i][1][1] :此时两个位置上都没有雷，此时 a[i]个雷全部来自第i-1格可以算出第 i-1格的雷数：a[i] ...

[DFS/递推/DP] 2327 [SCOI2005] 扫雷（普及+/提高

PhliFan ‘s blog

10-13

197

Date:2019/10/13 Degree of difficulty：Universal Original question：P2327 [SCOI2005]扫雷原题与改编 10.13月考【爆零祭】 T103466 新扫雷游戏怎么说呢，作为一个没有经历过多少比赛的蒟蒻，今天的考试还是有点虚的，毕竟没有多少做题经验，有些步骤还是有些生疏，做题时候也有些慌乱，没有把握好节奏。再有一点...

洛谷 P1640 BZOJ 1854 [SCOI2010]连续攻击游戏