法力水晶（diamond.*）题解

分析

这道题我们可以使用栈来模拟，当栈顶元素和当前输入的元素和是奇数就 stk.pop()，否则就 stk.push()。

代码如下

#include <bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){int x=0,f=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}while(isdigit(ch))x=(x<<1)+(x<<3)+(ch^48),ch=getchar();return x*f;
}int n,x;
stack <int> stk;signed main(){n=read();x=read();stk.push(x);for(int i=2;i<=n;i++){x=read();if(stk.empty()){stk.push(x);continue;}int y=stk.top();if((x+y)%2){stk.pop();}else{stk.push(x);}}cout<<stk.size();return 0;
}

法力水晶（diamond.*）题解相关推荐

#186-[栈]法力水晶
Description tigertang有个法力水晶,第i个法力水晶有固定的法力值Wi.然而如果相邻的法力水晶法力值之和为奇数,那么它们之间就会发生法力碰撞,以至于两两消除.现在已知每个法力水晶的 ...
CodeVs天梯钻石Diamond题解
title: CodeVs天梯之Diamond date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs刷题攻略之Diamond 2018.1.1 ...
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (K L题解)
"亚信科技杯"南邮第七届大学生程序设计竞赛之网络预赛 (K L题解) 第一次出题,果然背锅了,L题由于数据问题,让两种不对的方法ac了,分别是:H<0时取前一天送上花(应该是 ...
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)
"亚信科技杯"南邮第七届大学生程序设计竞赛之网络预赛比赛链接http://acm.njupt.edu.cn/acmhome/contest.do?&method=cont ...
50道MySQL面试题，掌握之后你将获得无上法力，一发不可收拾！
MySQL面试题50道,精彩集锦! Mysql中有哪几种锁? 1.表级锁:开销小,加锁快:不会出现死锁:锁定粒度大,发生锁冲突的概率最高,并发度最低. 2.行级锁:开销大,加锁慢:会出现死锁:锁定粒度 ...
codevs 数独系列题解报告
4966 简单数独 4491 验证数独 2207 验证数独 2924 数独挑战 1174 靶形数独一共5道题目,全都和数独有关: 4966 简单数独时间限制: 1 s 空间限制: 1000 KB ...
洛谷肮脏的牧师题解
1 题目描述 2 3 Yumis最近在玩炉石传说. 4 5 在炉石传说中脏牧有一张一费卡片(一费就是使用要消耗1点法力水晶),叫做疯狂药水,这个的效果是将一个敌方场上攻击小于等于2的随从拉到自己的战场 ...
2020-12-26[B]比赛总结
作为2020年的最后一场考试我竟然考砸了!!! 好吧,其实也有自己的原因切入主题今天比赛时没发挥好.从一开始陈某河讲了大概 ∑ i = 1 ∞ i ∗ ∞ \displaystyle\sum_{i ...
瓜皮的佳木斯集训Day1
T1:"疲劳"传说炉石传说:魔兽英雄传是一款由暴雪开发的非常流行的游戏.这个问题建立在这个游戏的基础上,但是即使你不知道这个游戏,你也能非常轻松的解决这个问题. 每一局游戏是两个 ...

法力水晶（diamond.*）题解

分析

代码如下

法力水晶（diamond.*）题解相关推荐

最新文章

热门文章