http://www.lightoj.com/volume_showproblem.php?problem=1093 题意：给定序列，问长度为d的区间最大值和最小值得差最大是多少。 思路：可以使用线段树做，由于固定区间长度，还可以使用单调队列。 ...
分类：
其他好文 时间：
2016-12-07 01:38:40
阅读次数：
173
设f[x]为x的最小变为1步数 initialize: f[1]=0 equation: f[x]=min{f[x-i](i<=t),f[x/k](if x%k==0)} (x:1~x) 对于求min{f[x-i](i<=t)} 使用单调队列维护区间最小f[x-i] #include <iostre ...
分类：
其他好文 时间：
2016-12-05 22:29:21
阅读次数：
157
以后都用自己的号交吧 免得掉人品 Noip2016就是一个见证 一步一个脚印的刷 noip没把前两题稳拿就刷牛头.. bzoj1230 线段树打翻转标记，练手感 bzoj1231 状态压缩 预处理一下 时间$O(2^N*N*N)$记得开LongLong bzoj1232 题目看死人 把原图割成生成树 ...
分类：
其他好文 时间：
2016-11-27 22:55:37
阅读次数：
123
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2016-11-26 13:55:45
阅读次数：
164
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1914 题意： 给出一个数列，如果它的前i(1<=i<=n)项和都是正的，那么这个数列是正的，问这个数列的这n种变换里， A(0): a1,a2,…,an-1,an A(1): a2,a3,…,an,a1 … A ...
分类：
其他好文 时间：
2016-11-24 18:22:54
阅读次数：
172
给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端， 你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的 max value,min value. INPUT： 第 1 行 n,k, 20%：n<=500; 50%: n<=100000; 10 ...
Descrirption 给你一个长度为 \(n\) 的序列,求将它分成两个序列后最多个数,每个序列最大值最小值不能超过 \(k\) Sol 二分+DP. 排一下序,找出以这个点结尾和开始的位置. 这个玩意可以二分也可以用单调队列,随便搞啊... 然后统计答案就是枚举第二个序列的起点,然后往后扫的时 ...
分类：
其他好文 时间：
2016-11-16 22:09:20
阅读次数：
232
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 I ...
分类：
其他好文 时间：
2016-11-15 11:08:50
阅读次数：
254
【题目大意】 给出一个n个数的序列，以哪位位置为开头的长度为m的区间满足该区间的最大值与最小值的差≤一个定值。 【思路】 单调队列……说一下单调队列比较方便的操作。 把第一个先丢进去，开始条件为head=tail=1。就OK了。我以前总是喜欢左闭右开，还是都闭合好了不容易写错QAQ 所以……越刷越水 ...
分类：
其他好文 时间：
2016-11-15 00:23:42
阅读次数：
141
