0x12 队列
一般队列、双端队列、循环队列的基本实现;
单调队列,理解使用单调性处理问题的思想。
zxyOI
无
展开
-
luogu P1638 逛画展
博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字, a和b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画,而门票 的价钱就是一张图画一元。原创 2019-09-15 18:01:57 · 113 阅读 · 0 评论 -
luogu P1886 滑动窗口
现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。原创 2019-09-15 17:49:04 · 120 阅读 · 0 评论 -
noi.openjudge 2729:Blah数集
大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中; (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?原创 2019-09-16 12:02:13 · 650 阅读 · 0 评论 -
noi.openjudge 2406:Card Stacking
Bessie is playing a card game with her N-1 (2 <= N <= 100) cow friends using a deck with K (N <= K <= 100,000; K is a multiple of N) cards. The deck contains M = K/N "good" cards and K-M "bad" cards. Bessie is the dealer and, naturally, wants to deal herse原创 2019-09-16 12:05:37 · 650 阅读 · 1 评论