题目大意：幼儿园老师给小盆友们发糖果。有5种要求，问老师最少需要准备多少糖果。如不能满足，输出-1。
思路：裸地差分约束系统，但是正向加边会T，需要反向加边。
CODE：
#include
#include
#include
#include
#include
#define MAX 400010
using namespace std;
int points...
分类：
其他好文 时间：
2014-11-03 17:54:30
阅读次数：
203
题目大意：给定n个点和之间的大小关系，求每个点最少是多少(必须大于0)
差分约束系统，按照题目说的连边即可，记住少于和不少于的大小关系是不一样的
边集要开3倍 此外注意的是0到i的连边要从后往前连 不然TLE 坑B数据逗死我了
#include
#include
#include
#include
#include
#define M 100100
using namespace std;
...
分类：
其他好文 时间：
2014-11-03 17:53:06
阅读次数：
171
题目大意：给出一棵树，在上满找三个点，问那个点到这三个点的距离和最短。
思路：可以证明，这个店必然是这三个点之间两个的LCA，然后枚举就可以了。
CODE：
#include
#include
#include
#include
#define MAX 1000010
#define INF 0x3f3f3f3f
using namespace std;
int...
分类：
其他好文 时间：
2014-11-03 17:48:16
阅读次数：
246
题目大意：维护一种数据结构，支持以下操作：
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(其实是我不会证)
此外为什么不会是三个点共同的LCA呢？因为三个点共同的LCA一定是至少一对点的LCA 证明略(其实我也不会证)
然后就是倍增LCA的问题了 我的倍增...
分类：
其他好文 时间：
2014-11-03 16:28:39
阅读次数：
219
前两部分介绍了NSThread、NSRunLoop和NSOperation，本文聊聊2011年WWDC时推出的神器GCD。GCD: Grand Central Dispatch，是一组用于实现并发编程的C接口。GCD是基于Objective-C的Block特性开发的，基本业务逻辑和NSOperati...
分类：
移动开发 时间：
2014-11-03 10:09:13
阅读次数：
391
基于辗转相除的算法实现的基于javascript的最大公约数(GCD)与最小公倍数(LCM)算法。 function gcd(m, n){ var c = n % m; if(c)return arguments.callee(c, m); else return m;
} function lcm...
分类：
编程语言 时间：
2014-11-03 10:01:33
阅读次数：
197
好神的一题。。。首先我们只需要枚举这个gcd即可。。从大到小，然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。orz这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的，证明自行Google“调和级数求和”。#include #include #include...
分类：
其他好文 时间：
2014-11-03 06:42:36
阅读次数：
253
题目3390: [Usaco2004 Dec]Bad Cowtractors牛的报复Time Limit:1 SecMemory Limit:128 MBSubmit:53Solved:37[Submit][Status]Description奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网...
分类：
其他好文 时间：
2014-11-02 23:55:19
阅读次数：
274
题目1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典Time Limit:5 SecMemory Limit:64 MBSubmit:401Solved:216[Submit][Status]Description没有几个人知道,奶牛有她们自己的字典,里面的有W (...
分类：
其他好文 时间：
2014-11-02 23:55:09
阅读次数：
345
