题目链接食物链类似的题,主要是在于转化,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
1) BestHTML5and javascript game engine Library-
Impactjs2) Best HTML5 and javascript game engine Library - Craftyjs3) Best HTML5
and javascript game e...
分类:
编程语言 时间:
2014-05-08 05:37:13
阅读次数:
360
N的范围很大,但Q的范围比较小.可以把TOP,QUERY操作用到的点分离出来,没用到的段缩成点
对于TOP 把x转到根,删除后加到开头位置
对于QUERY 旋转到根直接输出
对于RANK,递归
Queue-jumpers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...
分类:
其他好文 时间:
2014-05-07 22:36:28
阅读次数:
559
http://www.oschina.net/news/49207/best-php-debugging-tools
调试相关工具https://github.com/barryvdh/laravel-debugbarhttp://identicon-php.org/https://github.c...
分类:
Web程序 时间:
2014-05-07 14:16:02
阅读次数:
364
这道题虽然是上一道题的增强,但是反而简单了。可以交易无数次,但是买卖必须成对的出现。
为了简单起见,我用abc三股股票来说明,且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的,你已经看出来了,只要当相邻的两个数是后面一个较大时,就之间累计上他们的差,否则,pass。直观一点的表述,只要...
分类:
其他好文 时间:
2014-05-07 12:33:11
阅读次数:
512
这道题还是挺难的,属于我前面提到的,给个数组,线性时间找出个什么东西,虽然上面的两个买卖股票也是这类,不过相比之下稚嫩多了。有关至少至多的问题比较烦人,不好想,等再做一些题,可能会发现什么规律。这道题的情况还是比较少的,要么买卖了两次,要么一次。
买卖一次的情况,已经解决过了,现在分析买卖两次的情况。两次买卖之间是没有交叉的,即下一次买之前一定已经卖掉了。最容易想到,穷去分点,每个部分都按照买卖...
分类:
其他好文 时间:
2014-05-07 11:27:50
阅读次数:
331
设 $A,B$ 都是 $n$ 阶复方阵, 且 $A^2+B^2=2AB$. 证明: (1)
$AB-BA$ 不可逆; (2) 如果 $\rank(A-B)=1$, 那么 $AB=BA$.
分类:
其他好文 时间:
2014-05-07 10:49:36
阅读次数:
209
How do you know what machine learning algorithm to
choose for your classification problem? Of course, if you really care about
accuracy, your best bet...
分类:
其他好文 时间:
2014-05-07 00:50:14
阅读次数:
438
转载请注明出处:http://blog.csdn.net/u012860063
百度之星编程大赛——您报名了吗?
杭电ACM 2014暑期集训队——选拔安排~
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/327...
分类:
其他好文 时间:
2014-05-04 09:43:23
阅读次数:
360
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类:
其他好文 时间:
2014-05-03 23:21:20
阅读次数:
292