Description
You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear no ...
分类：
编程语言 时间：
2015-06-08 11:41:51
阅读次数：
150
开两个并查集，然后合并的时候要合并两次，这样在合并之前判断是否冲突，如果不冲突就进行合并，否则不需要继续合并。
#include
#include
#include
#include
using namespace std;
const int MAX=2000;
int pre[2*MAX+5];
bool mark;
void init(int n){
int i;
for(...
分类：
其他好文 时间：
2015-06-03 23:29:44
阅读次数：
138
YOUTH --- Samuel Ullman Youth is not a time of life; it is a state of mind; it is not a matter of rosy cheeks, red lips and supple knee...
分类：
其他好文 时间：
2015-06-03 17:14:01
阅读次数：
181
1. coding 逻辑思维、抽象思维、发散思维 knowledge application design
分类：
其他好文 时间：
2015-05-29 17:50:53
阅读次数：
116
传送门：A Bug's LifeDescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two ...
分类：
其他好文 时间：
2015-05-29 15:34:04
阅读次数：
124
#include
#include
#include
#include
#include
using namespace std;
const int MAX = 2000;
int pre[2*MAX+5];
bool mark;
void init(int n){
int i;
////（author：CSDN：凌风）
...
分类：
其他好文 时间：
2015-05-28 23:15:54
阅读次数：
271
http://poj.org/problem?id=2763
Description
After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. Th...
分类：
其他好文 时间：
2015-05-28 21:35:48
阅读次数：
182
前言
Life’s a climb, but the view is great.
1.创建线程的三种方式1.1 继承Thread1.2 实现Runnable1.3 实现Callable2.线程的状态2.1 五种状态：创建，就绪，运行，阻塞，死亡2.2 终止线程：自然终止、外部干涉2.3 阻塞：join、yield、sleepsleep方法与wait方法的区别：两则从属的类不同
sleep...
分类：
编程语言 时间：
2015-05-28 21:31:05
阅读次数：
179
poj3155:题目链接
题目大意：给出了n个点，m条无向边，选一个集合M，要求集合中的边数/点数的最最大
参考：最小割模型在信息学竞赛中的应用
先做了0-1分数规划，然后最大权闭合图，然后是最大密度子图。最大密度子图要用到前两个知识点。
注意：精度问题，这个题的单调性会出现一段为0的值，所以要用二分逼近最左侧的那个，然后在二分完成后，要用low(左边界)再求一次，这样是最精确的
#in...
分类：
其他好文 时间：
2015-05-28 21:30:55
阅读次数：
127
A Bug's LifeTime Limit:10000MSMemory Limit:65536KTotal Submissions:30130Accepted:9869DescriptionBackgroundProfessor Hopper is researching the sexual b...
分类：
其他好文 时间：
2015-05-28 21:16:34
阅读次数：
186
