Codeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1)（思维）-优快云博客

本文链接：https://blog.youkuaiyun.com/yopilipala/article/details/96020665

本文解析了CodeForces竞赛中的D1题，通过使用栈来判断是否能利用2x1的砖块将不平整的墙面修复至同一高度。算法关键在于检查相邻单位高度差值是否为偶数。

题目链接：http://codeforces.com/contest/1092/problem/D1

题意：现在有一堵墙，它高度参差不齐，给出每一个单位的高度，现在你需要修复它，你有无限块 $2 * 1$ 的砖头，可以竖放也可以横放，问你能否可以将它修补到同一高度。

解题心得：只要两个相邻单位的高度差值为偶数，那么肯定可以将两个单位的高度修补到同一高度，这个时候两个高度相同的单位就可以直接将砖横放。根据以上思路直接用一个栈，按顺序将高度放入，如果当前和栈顶的高度差值为偶数，这时直接弹出，否则压入。如果最后栈中数量大于1时输出NO否则输出YES。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn = 2e5+100;
 
int n;
 
int main() {
//    freopen("1.in.txt", "r", stdin);
    scanf("%d", &n);
    stack <int> st;
    for(int i=1;i<=n;i++) {
        int temp; scanf("%d", &temp);
        if(!st.empty()) {
            if (abs(temp - st.top()) % 2 == 0) st.pop();
            else st.push(temp);
        }
        else st.push(temp);
    }
    if(st.size() > 1) printf("NO");
    else printf("YES");
    return 0;