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