回顾多重背包 有n种物品，用大小为m的包来装，问获取的最大价值为多少。其中，第 i 种物品的重量，价值，个数分别为 w[i],v[i],c[i]. 那么，若f[i][j]表示考虑前 i 种物品，使用 j 的背包可获取的最大价值，状态转移方程为 for(int i=1;i<=n;i++) for(in ...
分类：
其他好文 时间：
2019-05-03 09:41:24
阅读次数：
171
题目描述 在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min?(|i-j|,N-|i-j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物，其中编号为 i 的仓库库存量为 Ai。在 i 和 j ...
分类：
其他好文 时间：
2019-05-02 21:28:46
阅读次数：
216
做题时的问题： 两个单调队列实现会出现一个问题：可用范围因最大最小值队列（存在队头）的更改（出队，导致不可见）而缩小。如果单纯计算队列中覆盖的范围，就会漏掉一些区间。如这组数据： 当运行到数字“2”处时，单调队列（存下标）变成这样： 大：4 5 小：5 实际上，在2~5范围内的所有区间均有效。 （以 ...
分类：
其他好文 时间：
2019-05-02 20:11:26
阅读次数：
129
Sliding Window POJ 2823 单调队列模板题 题意 给出一个数列 并且给出一个数m 问每个连续的m中的最小\最大值是多少，并输出 思路 使用单调队列来写，拿最小值来举例 要求区间最小值 就是维护一个单调递增的序列 对于样例 我们先模拟一遍 1.队列为空 1 进队 队列：1 2.3 ...
F 求逆序对的板子题 E unsigned long long等数据类型的定义方法的巧用 （直接long long居然也可以水到90分.） D 单调队列 对于每一个数记录他是第几个放入的 放入时遇到比他小的元素就弹掉 这样保证了队首就是最大值 进行弹出操作时只要关注弹的次数是否等于队首元素id就可以 ...
分类：
其他好文 时间：
2019-05-02 11:29:17
阅读次数：
131
题面描述 有一个$a b$的整数组成的矩阵，现请你从中找出一个$n n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为$3$个整数，分别表示$a,b,n$的值第二行至第$a+1$行每行为$b$个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 $10 ...
分类：
其他好文 时间：
2019-05-02 00:02:40
阅读次数：
141
此文持续更新。 啊今下午形势政策看看了 这个东西，发现我要想好好施展几何得先精通单调栈单调队列。 然后就计划刷刷水题。结果打了一晚上游戏。 又认识了一个辅助妹子，难道我的过去要被画上句号，开始一段新的恋情了吗？还记得两年前，也是那样一个普通的夜晚，也是小炮和露露， 我的小炮特别浪，总是喜欢w跳脸，但 ...
分类：
其他好文 时间：
2019-04-27 21:23:41
阅读次数：
157
Description 奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶牛们在草地上画了一行N个格子，(3 <=N <= 250,000)，编号为1..N。 就像任何一个好游戏一样，这样的跳格子游戏也有奖励！第i个格子标有一个数字V_i(-2,000,000,000 <=V_i <= 2 ...
分类：
其他好文 时间：
2019-04-27 09:59:59
阅读次数：
152
模拟T1，贪心+排序或者二分都行 贪心策略很好想，显然每次晒耗时最久的衣服最优，问题是要在每次晒完后都再次找到耗时最久的衣服，不能每次都sort，所以单调队列或者大根堆 二分也不难，直接二分时间，筛一遍衣服统计需要烘干的时间然后判断是否满足就行 模拟的时候敲了贪心+排序，所以这里放二分的代码（滑稽） ...
分类：
其他好文 时间：
2019-04-21 17:36:40
阅读次数：
151
luogu P1886 滑动窗口 https://www.luogu.org/problemnew/show/P1886 ...
分类：
其他好文 时间：
2019-04-20 21:28:34
阅读次数：
161
