专栏首页Zaqdt_ACMCodeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1) (思维+栈)

Codeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1) (思维+栈)

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

       题意是有n个列,然后输入n个数ai表示每个列当前的砖的个数,然后有任意块2*1和1*2的砖,问最后能不能铺满n*max(ai)

       思路就是对于一个列来说,我们可以用1*2(数着)的砖来铺,最后会有两种情况,要么剩下一个铺不满,要么是这一列可以铺满,那么我们对于每一列都对2取余,剩下的就是铺完1*2的砖后这一列还剩多少没铺,然后用栈去实现两个相同的值抵消的操作,这个过程就类似括号配对。


AC代码:

#include <bits/stdc++.h>
using namespace std;
int n;

int main()
{
  scanf("%d",&n);
  int xx;
  stack<int> s;
  for(int i=0;i<n;i++){
    scanf("%d",&xx);
    xx %= 2;
    if(s.empty() || s.top() != xx) s.push(xx);
    else s.pop();
  }
  if(s.size() <= 1) puts("YES");
  else puts("NO");
  return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Codeforces Round #547 (Div. 3) A. Game 23(思维)

    版权声明:欢迎转载,若转载,请标明出处,如有错误,请指点,也欢迎大佬们给出优化方法 http...

    Ch_Zaqdt
  • Codeforces Round #527 (Div. 3) D2. Great Vova Wall (Version 2) (思维+单调栈)

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

    Ch_Zaqdt
  • POJ 1308 Is It A Tree?

           题意是判断这是不是一棵树,条件就是不能有环,而且只能有一个根节点,和小希的迷宫哪道题差不多,可以看下判断有没有环的详解传送门,这道题呢需要加一个改...

    Ch_Zaqdt
  • shell配合ansible实现reboot in sequence要求

    任务需求: 有一组20台server组成的应用服务器,其每台server的应用服务已经配置了开机启动,但是服务要running well,那么服务必须按照顺序...

    qsjs
  • Flarum 二次开发项目配置指南

    上篇文 我们介绍了适用 Flarum 的 Docker LNMP 环境的配置,本文将进一步从本地环境搭建、版本控制的设计的角度,介绍一套可操作的 Flarum ...

    zgq354
  • 五角大楼认证,三段UFO官方视频来了,神秘的51区能承载人类的宇宙梦想吗?

    你相信地球文明的诞生是外星人引导的结果吗?就像《2001 太空漫游》里那块巨大的黑石

    新智元
  • RecyclerView定制:通用ItemDecoration及全展开RecyclerView的实现不同场景RecyclerView实现

    看书的小蜗牛
  • 聊聊resilience4j的Retry

    resilience4j-retry-0.13.0-sources.jar!/io/github/resilience4j/retry/Retry.java

    codecraft
  • 2924 数独挑战

    2924 数独挑战  时间限制: 1 s  空间限制: 1000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 题目描述 Descripti...

    attack
  • 手机QQ里的注册那些事儿

    腾讯ISUX

扫码关注云+社区

领取腾讯云代金券