2017年03月_ixRic

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 Splay树

对于被AVL虐得像那啥一样的我们，Splay的到来是无疑是拯（huo）救（shang）人（jiao）民（you）。Splay树，又称伸展树，事实上，它根本就不是平衡树！然而它的平均时间复杂度确是O(log n)。唯一和AVL树一样的是：转转转，转转转……#----------------------------------------------------------

2017-03-30 14:00:36 985

原创【AVL】宠物收养所

【HNOI2004】宠物收养所时间限制: 5 Sec 内存限制: 128 MB题目描述最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个

2017-03-30 13:07:52 1160

原创【树状数组】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 2216 4

原创对拍

【本文毒性较大，建议阅读续文：C++对拍】很多时候，我们或许有一个标程（或者爆搜程序什么的，反正答案是对的），一个自己的程序，然而一组一组的数据经过我们的手动输入后并没有什么问题，可就是有错……咋办，一个一个输数据得到什么时候啊，于是，一个很“高端”的东西诞生了——对拍。对拍是什么？简单说就是把两个程序对于同一个输入的输出进行比较，没有问题就再来，有问题就停下来，你就可以找到你程...

2017-03-03 13:36:04 6900 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 619

原创【数论】【欧拉函数】【快速幂】洗牌机

3333: 洗牌机时间限制: 2 Sec 内存限制: 512 MB题目描述有2n张牌，放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p（i）的位置上。P（i）的定义如下：问经过最少多少轮洗牌，才会使所有牌回到原来的位置。输入输入格式：有多组数据，每组数据一个整数n(n输出输出格式：对于每组数据，输出一个整数，表

2017-03-02 08:44:49 535