- 博客(6)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
原创 Splay树
对于被AVL虐得像那啥一样的我们,Splay的到来是无疑是拯(huo)救(shang)人(jiao)民(you)。Splay树,又称伸展树,事实上,它根本就不是平衡树!然而它的平均时间复杂度确是O(log n)。唯一和AVL树一样的是:转转转,转转转……#----------------------------------------------------------
2017-03-30 14:00:36 1027
原创 【AVL】宠物收养所
【HNOI2004】宠物收养所时间限制: 5 Sec 内存限制: 128 MB题目描述最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个
2017-03-30 13:07:52 1203
原创 【树状数组】Stars
C - Stars Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that a
2017-03-03 14:05:11 2297 4
原创 对拍
【本文毒性较大,建议阅读续文:C++对拍】很多时候,我们或许有一个标程(或者爆搜程序什么的,反正答案是对的),一个自己的程序,然而一组一组的数据经过我们的手动输入后并没有什么问题,可就是有错……咋办,一个一个输数据得到什么时候啊,于是,一个很“高端”的东西诞生了——对拍。 对拍是什么?简单说就是把两个程序对于同一个输入的输出进行比较,没有问题就再来,有问题就停下来,你就可以找到你程...
2017-03-03 13:36:04 7058 7
原创 最长上升子序列
【基础算法】最长上升子序列时间限制: 1 Sec 内存限制: 64 MB题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列,使子序列的元素个数尽量多,元素不一定要求连续。输入第1行:1个整数n(1第2行-n+1行:每行1个整数x(-1000输出第1行:1个整数k,表示最长上升子序列的长度。第2
2017-03-02 13:30:03 642
原创 【数论】【欧拉函数】【快速幂】洗牌机
3333: 洗牌机时间限制: 2 Sec 内存限制: 512 MB题目描述有2n张牌,放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p(i)的位置上。P(i)的定义如下: 问经过最少多少轮洗牌,才会使所有牌回到原来的位置。输入输入格式:有多组数据,每组数据一个整数n(n输出输出格式:对于每组数据,输出一个整数,表
2017-03-02 08:44:49 552
C++编写打飞机游戏
2019-10-28
《父与子的编程之旅》Python安装包+源代码
2018-08-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人