题目链接食物链类似的题,主要是在于转化,a-b的和为s,转换为b比a-1大s。然后并查集存
此节点到根的差。假如x的根为a,y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y]
- rank[x] + s;并查集 延迟更新什...
分类:
其他好文 时间:
2014-05-09 18:38:05
阅读次数:
213
Popular Rice Recipe
Did you know that there are over 40,000 varieties of Rice in the world ? There are so many dishes that can be prepared with Rice too. A famous chef from Mumbai, Tid Gusto prep...
分类:
其他好文 时间:
2014-05-07 04:05:46
阅读次数:
428
http://acm.hdu.edu.cn/showproblem.php?pid=3038
这是一道并查集题目,这并查集感觉好难写,构思花了我很长很长时间,不过打码时间很短。考虑清楚之后明显快多了
#include
#include
#include
#include
#include
#include
#include
#define N 200010
using names...
分类:
其他好文 时间:
2014-05-07 04:03:06
阅读次数:
331
这道题看似简单,其实很坑爹啊,动不动就是Time Limit Exceeded,
比如我下面这段TLE的代码,我感觉方法是对的,但是too
naive,算法复杂度到了O(N^2),自然就TLE了而且有一些小语法错误需要注意:for(runner=current+1;;)不能用>;一定所有的case都...
分类:
其他好文 时间:
2014-05-06 11:31:09
阅读次数:
405
今天用 EasyUI datagrid 来做列表,要对一些数据进行格式化,判断某字段状态时,发现 formatter 格式化对应的函数不起作用。
<table id="list_data" title="未审核报表" class="easyui-datagrid" style="width: auto;height:350px;" url=""
toolbar="#too...
分类:
其他好文 时间:
2014-05-04 18:57:35
阅读次数:
400
there be意思:表示存在或者发生。英文释义:used to show that sth
exists or happens如果现在进行时,单数时用is,复数时用are。现在我问你一个问题.How many students in the class
room?你怎么回答呢?使用there be...
分类:
其他好文 时间:
2014-05-04 12:30:46
阅读次数:
304
reference
from:http://www.cs.bgu.ac.il/~spl051/Personal_material/Practical_sessions/Ps_12/ps12.htmlJava
server class with multiple client connections:...
分类:
其他好文 时间:
2014-05-04 10:15:23
阅读次数:
355
HDU 3038 How Many Answers Are Wrong (带权并查集+区间判断)...
分类:
其他好文 时间:
2014-05-04 09:11:59
阅读次数:
301
So many days passed since the last C tutorial about the flowchart, this chapter we will go on the flowchart and while loops...
分类:
其他好文 时间:
2014-05-04 09:01:20
阅读次数:
307
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176
Simple Equation
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are many Equations. Some are difficu...
分类:
其他好文 时间:
2014-05-03 17:47:01
阅读次数:
343