04 2015 档案

【BZOJ 1056 1862】排名系统
摘要：Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。Input第一行是一个整数n（n>=10）表... 阅读全文
posted @ 2015-04-27 19:08 Lightning34 阅读(132) 评论(0) 推荐(0)
【BZOJ 2746】旅行问题
摘要：Descriptionyz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符 串。比如说，一个地区的名字为c，... 阅读全文
posted @ 2015-04-22 19:53 Lightning34 阅读(331) 评论(0) 推荐(0)
Size Balanced Tree
摘要：论文足足看了两天，这是成果： 1 #include 2 3 const int maxn = 1000000; 4 5 int n, a, b, c, root; 6 int Child[maxn][2]; 7 int Key[maxn], Size[maxn], Count; ... 阅读全文
posted @ 2015-04-22 19:44 Lightning34 阅读(157) 评论(0) 推荐(0)
集合
摘要：Description对于实数集合，定义以下操作： Union：A∪B = {x | x∈A or x∈B} Intersection：A∩B = {x | x∈A and x∈B} Relative complementation：A–B = {x | x∈A but not x∈B} Symme... 阅读全文
posted @ 2015-04-18 18:07 Lightning34 阅读(255) 评论(0) 推荐(0)
【POJ 3104】Drying
摘要：DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. J... 阅读全文
posted @ 2015-04-16 20:16 Lightning34 阅读(150) 评论(0) 推荐(0)
【BZOJ 3524】Couriers
摘要：Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]... 阅读全文
posted @ 2015-04-14 20:08 Lightning34 阅读(87) 评论(0) 推荐(0)
【BZOJ 2822】树屋阶梯
摘要：Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1... 阅读全文
posted @ 2015-04-09 20:22 Lightning34 阅读(166) 评论(0) 推荐(0)
【BZOJ 1901】Dynamic Rankings
摘要：Description给定一个含有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)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上... 阅读全文
posted @ 2015-04-03 17:05 Lightning34 阅读(180) 评论(0) 推荐(0)
【BZOJ 2588】Count on a tree
摘要：Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i... 阅读全文
posted @ 2015-04-03 13:09 Lightning34 阅读(214) 评论(0) 推荐(0)
【POJ 2104】K-th Number
摘要：DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to... 阅读全文
posted @ 2015-04-02 20:06 Lightning34 阅读(131) 评论(0) 推荐(0)
蛋糕多少钱？
摘要：（传说中考倒了身边三大理科学霸的题目。。）有一对情侣一起去买了一块蛋糕女生吃了2/5，剩下的给了男生吃结果男生比女生多出了5元请问这块蛋糕多少元?答案： 5元（有回答25的么？举个手？） 阅读全文
posted @ 2015-04-02 19:55 Lightning34 阅读(112) 评论(0) 推荐(0)
【FJOI2015】金币换位问题
摘要：Description 桌子上有2N+2个位置，其中前N个位置放着N个正面朝上的硬币，接下来N个位置放着反面朝上的硬币，后面两个位置为空。 每次操作可以将任意两个相邻的硬币顺序不变地移动到空位上，那么至少要多少次操作可以将硬币移成正反相间（正面的硬币在第一个，最后两个还是空）。 例如：当N =... 阅读全文
posted @ 2015-04-01 18:16 Lightning34 阅读(549) 评论(0) 推荐(0)