随笔分类 -  平衡树

上一页 1 2
[BZOJ1112][POI2008]砖块Klo
摘要：[BZOJ1112][POI2008]砖块Klo 试题描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可 阅读全文
posted @ 2016-12-10 16:33 xjr01 阅读(339) 评论(0) 推荐(0)
[BZOJ1901]Zju2112 Dynamic Rankings
摘要：[BZOJ1901]Zju2112 Dynamic Rankings 试题描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变 阅读全文
posted @ 2016-12-10 15:42 xjr01 阅读(232) 评论(0) 推荐(0)
[BZOJ1691][Usaco2007 Dec]挑剔的美食家
摘要：[BZOJ1691][Usaco2007 Dec]挑剔的美食家 试题描述 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 <= N 阅读全文
posted @ 2016-12-10 13:09 xjr01 阅读(214) 评论(0) 推荐(0)
[BZOJ1056][BZOJ1862][HAOI2008][Zjoi2006]排名系统
摘要：[BZOJ1056][BZOJ1862][HAOI2008][Zjoi2006]排名系统 试题描述 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内 阅读全文
posted @ 2016-12-10 10:24 xjr01 阅读(204) 评论(0) 推荐(0)
[BZOJ1588][HNOI2002]营业额统计
摘要：[BZOJ1588][HNOI2002]营业额统计 试题描述 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减 阅读全文
posted @ 2016-12-08 19:37 xjr01 阅读(280) 评论(0) 推荐(0)
[BZOJ1503][NOI2004]郁闷的出纳员
摘要：[BZOJ1503][NOI2004]郁闷的出纳员 试题描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相 阅读全文
posted @ 2016-12-07 20:05 xjr01 阅读(195) 评论(0) 推荐(0)
[codeforces 528]A. Glass Carving
摘要：[codeforces 528]A. Glass Carving 试题描述 Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He alrea 阅读全文
posted @ 2016-08-26 15:37 xjr01 阅读(399) 评论(0) 推荐(0)
[BZOJ1178][Apio2009]CONVENTION会议中心
摘要：[BZOJ1178][Apio2009]CONVENTION会议中心 试题描述 Siruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣，他们希望能够在里面举行会议。 对于一个客户而言，仅当在开会时能够独自占用整个会堂，他才会租借会堂。会议中心的销售主管认为：最好的策略应该是 阅读全文
posted @ 2016-04-24 21:53 xjr01 阅读(1017) 评论(0) 推荐(0)

上一页 1 2