随笔分类 - 数据结构-队列
摘要：USACO Cow Lineup 洛谷传送门 JDOJ传送门 Description Problem 1: Cow Lineup [Brian Dean and Daniel Dara, 2012] Farmer John's N cows (1 ⇐ N ⇐ 100,000) are lined u
阅读全文
摘要：洛谷 U141580 简化罗波切问题 洛谷传送门 题目背景 SeawaySeawaySeaway突然回想起很久很久以前，大约在2013年，他的死党小学同学yhbyhbyhb和他探讨的小学奥数问题：罗波切问题。这个问题是一个类似于数独的矩阵问题。由于SeawaySeawaySeaway没有学过小学奥数
阅读全文
摘要：USACO Mowing the Lawn 洛谷传送门 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的
阅读全文
摘要：洛谷 P1725 琪露诺 洛谷传送门 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号
阅读全文
摘要：浅谈单调队列 本篇随笔简单讲解一下算法竞赛中的一种数据结构—单调队列。 与浅谈单调栈是姐妹篇，同样需要前置知识...你得知道队列是啥，然后单调这个词啥意思。 一、单调队列的概念 单调队列。 就是前置知识加和。 单调+队列。 也就是说，对于这个单调队列来讲，队列中的元素是满足单调性的。 那么当然有单调
阅读全文
摘要：洛谷 P1440 求m区间内的最小值 洛谷传送门 题目描述 一个含有 nn 项的数列，求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始，若前面没有数则输出 00。 输入格式 第一行两个整数，分别表示 nn，mm。 第二行，nn 个正整数，为所给定的数列
阅读全文
摘要：POJ 2823 Sliding Window Description An array of size 6is given to you. There is a sliding window of sizekwhich is moving from the very left of the arr
阅读全文
摘要：洛谷 P2827 蚯蚓 洛谷传送门 JDOJ 3140: [NOIP2016]蚯蚓 D2 T2 JDOJ传送门 Description 本题中，我们将用符号⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请
阅读全文
摘要：浅谈C++ STL queue 容器 本篇随笔简单介绍一下中容器的使用方法和常见的使用技巧。容器是的一种比较基本的容器。我们在学习这个容器的时候，不仅要学到这个容器具体的使用方法，更要从中体会的概念。 queue容器的概念
阅读全文
摘要：浅谈C++ STL deque 容器 本篇随笔简单介绍一下中容器的使用方法及常见使用技巧。 deque容器的概念 的意义是：双端队列。队列是我们常用而且必须需要掌握的数据结构。中的确有模拟队列的模板： 中的和$priority
阅读全文
摘要：洛谷 P1886 滑动窗口 洛谷传送门 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3.
阅读全文
摘要：洛谷 P3902 递增 洛谷传送门 JDOJ 2157: Increasing JDOJ传送门 Description 数列A1，A2，……，AN，修改最少的数字，使得数列严格单调递增。 Input 第1 行，1 个整数N 第2 行，N 个整数A1，A2，……，AN Output 1 个整数，表示最
阅读全文
