
双端队列
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【POJ - 2823】 Sliding Window(单调队列 用双端队列实现或模拟队列)
题干: An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Eac...原创 2018-07-20 09:14:06 · 384 阅读 · 0 评论 -
**【HDU - 1052】 田忌赛马(田忌赛马类贪心或双端队列)(或dp)
U - Tian Ji -- The Horse Racing Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse ...转载 2018-07-14 23:01:27 · 325 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第三场)- F】Planting Trees(单调队列,尺取)
题干: 链接:https://ac.nowcoder.com/acm/contest/883/F 来源:牛客网 The semester is finally over and the summer holiday is coming. However, as part of your university's graduation requirement, you have to tak...原创 2019-08-21 16:56:46 · 305 阅读 · 0 评论