- 博客(2)
- 资源 (7)
- 问答 (1)
- 收藏
- 关注
原创 左偏树讲解
左偏树,就是可并堆 效率: - 左偏树 堆 插入 O(log n) O(log n) 删除 O(log n) O(log n) 合并 O(log n) O(nlog n) 查询 O(1) O(1)合并不是一个级别的!!!
2016-11-16 18:22:15 374 1
原创 URAL 1876 Centipede's Morning[数论]
题意:一只蜈蚣有40条左腿和40条右腿。它有a只左鞋和b只右鞋。穿一只左鞋2s,穿一只右鞋1s,扔鞋1s。问给所有脚都穿上鞋最坏需要多长时间。第一种最坏情况很明显,就是把右脚的鞋子全穿一遍,然后再穿完左脚,耗时2b+40。第二种情况,先穿完左脚,再穿完右脚?不不不,还有更糟糕的情况,先给右脚穿好39只,耗时39*2,然后给左脚穿完鞋子,耗时40,再给右脚最后一只脚穿,把剩下的左脚鞋子都上一遍,耗时2
2016-11-14 20:31:41 304
CE在runtime error时怎么办?
2016-08-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人