![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay伸展树
文章平均质量分 82
Pira
追求梦想的人,难免有些不切实际。。。
展开
-
poj 3468 A Simple Problem with Integers(splay tree解法)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 25486 Accepted: 7001 Case Time Limit: 2000MS Description You have N原创 2011-11-13 19:59:55 · 1017 阅读 · 0 评论 -
bsoj 2246 【NOI2005】维护数列(splay解法)
【NOI2005】维护数列 Time Limit:20000MS Memory Limit:200000K Total Submit:274 Accepted:90 Description Input Output Sample Input Sample Output Hint原创 2012-10-10 16:24:11 · 1695 阅读 · 0 评论 -
bsoj 2238 【NOI2007】货币兑换 (DP+斜率优化+splay维护)
【NOI2007】货币兑换 Time Limit:10000MS Memory Limit:65536K Total Submit:193 Accepted:50 Case Time Limit:1000MS Description Input Output Sample Input Sample原创 2012-10-11 11:52:28 · 1847 阅读 · 1 评论 -
hdu 2871 Memory Control(线段树的各种操作&Splay解法)
Memory Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2043 Accepted Submission(s): 480 Problem Description Memory units原创 2012-05-01 15:01:30 · 876 阅读 · 0 评论 -
poj 3667 Hotel(线段树区间合并&Splay解法)
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6224 Accepted: 2546 Description The cows are journeying north to Thunder Bay in Canada to gain cult原创 2012-04-30 11:18:11 · 1254 阅读 · 0 评论 -
HNOI2004 宠物收养所(SBT应用&splay解法)
1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1003 Solved: 351 [Submit][Status][Discuss] Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意原创 2011-10-18 21:33:23 · 1715 阅读 · 2 评论 -
bsoj 1482 【NOI2004】郁闷的出纳员(splay入门)
【NOI2004】郁闷的出纳员 Time Limit:10000MS Memory Limit:65536K Total Submit:466 Accepted:178 Case Time Limit:2000MS Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一原创 2012-10-03 17:00:11 · 1223 阅读 · 0 评论 -
HNOI2002 营业额统计(SBT模板题&splay解法)
1588: [HNOI2002]营业额统计 时间限制: 5 Sec 内存限制: 162 MB 提交: 1897 解决: 568 [提交][][] 题目描述 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。原创 2011-10-17 19:12:08 · 1887 阅读 · 0 评论 -
hdu 1754 I Hate It(splay入门题)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11703 Accepted Submission(s): 4478 Problem Description 很多学校流行一种比较的习惯。老原创 2011-11-15 15:12:44 · 1360 阅读 · 4 评论 -
hdu 1890 Robotic Sort(Splay应用)
Robotic Sort Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1102 Accepted Submission(s): 451 Problem Description Somewhere deep原创 2012-10-18 21:08:00 · 1630 阅读 · 0 评论