栈
文章平均质量分 80
路人黑的纸巾
高一SD
展开
-
【JZOJ6431】【luoguP5658】【CSP-S2019】括号树
descriptionanalysis用栈维护一下树上路径未匹配的左括号,然后在树上找右括号匹配,设f[i]f[i]f[i]为iii节点的贡献,g[i]g[i]g[i]是答案为左括号可以直接继承父节点的信息,为右括号且栈非空则可以匹配,贡献值是栈顶左括号的父节点的贡献+1+1+1这个其实就是当前子序列可以拼上左括号父亲的序列,然后每一位的答案就是父节点的答案加上当前点的贡...原创 2019-12-16 21:11:41 · 287 阅读 · 0 评论 -
JZOJsenior4778.【NOIP2016提高A组模拟9.14】数列编辑器
problemDescriptionInputOutputSample Input8 I 2 I -1 I 1 Q 3 L D R Q 2Sample Output2 3 样例解释:Data Constraintanalysis考试时确确实实地蒙蔽了一把,woc……首先,明显地,光标后面的数字对答案没有贡献,所以我们只维护光标前的数字就好了 诶?这不是栈咩?我们使用双栈来实现,原创 2017-10-21 15:30:49 · 299 阅读 · 0 评论 -
graham法求凸包详解
前注凸包是个啥graham算法求凸包step onestep twostep threeattention第一点第二点小结后注前注以前CRAZY大神曾给我们讲过,但那时候我好像睡了…… 第一次把凸包弄懂了噗哈哈哈 code太久的原因主要是度娘上面的同一种求凸包方法都不太一样太坑爹了 所以,我在这里写一些我自己对凸包的看法和理解,不喜勿喷 ...原创 2017-10-30 20:33:11 · 1822 阅读 · 0 评论 -
JZOJ1312.【USACO题库】5.1.1 Fencing the Cows圈奶牛
problem题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。PROGRAM NAME: fcINPUT FORMAT输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)表示农夫约翰想要围住的放牧点的数目。接下来 N 行,每行由两个实数组成,Xi原创 2017-07-06 09:11:11 · 842 阅读 · 0 评论 -
JZOJsenior5474.【NOIP2017提高组】day1T2时间复杂度
problemDescription 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下: 其中“ F i x y ”表示新建变量 i (变量 i 不可与未被销毁的变量重名)并初始化原创 2017-11-18 15:51:38 · 1522 阅读 · 0 评论 -
JZOJsenior3498.【NOIP2013模拟联考14】图形变换(transform)
problemDescription翔翔最近接到一个任务,要把一个图形做大量的变换操作,翔翔实在是操作得手软,决定写个程序来执行变换操作。翔翔目前接到的任务是,对一个由n个点组成的图形连续作平移、缩放、旋转变换。相关操作定义如下:Trans(dx,dy) 表示平移图形,即把图形上所有的点的横纵坐标分别加上dx和dy;Scale(sx,sy) 表示缩放图形,即把图形上所有点的横纵坐标分别乘以sx和sy原创 2017-12-09 11:31:27 · 640 阅读 · 0 评论 -
【JZOJ3238】【BZOJ3482】超空间旅行
description在遥远的未来,行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星,且其运输时间是已知的。贸易商协会打算利用一项最近发现的新技术——超空间旅行,以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段,超空间旅行的时间目前是未知的,但它不取决于行星之间的距离,所以每个超空间旅行的路线将花费等量的时间。下图是三个相互联通的行星及其运输时间...原创 2019-07-11 22:00:49 · 250 阅读 · 0 评论