bzoj1088 [SCOI2005]扫雷Mine

题目链接

暴力搜吧。

但是只需要枚举第一列的第一个数为0或1，剩下的数都能够根据第一个数来推出来！！！

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 #include<string>
 5 #include<cstring>
 6 #include<cmath>
 7 #include<algorithm>
 8 #include<ctime>
 9 #include<queue>
10 #include<stack>
11 #include<map>
12 #include<set>
13 using namespace std;
14 int n,ans,a[10010],hh[10010];
15 inline int getint()
16 {
17     int f=1,ret=0;
18     char ch=getchar();
19     while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
20     while(ch>='0'&&ch<='9')ret*=10,ret+=ch-'0',ch=getchar();
21     return f==-1?-ret:ret;
22 }
23 int pd()
24 {
25     for(int i=2;i<=n;i++)
26     {
27         hh[i+1]=a[i]-hh[i]-hh[i-1];
28         if(hh[i+1]<0)return 0;
29     }
30     if(a[n]-hh[n-1]-hh[n]==0)return 1;
31     return 0;
32 }
33 int main()
34 {
35     n=getint();
36     for(int i=1;i<=n;i++)a[i]=getint();
37     if(!a[1])ans+=pd();
38     else if(a[1]==1)
39     {
40         hh[1]=1,ans+=pd();
41         memset(hh,0,sizeof(hh));
42         hh[2]=1,ans+=pd();
43     }
44     else hh[1]=hh[2]=1,ans+=pd();
45     printf("%d",ans);
46     return 0;
47 }

转载于:https://www.cnblogs.com/HugeGun/p/5151527.html

bzoj1088 [SCOI2005]扫雷Mine相关推荐

bzoj1088[SCOI2005]扫雷Mine
1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4284 Solved: 2552 [Submit][ ...
BZOJ 1088: [SCOI2005]扫雷Mine( )
枚举第一个的情况...判断一下是否冲突... ------------------------------------------------------------------ #include&l ...
[SCOI2005]扫雷MINE
[SCOI2005]扫雷MINE 这道题算是一道思维题吧,如果没想好的话,代码肯定是不好敲的,好了,我们一起来看看题意吧: 题目描述相信大家都玩过扫雷的游戏.那是在一个n*m的矩阵里面有一些雷,要你 ...
暑假每日算法学习打卡（八）----字符串，丢手绢，[SCOI2005]扫雷MINE（尺取法）【牛客】
1.字符串题目描述小N现在有一个字符串S.他把这这个字符串的所有子串都挑了出来.一个S的子串T是合法的,当且仅当T中包含了所有的小写字母.小N希望知道所有的合法的S的子串中,长度最短是多少. 输 ...
【codevs2452】【SCOI2005】【BZOJ1088】扫雷Mine
扫雷时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果题目描述 Description 相信大家都玩过扫雷的游戏.那是在一个n*m的矩阵里面有 ...
1088. [SCOI2005]扫雷Mine【网格DP】
Description 相信大家都玩过扫雷的游戏.那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来.万圣节到了 ,"余"人国流行起了一种简单的扫雷游戏,这个游戏规则和扫 ...
【思路】扫雷MINE
题目(牛客网NC20241 [SCOI2005]扫雷MINE) 相信大家都玩过扫雷的游戏.那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来. 万圣节到了 ,"余"人国流 ...
洛谷 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月考[爆零 ...

bzoj1088 [SCOI2005]扫雷Mine

bzoj1088 [SCOI2005]扫雷Mine相关推荐

最新文章

热门文章