P2327-[SCOI2005]扫雷

小鱼儿 2023-06-01 08:54 6阅读 0赞

1 #include <bits/stdc++.h>
     2 using namespace std;
     3 typedef long long ll;
     4 typedef double db;
     5 #define INF 0x3f3f3f3f
     6 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     7 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     8 #define mod 20100403
     9 
    10 inline ll read()
    11 {
    12     ll ans = 0;
    13     char ch = getchar(), last = ' ';
    14     while(!isdigit(ch)) last = ch, ch = getchar();
    15     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    16     if(last == '-') ans = -ans;
    17     return ans;
    18 }
    19 inline void write(ll x)
    20 {
    21     if(x < 0) x = -x, putchar('-');
    22     if(x >= 10) write(x / 10);
    23     putchar(x % 10 + '0');
    24 }
    25 int n; 
    26 int ans = 2;
    27 int a[10003];
    28 int b[10003];
    29 void check()
    30 {
    31     _for(i,2,n+2)
    32     {
    33         b[i] = a[i-1]-b[i-1]-b[i-2];
    34         if(b[i]!=1&&b[i])
    35         {    ans --;break;}
    36         if(i==n+1&&b[i])
    37         {    ans --;break;}
    38     }
    39 }
    40 int main()
    41 {
    42     n = read();
    43     b[0] = 0;
    44     _for(i,1,n+1)
    45         a[i] = read();
    46     
    47     b[1] = 1;
    48     check();
    49     b[1] = 0;
    50     check();
    51     write(ans);
    52     return 0;
    53 }

转载于:https://www.cnblogs.com/Asurudo/p/11478189.html

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 BZOJ 1087- [SCOI2005]互不侵犯【状压DP】

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入

快来打我*/ 2023年10月11日 11:57/ 0 赞/ 59 阅读

相关 P2330 [SCOI2005]繁忙的都市

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相

╰半夏微凉°/ 2023年07月12日 01:29/ 0 赞/ 26 阅读

相关 P2573 [SCOI2012]滑雪

[题目链接][Link 1] 在题中每个点都有一个限制条件，对于一个点，只能通向高度低于它的点，所以我们可以对题目中的所有点建有向图。然后可以从1开始通过bfs找到所有可以通

短命女/ 2023年06月04日 07:58/ 0 赞/ 128 阅读

相关 P2330-[SCOI2005]繁忙的都市

1 include <bits/stdc++.h> 2 using namespace std; 3 define pb push_back

墨蓝/ 2023年06月01日 08:55/ 0 赞/ 20 阅读

相关 P2327-[SCOI2005]扫雷

1 include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll;

小鱼儿/ 2023年06月01日 08:54/ 0 赞/ 7 阅读

相关 P2327 [SCOI2005]扫雷

[https://www.luogu.org/problem/show?pid=2327][https_www.luogu.org_problem_show_pid_2327]

浅浅的花香味﹌/ 2022年06月07日 14:08/ 0 赞/ 170 阅读

相关 [SCOI2005]扫雷

这道题一开始尝试用数学方程来解，后来觉得太复杂，事实上解的个数很少，所以就考虑搜索了，不确定的格子枚举，确定的格子填上，如果发现错误就退出。 1 include <i

分手后的思念是犯贱/ 2021年12月21日 21:21/ 0 赞/ 248 阅读

相关 P3275 [SCOI2011]糖果差分约束

　　题目描述幼儿园里有 NN 个小朋友，\\text\{lxhgww\}lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也

古城微笑少年丶/ 2021年12月13日 12:59/ 0 赞/ 233 阅读

相关 P3275_[SCOI2011]糖果灾区糖果分发成功

[题面][Link 1] 这是一篇用差分约束的题解. 但是这道题卡SPFA 有5个差分不等式,其实很好推的. 1. a=b,推出a-b<=0与b-a<=0,于是以a向

╰半夏微凉°/ 2021年12月09日 03:13/ 0 赞/ 256 阅读

相关 P2324 [SCOI2005]骑士精神

[传送门][Link 1] 直接 $dfs$ 会 $T$ 飞，$BFS$ 又会爆空间考虑迭代加深搜索，枚举走的最大步数， $dfs$ 时如果步数大于枚举的步数就返回然

朱雀/ 2021年10月29日 09:30/ 0 赞/ 333 阅读