D. Shurikens

自己感觉差不多写了个模拟过了59组数据。

明显这题可能和栈扯上关系,因为很想括号匹配求卡特兰数的形式
看了大佬博客后发现真的和栈有关于是学习了一波。

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<set>
#include<map>
#include<cmath>
#include<stack>
#include<queue>
#include<random>
#include<bitset>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<unordered_set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=200010;
int ans[N];
stack<int> q;
int idx,n;
int main()
{IO;int T=1;//cin>>T;while(T--){cin>>n;bool ok=1;for(int i=1;i<=2*n;i++){char op;cin>>op;if(op=='+') q.push(++idx);else{int x;cin>>x;if(q.empty())ok=0;else{int id=q.top();q.pop();ans[id]=x;if(ans[id]<ans[id+1]) ok=0;//如果先出来的人比你大说明存在问题}}}if(!ok) cout<<"NO\n";else{cout<<"YES\n";for(int i=1;i<=n;i++) cout<<ans[i]<<' ';cout<<'\n';}}return 0;
}

codeforces1435 D. Shurikens相关推荐

  1. Codeforce题解:Shurikens

    题目链接:https://codeforces.com/contest/1413/problem/D 题干描述: Tenten runs a weapon shop for ninjas. Today ...

  2. 翻译:如何用Cocos2d来开发简单的IPhone游戏教程

    这一周接触到Cocos2D开发,在它的官网上看到Ray Wenderlic写的关于cocos2d开发的文章,感觉写的挺好,翻译了一下.  原文链接地址大家可以在上面看到作者的更多内容 初次翻译文章,望 ...

  3. Cocos2D开发的iPhone游戏的教程

    原贴地址  http://www.cocoachina.com/bbs/read.php?tid-15554.html 这一周接触到Cocos2D开发,在它的官网上看到Ray Wenderlic写的关 ...

  4. geek_帮助我们选择第一个T恤设计以支持How-To Geek!

    geek One of the characters you might have seen around How-To Geek is our very own "Keyboard Nin ...

  5. HDU 4200 Bad Wiring(高斯消元)

    传送门 Bad Wiring Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T ...

  6. Python爬虫实例:爬取 viveport 上 1406 款VR游戏信息

    这次我们准备爬取 HTC VIVE 的VR内容平台--Viveport,上面有 1406 款优质的 VR 游戏/应用,本次我们的目标就是把这些游戏的详细信息爬取下来. 首先我们去该网站看一下(http ...

  7. 用Cocos2D开发的iPhone游戏的教程

    用Cocos2D开发的iPhone游戏的教程  编辑 |  删除 |  权限设置 |  更多▼ iTudou    发表于2010年03月24日 00:36  阅读(1) 评论( 0) 分类: IT世 ...

最新文章

  1. Cocoapods 私有库
  2. 如何在SQL Server 2005中使用作业实现备份和特定删除
  3. android 去空字符串,android – TextUtils.isEmpty()方法为空字符串返回false
  4. 现代浏览器的工作原理
  5. SLAM: Orb_SLAM中的ORB特征
  6. 怎么配置java ee_如何配置Java EE Eclipse+Tomcat开发环境
  7. java putall实现,Java JsonObject.putAll方法代码示例
  8. centos nginx和tomcat集群
  9. C语言图形编程中的绘图函数~
  10. pyplot输出的绘图界面出现中文乱码的解决方案
  11. poj 3070 Fibonacci(矩阵快速幂求Fibonacci数列)
  12. python3笔记_Python3入门笔记
  13. 邮箱客户端程序的实现
  14. 第十五届东北大学生编程大赛题解
  15. 【高效程序员系列】3、别碰鼠标——让键盘飞起来
  16. 在网上疯传的行动艺术照
  17. 《解析深度学习》部分笔记
  18. 基于OpenCV的图像形状检测(含源码)
  19. vscode上直接运行ts
  20. 致张勇先生一封信:海底捞的“七宗罪”!

热门文章

  1. get+php+mysql_Apache+PHP+MySql 的安装及配置
  2. python区域增长算法_区域增长算法
  3. jsp需要多少java基础_Java基础——JSP(一)
  4. acwing2060. 奶牛选美(bfs)
  5. 「offer来了」进程线程有啥关系?10个知识点带你巩固操作系统基础知识
  6. 可视化太酷辽!一文了解排序和搜索算法在前端中的应用
  7. [C++11]共享智能指针shared_ptr指定删除器
  8. POJ 3159 Candies(差分约束+SPAF)
  9. Harmonic Number (II) LightOJ - 1245(找规律?大数f(n)=n/1+n/2+n/3+......+n/n)
  10. 数据结构与算法--将数组排成最小的数