D1. Great Vova Wall (Version 1) (思维)

版权声明:转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/85108993

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

题意:给你n个ai,ai表示第i堵墙的高度,现在都一个1*2的砖头,问:能否把这片墙砌成高度一直的墙?

题解:一般问你YES or NO 的问题,就不用想太复杂,直接推理一下就好。

这里我们可以这样想,相邻的两块初始墙的高度假如是2的倍数,那么这两块墙一定能砌成相同的高度,故我们可以把这两块墙移掉,因为不会影响后面的结果。

代码:

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<stack>

using namespace std;

stack<int> sta;

int main()
{
    int n;

    while(~scanf("%d",&n))
    {
            while(!sta.empty())
                sta.pop();

            for(int i=1;i<=n;i++)
            {
                int x;
                scanf("%d",&x);

                ///相邻为2的倍数,移除
                if(sta.size()&&(x-sta.top())%2==0)
                    sta.pop();
                else sta.push(x);
            }

            if(sta.size()<=1) puts("YES");
            else puts("NO");
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/LJD201724114126/article/details/85108993
今日推荐