Codeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1)

题目：

传送门

题意：
给出一个2*1的砖块，有两种放砖块的操作，一种是横着放，这样会使相邻的两块墙高度加1，一种是竖着放，这样会使墙高度加2，问以上两种操作是否可以使建成的墙高度相同，并且建成的墙没有空隙。

思路：
因为每块墙可以通过无限次数的竖着放达到最接近相邻墙的高度，所以真正影响墙的建成的其实是横着放，设想若有两个墙初始高度相同，那么与它相邻的两块墙的奇偶性相同的话，则一定可以建成一样高度的墙。

所以我们可以通过建立一个栈实现模拟操作，如果与栈顶元素不相同，则push进一个元素，若相同，则删除栈顶元素。

最后如果栈中的元素小于2，则可以建成，否则，不能建成。

代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn=2*1e5+5;
int a[maxn];
int n;
int main()
{
    scanf("%d",&n);
    stack<int>s;
    for (int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        a[i]%=2;
        if(!s.empty()&&s.top()==a[i])
        {
            s.pop();
        }
        else
        {
            s.push(a[i]);
        }
    }
    if(s.size()<2)
    {
        printf("YES\n");
    }
    else
    {
        printf("NO\n");
    }
    return 0;
}