Lightning34

摘要： 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... 阅读全文

摘要： 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]... 阅读全文

摘要： Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1... 阅读全文

摘要： 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继续回答上... 阅读全文

摘要： Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i... 阅读全文

摘要： DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to... 阅读全文

摘要： （传说中考倒了身边三大理科学霸的题目。。）有一对情侣一起去买了一块蛋糕女生吃了2/5，剩下的给了男生吃结果男生比女生多出了5元请问这块蛋糕多少元?答案： 5元（有回答25的么？举个手？） 阅读全文

摘要： Description 桌子上有2N+2个位置，其中前N个位置放着N个正面朝上的硬币，接下来N个位置放着反面朝上的硬币，后面两个位置为空。 每次操作可以将任意两个相邻的硬币顺序不变地移动到空位上，那么至少要多少次操作可以将硬币移成正反相间（正面的硬币在第一个，最后两个还是空）。 例如：当N =... 阅读全文

摘要： Description在一条环形公路上有N辆车，每辆车有一个初始位置，并且朝顺时针或逆时针方向分别以固定的速度行驶。现在你需要判断在T时间范围内最多有多少对车可能发生相撞。当然，如同电影中那样，我们不能忽略追尾的情况（其实撞车往往都是追尾）。像台词中所说的那样，“我们总是躲在冰冷的建筑后面，我想我们... 阅读全文

摘要： DescriptionFGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某些... 阅读全文