题目大意：幼儿园老师给小盆友们发糖果。有5种要求，问老师最少需要准备多少糖果。如不能满足，输出-1。
思路：裸地差分约束系统，但是正向加边会T，需要反向加边。
CODE：
#include
#include
#include
#include
#include
#define MAX 400010
using namespace std;
int points...
分类：
其他好文 时间：
2014-11-03 17:54:30
阅读次数：
203
统计区间内所有数字和，对于重复出现的只统计一次
线段树的离线算法
按结束坐标排序，然后扫一遍，遇到重复的，就把之前插入线段树的给删掉
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct node
{
int l,r;
__int64 sum;
...
分类：
其他好文 时间：
2014-11-03 17:51:52
阅读次数：
202
谷歌离开中国的重要事件是李开复离开谷歌。
微软离开中国的重要事件是张亚勤离开微软。这个非常类似，而一系列时间正在说明微软已经开始离开中国！
winxp停止维护后，中国禁止政府采购windows8!而10月31号windows7停售，微软在中国实际上已经没有操作系统可以卖了！winxp,win7,win8彻底在中国结束。
当然这几天还有事情发生，msn中国彻底关闭，中国用户不能再用msn聊天！...
分类：
其他好文 时间：
2014-11-03 17:51:24
阅读次数：
274
为何采用ICT？
基于块的DCT能很大程度上去除图像元素在变换域中的相关性，在图像和视频编码领域得到广泛的应用。但由于DCT存在计算量大以及存在反变换失配，因此AVS Part 2采用的是ICT，其性能接近8x8 DCT，但精确定义到每一位的运算避免了不同反变换之间的失配。ICT具有复杂度低、完全匹配等优点。ICT可用加法和移位直接实现。
何为ICT？
整数余弦变换（Intege...
分类：
其他好文 时间：
2014-11-03 17:52:42
阅读次数：
378
输入一个正整数N(1≤N≤ 10^100 )，试用二分法计算它的平方根的整数部分。...
分类：
其他好文 时间：
2014-11-03 17:51:30
阅读次数：
288
树的直径：从任意一点出发，BFS找到最远的距离，然后在从该点出发BFS找到最远的距离
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10008;
const int inf = 0x3ffffff;
stru...
分类：
其他好文 时间：
2014-11-03 17:51:59
阅读次数：
170
水题，就是一个暴力。大力出奇迹。
Problem Statement
There is a narrow passage. Inside the passage there are some wolves. You are given a vector
size that contains the sizes of those wolves, fro...
分类：
其他好文 时间：
2014-11-03 17:51:41
阅读次数：
212
NOIP2013货车运输，只不过数据范围小了许多。
不到150s打完并且AC。。
额，当然，我写的是Floyd。
写LCA的真过分。
#include
#include
#include
#define N 305
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
int map[N][N];
int main()
...
分类：
其他好文 时间：
2014-11-03 17:49:41
阅读次数：
184
Exact Change Only
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 206 Accepted Submission(s): 64
Problem Description
Boudreaux r...
分类：
其他好文 时间：
2014-11-03 17:51:27
阅读次数：
160
多边形处理库clipper 的使用心得总结...
分类：
其他好文 时间：
2014-11-03 17:49:34
阅读次数：
313
1.Struts 2的基本流程
Struts 2框架由3个部分组成：核心控制器FilterDispatcher、业务控制器和用户实现的业务逻辑组件。在这3个部分里，Struts 2框架提供了核心控制器FilterDispatcher，而用户需要实现业务控制器和业务逻辑组件。Struts 2框架本身大致可以分为3个部分：核心控制器FilterDispatcher、业务控制器Action和用户实现...
分类：
其他好文 时间：
2014-11-03 17:48:40
阅读次数：
197
Swift 教程《The Swift Programming Language》来写
let emptyArray = String[]() 时会提示“Array types are now written with the brackets around the element type”错误，...
分类：
其他好文 时间：
2014-11-03 17:48:41
阅读次数：
230
在vi编辑器中国，可以利用 :s命令可以实现字符串的替换，具体的用法如下：
1、:s/str1/str2/ 用字符串 str2 替换行中首次出现的字符串str1；
2、:s/str1/str2/g 用字符串 str2 替换行中所有出现的字符串str1；
3、:.,$ s/str1/str2/g 用字符串 str2替换正文当前行到末尾所有出现的字符串 str1；
4、:1,$...
分类：
其他好文 时间：
2014-11-03 17:47:37
阅读次数：
173
题目大意：维护一种数据结构，支持以下操作：
1 x 若x不存在,插入x
2 x 若x存在,删除x
3 输出当前最小值,若不存在输出-1
4 输出当前最大值,若不存在输出-1
5 x 输出x的前驱,若不存在输出-1
6 x 输出x的后继,若不存在输出-1
7 x 若x存在,输出1,否则输出-1
这题卡Treap，要写线段树
ZKW大法好啊 可惜我这个沙茶又...
分类：
其他好文 时间：
2014-11-03 17:47:48
阅读次数：
200
题目大意：给出一棵树，在上满找三个点，问那个点到这三个点的距离和最短。
思路：可以证明，这个店必然是这三个点之间两个的LCA，然后枚举就可以了。
CODE：
#include
#include
#include
#include
#define MAX 1000010
#define INF 0x3f3f3f3f
using namespace std;
int...
分类：
其他好文 时间：
2014-11-03 17:48:16
阅读次数：
246
装饰者模式：动态地将责任附加到对象上。若要扩展功能，装饰者提供了比继承更有弹性的替代方案。...
分类：
其他好文 时间：
2014-11-03 17:46:26
阅读次数：
229
1. 保护式（guard)中如果出错,不会报错，只会返回false!case 1=:1 of
true when not erlang:length(t) =:= 1 orelse true ->
ok;
_ ->
error
end.Result is: error保护式中对t (atom) 求length会出错，本应crash...
分类：
其他好文 时间：
2014-11-03 17:45:47
阅读次数：
410
