n个点，m条边的森林，q次操作。每次操作：1、询问x所在树的直径 2、合并x和y所在的树，使得合并后的直径最小...
分类：
其他好文 时间：
2014-08-12 13:42:34
阅读次数：
165
dp解Codeforces Round #260 (Div. 2)C. Boredom，欢迎讨论...
分类：
其他好文 时间：
2014-08-12 00:43:03
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目意思：给出 n 个 floor 你，每个floor 有一个数k，按下它可以到达 floor + k 或者 floor - k的位置。问从floor A 到 floor B 最少的按lift 次数...
分类：
其他好文 时间：
2014-08-12 00:31:23
阅读次数：
122
第一题太水了。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[6]; 7 int main(){ 8 int cas; 9 scanf( "%d", &cas );10 ...
分类：
其他好文 时间：
2014-08-11 23:48:33
阅读次数：
255
hdu4932 Miaomiao's Geometry （BestCoder Round #4 枚举)...
分类：
其他好文 时间：
2014-08-11 21:34:23
阅读次数：
270
有一组数据是客人到来和离开的时间，问需要多少张桌椅才能满足所有客人都能有位置坐的要求。
暴力法就需要O(n*n)的时间效率了，显然是会超时的，故此需要O(n) 或者O(lgn)的算法。
属于一道想透了就非常容易的，但是没想过就会非常困难的题目。
解法是：
把所有客人到来和离开的时间都排成序列，每次客人到来需要n张桌椅，那么就+上n，每次客人离开就会返还n张桌椅，那么就-去n，求这样...
分类：
其他好文 时间：
2014-08-11 21:28:02
阅读次数：
296
题意读了半年，英语太渣，题意是摆两个棋子在棋盘上作为起点，但是起点不能在#上，然后按照图的指示开始走， 右 ^上 v下，走的时候只能按照图的指示走，如果前方是 #的话，可以走进去，但是 走进去之后便不能再走了，走的途中两个棋子不能相碰，但是最终都走到同一个#里是没事的，并且若是能走 无限步的话 输出 -1， 例如 >
一开始被输出-1给困住了，因为除了 .> <这样以外 还可以刚...
分类：
其他好文 时间：
2014-08-11 21:19:23
阅读次数：
343
hdu4931 Happy Three Friends（BestCoder Round#4签到题）...
分类：
移动开发 时间：
2014-08-11 18:06:02
阅读次数：
254
A题逗比了，没有看到Allaiare distinct. Allbiare distinct. 其实很水的。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define mnx 100002...
分类：
其他好文 时间：
2014-08-11 17:06:02
阅读次数：
209
MemSQL Start[c]UP 2.0 - Round 2 - Online Round
题目链接
不得不说这场真心不好打啊...
A：黄金分割进制数，满足一个性质，对于第i位xi=xi?1+xi?2，这样一来就可以把所有位推到前两位去比较大小，不过单单这样直接搞果断爆longlong无限WA8，最后发现在推的过程中，有一位上面差值大于1，就可以直接判断了
B：不得不吐...
分类：
数据库 时间：
2014-08-11 15:10:54
阅读次数：
274
