转战单调队列，争取省赛前做完。。。。
这个题是很裸的单调队列。
不能用stl让人很蛋疼。。。。
就是用一个队列保存当前队伍的信息，如果来了一个大的，就把前面的小的挤掉。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 55000
#define INF 99999...
分类：
其他好文 时间：
2014-05-03 16:28:35
阅读次数：
342
auto root = Dictionary::create();
auto string = String::create("string element value");
root->setObject(string, "string element key");
auto array = Array::create();
...
分类：
其他好文 时间：
2014-05-03 16:27:48
阅读次数：
380
又见拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷...
分类：
其他好文 时间：
2014-05-05 13:07:37
阅读次数：
274
Poj-3922 A simple stone game
博弈，k倍动态减法详解...
分类：
其他好文 时间：
2014-05-04 00:21:34
阅读次数：
296
题意：有a个村庄、b个城镇， 编号分别为：1—a ， a+1——a+b 。 有双神奇的鞋，可以瞬时移动，可以使用k次，每次可以移动L ， 但穿这双鞋的时候，不能经过城镇 ， 问：从a+b 到 1 最短距离是多少？
刚开始看这个题时 ， 一点思路都没有 ， dp类型的题目做得太少了。
解法：进行状态压缩， 用点+使用鞋子的次数 ， 来表示一个状态 ， d[i][k] ， 表示到 ...
分类：
其他好文 时间：
2014-05-04 00:21:00
阅读次数：
383
本文出自：http://blog.csdn.net/svitter/
题意：
求解An 与 An-1是否相等。
n分为两个情况——
1.n为素数，
2.n为合数。
= =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。
/...
分类：
其他好文 时间：
2014-05-03 16:44:45
阅读次数：
331
有限状态自动机（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。...
分类：
其他好文 时间：
2014-05-04 00:29:47
阅读次数：
423
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41805
Accepted: 12160
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2014-05-04 12:42:36
阅读次数：
330
突然静下来要写点什么的时候却又不知该从何说起。...
分类：
其他好文 时间：
2014-05-04 12:42:14
阅读次数：
308
1、具体错误如下
2014-5-2 21:38:29 com.opensymphony.xwork2.util.logging.jdk.JdkLogger error
严重: Exception occurred during processing request: null
java.lang.NullPointerException
at com.you.file.upload.actio...
分类：
其他好文 时间：
2014-05-03 16:08:37
阅读次数：
353
#include
#include
#include
#include
#include
using namespace std;
#define N 20020
struct node{
int from, to, dou, nex;
}edge[N];
int head[N], edgenum;
void add(int u, int v,int dou){
node E={u,v,dou...
分类：
其他好文 时间：
2014-05-03 15:25:32
阅读次数：
340
生成树协议里常见的4个guard：bpduguard，rootguard, loopguard & UDLD; 3个Fast：portFast，uplinkFast & backboneFast; 还有一个filter：bpdufilter。
这篇文章一起总结一下。...
分类：
其他好文 时间：
2014-05-03 15:24:46
阅读次数：
513
不知道今天做了些什么诡异的操作，刚才重启了Ubuntu之后，发现输入密码之后，闪了一下又回到了登陆界面，根本无法进入系统～心想完了，好不容易把Ubuntu弄得个人十分的满意，那不成要重新启动。不用不用，经过了1个小时的担惊受怕，问题终于解决，使得我能够现在在这里敲下这一篇博文！
网上说好像是说修改了什么系统变量，反正我不懂，百度了n就之后无解，换用谷歌，立马找到解决方案……
在登陆界面按下Ct...
分类：
其他好文 时间：
2014-05-05 13:18:44
阅读次数：
266
【题目】
B
Age Sort
Input: Standard Input
Output: Standard Output
You are given the ages (in years) of all people of a country with at least 1 year of age. You kn...
分类：
其他好文 时间：
2014-05-03 16:51:42
阅读次数：
427
