Codeforces 1092D1. Great Vova Wall (Version 1)

传送门：https://codeforces.com/problemset/problem/1092/D1

题目大意：
我们需要判断是否可以，对一组数进行处理，通过对任意相邻且相等两数同时加一或对任意一个数加二，使得这些数的值都相同。

主要想法：
首先，因为只对一个数的操作不会改变它的奇偶性，但可以让它不断增加，所以我们只要考虑奇偶性即可。而对两个数的操作可以改变奇偶性，但它要求相邻两数的大小一致也就是奇偶性一致。
然后，我们开始考虑什么情况能够成立，就是当数组为 x x 型或x（）x、（）x x型的嵌套的时候可以成立，看到这个，我们可以很容易联想到那个括号合法性的问题这两个问题其实本质上是一样的，都可以直接用栈解决。

 代码实现：

#include <bits/stdc++.h>using namespace std;
stack<int>a;int main()
{int n;cin>>n;for(int i=0;i<n;i++){int b;cin>>b;if((!a.empty())&&0==(b+a.top())%2)a.pop();else a.push(b);}if(a.size()>1)cout<<"NO"<<endl;else cout<<"YES"<<endl;return 0;
}

附带括号题的解法地址：https://blog.csdn.net/ydfy_/article/details/97113340

Codeforces 1092D1. Great Vova Wall (Version 1)相关推荐

D1. Great Vova Wall (Version 1)-匹配栈
Great Vova Wall (Version 1) emmm只要相邻两个奇偶性相同即可能够通过2的倍数来补齐差距然后通过一起填1到达任意高度. 所以就这样进行匹配,如最终栈内只有一个或0个即为合法 ...
Codeforces Contest 1092 problem D1 Great Vova Wall (Version 1)
Vova's family is building the Great Vova Wall (named by Vova himself). Vova's parents, grandparents, ...
codeforces contest 1092 -- D1 Great Vova Wall (Version 1)
click 思路:用1*2的块能补成相邻差不超过1的序列: 用栈模拟,如果该数和栈顶元素同为奇数或同为偶数,则消去,最终栈内的元素<=1的才是YES 原因是如果是1122,则可以弄成2222, ...
D1. Great Vova Wall (Version 1)
链接 [https://codeforces.com/contest/1092/problem/D1] 题意给你n个位置墙的高度,现在你有2×1 砖块,你可以竖直或者水平放置问你是否可以使得所有位 ...
D1. Great Vova Wall (Version 1) （思维）
题目链接:https://codeforces.com/contest/1092/problem/D1 题意:给你n个ai,ai表示第i堵墙的高度,现在都一个1*2的砖头,问:能否把这片墙砌成高度一直 ...
Codeforces 1092 D1 Great Vova Wall 题解
Codeforces 1092 D1 Great Vova Wall 题解题目题意代码思路总结题目原题链接题意一组数字,要求在经过水平和垂直增加高度后所有数值大小一致,不能阶跃式增加 ...
Great Vova Wall
问题: Great Vova Wall Vova's family is building the Great Vova Wall (named by Vova himself). Vova's pa ...
CodeForces - 1234B2 Social Network (hard version)
CodeForces - 1234B2 Social Network (hard version) 题目: The only difference between easy and hard vers ...
CodeForces - 1234B1 Social Network (easy version)
CodeForces - 1234B1 Social Network (easy version) 题目: The only difference between easy and hard vers ...
CodeForces - 1547F Array Stabilization (GCD version)(ST表+二分)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数组 aaa,下标从 000 开始,每次操作分为两个步骤: 构建出数组 bbb,有 bi=gcd(ai,a(i+1)modn)b_i=gcd(a ...

Codeforces 1092D1. Great Vova Wall (Version 1)

Codeforces 1092D1. Great Vova Wall (Version 1)相关推荐

最新文章

热门文章