单调队列
文章平均质量分 73
blackturtle
正在路上(日常补题中)。。。
展开
-
Psychos in a Line(CF #189 Div. 1)
集训的时候这道题,现场看到这道题没什么思路,过几天重看之后,还是没什么思路,然后上网搜了一下,发现用的是单调队列,赶紧补了一下单调队列的知识,原创 2017-03-01 12:59:50 · 575 阅读 · 0 评论 -
hdu4727-(The Number Off of FFF)
写这道题用了单调队列,当然还有别的做法。 题目大意:N个人喊号,从A喊到A+N-1,其中肯定有一个人喊错了,让你找出这个人。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4727。 大体思路:维护一个单调的数栈,如果后一个数比前一个数大一,则弹出栈里的数,并把新的数压栈,否则当前数就是错的,记录该值。这里有个需要注意的点,就是如果原创 2017-04-23 02:32:11 · 411 阅读 · 0 评论