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

最新推荐文章于 2022-09-20 18:34:27 发布
原创 最新推荐文章于 2022-09-20 18:34:27 发布 · 360 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#BZOJ #洛谷 #SCOI2005

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

技巧题

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

使劲划水

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

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

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

代码：

#include<cctype>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 10001
using namespace std;
int n,ans,a[N],b[N];
inline
最低0.47元/天 解锁文章

200万优质内容无限畅学
洛谷P2327 扫雷（SCOI2005）
lanyecch的博客
05-20 683
洛谷P2327 扫雷（SCOI2005）题面题目描述输入格式输出格式题目解释思路思路一：暴力枚举思路二：递推判断流程函数第1个方格第2~n-1个方格第n个方格AC代码 102递推和递归NO:55 题面 P2327 题目描述 相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有
bzoj1088: [SCOI2005]扫雷Mine 题解
Unlimited的博客
01-08 734
1088: [SCOI2005]扫雷Mine Description 　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：...
P2327 [SCOI2005]扫雷
hjx
08-08 362
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 982
相信大家都玩过扫雷的游戏。那是在一个 n*m 的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是 n*2 的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。
BZOJ1855: [Scoi2010]股票交易（洛谷P2569）
forezxl的博客
11-02 371
单调队列 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]=...
【OI做题记录】【BZOJ】【SCOI2005】扫雷Mine
ZSYZlhy的博客小窝
12-12 448
试题编号：BZOJ2006 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：  由于第一列的雷可能有多种方案满足
BZOJ1797: [Ahoi2009]Mincut 最小割（洛谷P4126）
forezxl的博客
09-26 267
最小割 Tarjan BZOJ题目传送门 洛谷题目传送门 结论题。。。 跑一遍最小割，对残量网络进行缩点，使得剩下的边都是满流边。 一条边属于最小割的并集当这条边两个端点所在的联通块不同。 一条边属于最小割的交集当这条边两个端点所在的联通块分别与源点和汇点相同。 下面给出口胡： 如果这条边的两个端点在同一个联通块内，那么它就不是满流边，一定没有割它流入的满流边划算，也就不是最小割。 一条边如果一个...
（dfs/dp）P2327 [SCOI2005]扫雷
weixin_40588429的博客
11-27 234
相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷。由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。 ...
洛谷 P2327 [SCOI2005] 扫雷
sdfzrlt的博客
11-10 513
动态规划
P2327 [SCOI2005]扫雷（递推）
weixin_30387339的博客
03-01 186
题目链接： https://www.luogu.org/problemnew/show/P2327 题目描述 相信大家都玩过扫雷的游戏。那是在一个$n*m$的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是$n*2$的，第一列里面某些...
P2327 [SCOI2005]扫雷 - 模拟
dmqqndlx85675的博客
03-20 134
传送门 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1： 2思路：可根据左边第一个格子和右边第一个格子的方案（放or不放）推出左边第...
[洛谷]P2327 [SCOI2005]扫雷 (#搜索)
A.pro的博客
02-23 401
题目描述 相信大家都玩过扫雷的游戏。那是在一个n\times mn×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n\times 2n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的...
洛谷 P2327 [SCOI2005]扫雷 解题报告
weixin_30339457的博客
07-08 167
题目 题目分析 题目将扫雷游戏简化，改为只有一列有雷的版本 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 236
Date:2019/10/13 Degree of difficulty：Universal Original question：P2327 [SCOI2005]扫雷 原题与改编 10.13月考【爆零祭】 T103466 新扫雷游戏 怎么说呢，作为一个没有经历过多少比赛的蒟蒻，今天的考试还是有点虚的，毕竟没有多少做题经验，有些步骤还是有些生疏，做题时候也有些慌乱，没有把握好节奏。 再有一点...
[SCOI2005]扫雷
a_forever_dream的博客
04-07 206
这一题第一眼看上去好像会出现很多种情况，但其实只要将第一行的第一个数确定了，后面的数因为第二行数的限制都已经确定了，所以只需要判断一下第一个有雷和没有雷的情况就好了，具体怎么限制，看代码吧#include &lt;cstdio&gt;#include &lt;cstring&gt;int n,a[10010];bool v[10010];//记录第一行每个点是否有雷int ans=0;void r...
洛谷 P1640 BZOJ 1854 [SCOI2010]连续攻击游戏
05-14
这道题目需要进行博弈论的思考。我们可以使用动态规划来解决这道题目。 首先，我们可以定义 $f_{i,j}$ 表示当前剩下 $i$ 到 $j$ 这些数时，当前玩家最多能获得的分数。我们可以发现，在这个状态中，当前玩家只能从 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值