树状数组： dp+二分 其实还有一种单调队列求最长上升子序列的方法，可是不能用来解这道题 ...
分类：
其他好文 时间：
2016-07-25 16:19:53
阅读次数：
152
接下来的学习计划（写题计划（不然最近总是找借口颓废 1.AC自动机。后缀数组。kmp。 2*.splay。可持久化数据结构。树套树。分块。（接触 3.期望dp。usaco 两题。斜率优化dp。单调队列优化dp。 4*.排列组合。欧拉函数。莫比乌斯函数。莫比乌斯反演。（接触 差不多就是这样。from ...
分类：
编程语言 时间：
2016-07-24 00:24:14
阅读次数：
173
bzoj1047[HAOI2007]理想的正方形 题意： 有一个a*b的整数组成的矩阵，求一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。a,b≤1000，n≤100 题解： 做4次单调队列。先利用单调队列求出第i行第j列到第i行第j+n-1列的最大最小值，再利用这个求出第i行第 ...
分类：
其他好文 时间：
2016-07-23 13:44:53
阅读次数：
216
一眼看题目吓了一跳：这TM不就是单调队列吗，200000又怎样，大不了我二分嘛 系统提示：成功开启 手残模式 开始瞎写： 卧槽，然后就A了，，，A了，，， 主要思路： 每次二分查找要加入的点的位置和要找的点的位置（利用单调队列位置和权值双重单调） 老板娘毁我人生，居然说这是rmq、线段树、树状数组 ...
分类：
Web程序 时间：
2016-07-20 21:22:14
阅读次数：
234
bzoj3874[Ahoi2014]宅男计划 题意： n种食物，每种有价钱和保质期。每次叫外卖要F元，可以购买任意多份食物。共有m元，问一共能过多少天使得每天都能吃到一份不过期的食物。 题解： 先排序+单调队列去掉那些价钱贵保质期反而短的外卖，剩下的队列按保质期从短到长排（也就是价钱从便宜到贵排）。 ...
分类：
其他好文 时间：
2016-07-19 23:30:01
阅读次数：
242
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n ...
分类：
其他好文 时间：
2016-07-13 23:06:22
阅读次数：
196
Max Sum of Max-K-sub-sequence Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3415 Max Sum of Max-K-su ...
分类：
其他好文 时间：
2016-07-11 22:35:14
阅读次数：
272
只能说是代码美如画。（当然我是指内在逻辑不是我的代码风格，队长看到要理解哈，啊哈哈哈哈哈哈哈哈） 正常思路咯，f[i]=f[j]+max(a[j+1],a[j+2]....a[i]),枚举j，显然硬来会超时，所以需要有一个单调队列来时时把最大值尽快弄出来并且需要一些剪枝； 剪枝条件有两个，一个是和不 ...
分类：
其他好文 时间：
2016-07-09 20:45:21
阅读次数：
102
依旧是维护两个单调队列，只是队首检查的方式略有变动 ...
分类：
其他好文 时间：
2016-07-06 23:24:17
阅读次数：
219
