栈
文章平均质量分 97
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
Luogu P1310 表达式的值
https://www.luogu.org/problemnew/show/P1310 题目描述 对于1 位二进制变量定义两种运算: 运算的优先级是: 先计算括号内的,再计算括号外的。 “× ”运算优先于“⊕”运算,即计算表达式时,先计算× 运算,再计算⊕运算。例如:计算表达式A⊕B × C时,先计算 B × C,其结果再与 A 做⊕运算。 现给定一个未完成的表达式,...原创 2018-10-17 16:35:15 · 231 阅读 · 0 评论 -
简单数据结构练习题OJ
A、最小值维护 时间限制: 1 Sec 内存限制: 128 MB 题目描述 设计一个数据结构,支持以下两种操作: 1. 插入一个数 2. 输出并删除其中最小的数 输入 输入文件的第一行为 n,代表操作的个数。 接下来有 n 行,每行包含一个操作,操作可能是以下两种格式: 1. ADD number,表示插入数字 “number”。 2. RELEASE MIN,表示输出当...原创 2018-10-17 16:50:26 · 1252 阅读 · 2 评论 -
Luogu P2659 美丽的序列
题链 很容易想到,对于每个数, 先求出最后一个在原来的数左边的比它小的数, 再求出第一个在原来的数右边的比它小的数 然后循环统计答案 问题就变成了如何求最后一个在原来数左边比它小的 可以发现具有单调性:设存在,满足,则可舍去 所以用单调的数据结构维护(队列、栈……) 这道题不用维护头,所以用栈维护 记得开long long #include<cs...原创 2018-12-30 15:00:45 · 216 阅读 · 0 评论