随笔分类 -  ACM_伸展树

HDU 3487 Play with Chain | Splay
摘要：Play with ChainTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) 【Problem Description】YaoYao is fond of playing his chai... 阅读全文
posted @ 2015-03-28 15:41 辰帆 阅读(201) 评论(0) 推荐(0)
HDU 1890 Robotic Sort | Splay
摘要：Robotic SortTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】Somewhere deep in the Czech Technical... 阅读全文
posted @ 2015-03-13 19:55 辰帆 阅读(361) 评论(0) 推荐(0)
伸展树 Splay 模板
摘要：学习Splay的时候参考了很多不同的资料，然而参考资料太杂的后果就是模板调出来一直都有问题，尤其是最后发现网上找的各种资料均有不同程度的错误。好在啃了几天之后终于算是啃下来了。Splay也算是平衡树的一种，但是跟AVL树、SBT不同的是，Splay并不是一直保持严格的平衡，因此在速度上可能要慢一些，... 阅读全文
posted @ 2015-03-12 21:14 辰帆 阅读(392) 评论(0) 推荐(0)
NOI2004 郁闷的出纳员 Splay
摘要：郁闷的出纳员【问题描述】OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他... 阅读全文
posted @ 2015-03-12 20:42 辰帆 阅读(1318) 评论(0) 推荐(1)