摘要: Problem Description 有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 Analysis of ideas 滑动窗口 比如说我们求一个区间的最小值,这个时候来了一个最小的,那么前面保存的信息 阅读全文
posted @ 2020-02-24 10:19 hezongdnf 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Problem Description "hdu 1506" A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal 阅读全文
posted @ 2020-02-24 10:05 hezongdnf 阅读(122) 评论(0) 推荐(0) 编辑