随笔分类 -  平衡树

COGS 197 [HAOI2008] 排名系统
摘要：★★★☆ 输入文件：rank.in 输出文件：rank.out简单对比 时间限制：1 s 内存限制：128 MB[题目描述]排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。... 阅读全文
posted @ 2016-01-17 15:46 CXCXCXC 阅读(281) 评论(0) 推荐(0)
COGS 723. [SDOI2007] 超级数组
摘要：★★☆ 输入文件：arr.in 输出文件：arr.out 简单对比 时间限制：1 s 内存限制：3 MB Source: SDOI2007 Day2【问题描述】 一般的数组大家都经常使用，相信很多同学没有见过下面的超级数组。 超级数组存储的是一些正整数，它还支持下面的两个操作 (1)、插入一个元素， 阅读全文
posted @ 2016-01-15 19:03 CXCXCXC 阅读(176) 评论(0) 推荐(0)
COGS314. [NOI2004] 郁闷的出纳员
摘要：★★★ 输入文件：cashier.in 输出文件：cashier.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作，但是令人郁闷的是，我们的 阅读全文
posted @ 2016-01-15 18:23 CXCXCXC 阅读(254) 评论(0) 推荐(0)
bzoj 1691: [Usaco2007 Dec]挑剔的美食家
摘要：Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 621 Solved: 280[Submit][Status][Discuss] Description 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的 阅读全文
posted @ 2016-01-03 16:35 CXCXCXC 阅读(190) 评论(0) 推荐(0)
COGS1533.[HNOI2002]营业额统计
摘要：★★ 输入文件：turnover.in 输出文件：turnover.out 简单对比 时间限制：5 s 内存限制：162 MB 【题目描述】 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立 阅读全文
posted @ 2016-01-02 19:49 CXCXCXC 阅读(183) 评论(0) 推荐(0)
bzoj1208: [HNOI2004]宠物收养所
摘要：Time Limit:10 SecMemory Limit:162 MBSubmit:6182Solved:2396[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望... 阅读全文
posted @ 2016-01-02 19:14 CXCXCXC 阅读(292) 评论(0) 推荐(0)
COJS：1829. [Tyvj 1728]普通平衡树
摘要：★★★ 输入文件：phs.in 输出文件：phs.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数 阅读全文
posted @ 2016-01-02 14:48 CXCXCXC 阅读(303) 评论(0) 推荐(0)
[JLOI2011]不重复数字
摘要：2761: [JLOI2011]不重复数字Time Limit:10 SecMemory Limit:128 MBSubmit:2459Solved:939[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为... 阅读全文
posted @ 2015-08-07 22:21 CXCXCXC 阅读(240) 评论(0) 推荐(0)