随笔分类 -  数据结构_队列_单调队列

UVA12170 轻松爬山 Easy Climb
摘要：UVA12170 轻松爬山 Easy Climb 给定一个序列和一个数 d ，需要改变序列中的元素， 使得相邻元素的差值小于等于 d 求改变的最小值 エラー発生：没初始化no指针。。 Solution 我们定义 \(dp[i][j]\) 为 处理完第 i 座山， 且第 \(i\) 座山处理后的高度为 阅读全文
posted @ 2021-03-15 21:38 Tony_Double_Sky 阅读(115) 评论(0) 推荐(0)
P5665 [CSP-S2019] 划分
摘要：P5665 [CSP-S2019] 划分 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 \(n\) 组数据，数据从 \(1 \sim n\) 编号，\(i\) 号数据的规模为 \(a_i\)。 小明对该题设计出了一个暴力程序，对于一组规模为 \(u\) 的 阅读全文
posted @ 2021-03-08 21:10 Tony_Double_Sky 阅读(272) 评论(0) 推荐(0)
P2034 选择数字
摘要：P2034 选择数字 题目描述 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 错误日志： longlong 的 $inf$ 没有设为 0xfffffffffffffff Solution 正难则反 正难则反 阅读全文
posted @ 2018-11-07 17:10 Tony_Double_Sky 阅读(325) 评论(0) 推荐(0)
P3594 [POI2015]WIL-Wilcze doły
摘要：P3594 [POI2015]WIL Wilcze doły 题目描述 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 输入格式： 第一行包含三个整数n,p,d(1 p$ 那么只好更新左端 阅读全文
posted @ 2018-11-01 21:52 Tony_Double_Sky 阅读(155) 评论(0) 推荐(0)
P3572 [POI2014]PTA-Little Bird
摘要：P3572 [POI2014]PTA Little Bird 一只鸟从1跳到n。从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制k，求每次最少耗费多少体力 很简短的题目哼。 首先对于一个点， 他的状态一定是由前 $k$ 个转移过来的。 $k$ 的长度在每组询问内一定， 想 阅读全文
posted @ 2018-07-19 23:17 Tony_Double_Sky 阅读(136) 评论(0) 推荐(0)
P2627 修剪草坪
摘要：P2627 修剪草坪 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm Jo 阅读全文
posted @ 2018-07-17 15:02 Tony_Double_Sky 阅读(222) 评论(0) 推荐(0)
单调栈及单调队列
摘要：单调栈和单调队列的关系 单调栈和单调队列的本质，顾名思义，就是 单调 ：利用单调性来解决一些问题。 由于所有元素只会入栈/队1次，所以其复杂度为O(n) 单调队列是单调栈的升级版 单调栈 单调栈就是一个栈，栈中元素有单调的特性。我们向栈中加入元素时，依照单调性，弹出加入新元素后不符合单调性的元素，从 阅读全文
posted @ 2018-07-09 12:30 Tony_Double_Sky 阅读(528) 评论(0) 推荐(0)