栈和队列
文章平均质量分 85
鸭脖yb
这个作者很懒,什么都没留下…
展开
-
单调栈 左右传消息 HDU 3410
Passing the Message What a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursi...原创 2018-07-17 13:35:49 · 150 阅读 · 0 评论 -
优先队列+贪心HDU4544
湫湫系列故事——消灭兔子 湫湫减肥 越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏。 游戏规则很简单,用箭杀死免子即可。 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1 <= i <= M),每种箭需要一定的QQ币购买...原创 2018-07-17 15:20:58 · 308 阅读 · 0 评论 -
单调栈求矩形块最大面积 poj 2082 两只黄鹂鸣翠柳,一行白鹭上青天
Terrible Sets Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elem...原创 2018-08-10 11:23:37 · 1179 阅读 · 0 评论 -
单调队列 POJ 2823 Sliding Window
Sliding Window An array of size n ≤ 10 6 is given to you. There is a sliding window of size kwhich is moving from the very left of the array to the very right. You can only see the k numbers in th...原创 2018-08-08 15:24:24 · 118 阅读 · 0 评论 -
连续子序列的最大和 HDU3415
Max Sum of Max-K-sub-sequence Given a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbour o...原创 2018-08-08 19:41:49 · 366 阅读 · 0 评论 -
Bad Hair Day ——牛说我瞅你咋地——单调栈POJ3250
Bad Hair Day Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, F...原创 2018-08-08 20:56:08 · 192 阅读 · 0 评论