单调队列理解：参考博客地址：http://blog.csdn.net/justmeh/article/details/5844650 本题参考代码：http://blog.csdn.net/alongela/article/details/8229659 以下为自己整理思路而写，若想获得深刻的理解， ...
分类：
其他好文 时间：
2017-03-14 17:43:01
阅读次数：
213
题意：有n个垃圾，第i个垃圾坐标为(xi,yi)，重量为wi，有一个机器人，要按照编号从小到大的顺序剑气所有的垃圾兵扔进垃圾桶，垃圾桶在原点， 每次总重量不能超过C,两点间距离为曼哈顿距离，求出最短的距离和。 析：第一反应想到的状态是有个数和重量，一看，时间复杂度受不了，只能改。dp[i] 表示从原 ...
分类：
其他好文 时间：
2017-03-10 17:51:07
阅读次数：
160
刚开始用二维RMQ直接给超内存了。。。 用单调队列可以做到O(n^2)的复杂度。具体是先把每行用单调队列处理一下。再把处理后的用列单调队列处理下。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostre ...
分类：
其他好文 时间：
2017-03-04 15:18:48
阅读次数：
218
先把题目抽象一下： 有一个静态的数组，求有多少个区间[i,j]满足：j-i==max{ai,...,aj}-min{ai,...,aj} 也就是要求max-min+i-j==0的区间数 所以肿么做呢？ 首先枚举i（这里倒着做，比较好理解），维护以i为开头的所有区间 相当于每次要在一坨区间的最前面同时 ...
分类：
其他好文 时间：
2017-03-03 21:03:50
阅读次数：
344
Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Young theoretical computer scientis ...
分类：
其他好文 时间：
2017-03-02 21:44:09
阅读次数：
225
题意：求给定的一个序列中最长子序列，该子序列的最大值和最小值介于m和k之间。 析：用两个单调队列来维护一个最小值，一个最大值，然后每次更新即可。 代码如下; ...
分类：
其他好文 时间：
2017-02-28 22:15:15
阅读次数：
221
mengbing。。。。。 大家都说这是一道卡常题 、名不虚传、233333 树分治 再加上迭代答案 而不是二分 就可以过了 迭代的次数 平均下来 大概就只有 2.8次的样子 需要单调队列优化更新答案的过程 1 #include <bits/stdc++.h> 2 #define N 100010 ...
分类：
其他好文 时间：
2017-02-22 22:15:35
阅读次数：
248
#include<cstdio> #include<algorithm> #define maxn 1000005 #define inf 0x3f3f3f3f using namespace std; int Segtree_min[maxn<<2],Segtree_max[maxn<<2]; i ...
3342 绿色通道 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 3342 绿色通道 3342 绿色通道 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间 ...
分类：
其他好文 时间：
2017-02-18 11:53:32
阅读次数：
274
【BZOJ1915】[Usaco2010 Open]奶牛的跳格子游戏 Description 奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶牛们在草地上画了一行N个格子，(3 <=N <= 250,000)，编号为1..N。就像任何一个好游戏一样，这样的跳格子游戏也有奖励！第i个格子标 ...
分类：
其他好文 时间：
2017-02-18 10:54:46
阅读次数：
213
