03 2015 档案

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 3726 Graph and Queries 平衡树+前向星+并查集+离线操作+逆向思维 数据结构大综合题
摘要：Graph and QueriesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】You are given an undirected gra... 阅读全文
posted @ 2015-03-23 19:29 辰帆 阅读(532) 评论(0) 推荐(1)
VIJOS P1081 野生动物园 SBT、划分树模板
摘要：【描述】cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂，每次投喂都... 阅读全文
posted @ 2015-03-16 16:04 辰帆 阅读(381) 评论(0) 推荐(0)
VIJOS P1647 不差钱 SBT
摘要：【描述】同学们一起看了小品《不差钱》，LX神突发奇想，想刁难一下十八居士，他让十八居士模拟一下点菜的过程。【输入格式】输入第一行为一个数price，表示价钱大于price的菜赵本山都不要。以下几行表示点菜的过程，每行两个整数p，np=1 表示在菜谱中添加一个价格为n的菜,这是第i个1号命令，这个菜的... 阅读全文
posted @ 2015-03-15 16:03 辰帆 阅读(367) 评论(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)
Size Balanced Tree（SBT） 模板
摘要：首先是从二叉搜索树开始，一棵二叉搜索树的定义是：1.这是一棵二叉树；2.令x为二叉树中某个结点上表示的值，那么其左子树上所有结点的值都要不大于x，其右子树上所有结点的值都要不小于x。由二叉搜索树的第二条定义，可以很方便地利用这种特点在二叉树中以O(logn)的渐进复杂度完成插入、查找、删除等操作。但... 阅读全文
posted @ 2015-03-09 14:44 辰帆 阅读(675) 评论(0) 推荐(0)
HDU 4557 非诚勿扰 队列、（记一次失败的SBT尝试）
摘要：非诚勿扰Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) 【Problem Description】 作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕业当天就华丽丽地... 阅读全文
posted @ 2015-03-08 20:58 辰帆 阅读(396) 评论(0) 推荐(0)
HDU 4006 The kth great number 优先队列、平衡树模板题（SBT）
摘要：The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) 【Problem Description】Xiao Ming and Xiao Bao are pl... 阅读全文
posted @ 2015-03-08 20:27 辰帆 阅读(266) 评论(0) 推荐(0)