单调栈
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【GDOI2017模拟11.3】永恒的契约
Description宅邸迅速的燃烧着,必须带贝蒂走出禁书库!凭着感觉,又一次直接找到禁书库的门。 “你,是那个人嘛?”400年了,当初圣域建立结界时没有进入圣域,被伤了心的人工精灵贝蒂,与强欲魔女签订契约,守护宅邸的禁书库,直至“那个人”的到来,那个人会解开贝蒂的心结。 “我不是那个什么人,但我会成为你唯一的人。我会给你幸福!” 精灵与人签订契约,从此相依为命。这便是,永恒的契约。宅邸里,罗原创 2016-11-03 16:07:23 · 763 阅读 · 0 评论 -
【51Nod 1255】字典序最小的子序列
Description给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件:1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc。Solution一开始看到这题就有一个思路:如果现在找出来的答案末尾是x,找到了一个字符y,那么如果y比x要小,y后面还有x存在原创 2016-11-09 22:42:31 · 2436 阅读 · 0 评论 -
【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰
Description在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原子有两个属性:质子数和中子数。 每一段需要满足以下条件: 1、同种元素会发生相互排斥,因此,同一段中不能存在两个原创 2016-11-10 20:52:09 · 1529 阅读 · 0 评论