摘要: [BZOJ1112][POI2008]砖块Klo 试题描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可 阅读全文
posted @ 2016-12-10 16:33 xjr01 阅读(325) 评论(0) 推荐(0) 编辑
摘要: [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 阅读(223) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1691][Usaco2007 Dec]挑剔的美食家 试题描述 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N 阅读全文
posted @ 2016-12-10 13:09 xjr01 阅读(205) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1056][BZOJ1862][HAOI2008][Zjoi2006]排名系统 试题描述 排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时,他原有的得分记录会被删除。为了减轻服务器负担,在返回某个区段内 阅读全文
posted @ 2016-12-10 10:24 xjr01 阅读(195) 评论(0) 推荐(0) 编辑