摘要: Description q=5√+12, 在黄金系统下面a0a1...an 等于 ,其中 ai 是0或者1。 现在给出两个黄金系统下面的数字,请比较他们的大小。 Description q=5√+12, 在黄金系统下面a0a1...an 等于 ,其中 ai 是0或者1。 现在给出两个黄金系统下面的数 阅读全文
posted @ 2016-09-23 21:29 雨婷墨染 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Description 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科 现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少。 样例解释: [l,r]表示区间的值[1]:3[2]:1[3]:2[4]:4[1,3]:2[2,4]:2 第三大是2 Descript 阅读全文
posted @ 2016-09-23 20:35 雨婷墨染 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Description 现在有一个长度为n的数组A,另外还有一个整数k。数组下标从1开始。 现在你需要把数组的顺序重新排列一下使得下面这个的式子的值尽可能小。 特别的,你也可以不对数组进行重新排列。 现在有一个长度为n的数组A,另外还有一个整数k。数组下标从1开始。 现在你需要把数组的顺序重新排列一 阅读全文
posted @ 2016-09-23 20:06 雨婷墨染 阅读(341) 评论(0) 推荐(0) 编辑
摘要: Description LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均数,但是区间数目实在太多了。 为了方便起见,你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。 Input 第一行两个数n,k(1<=n<=100000,1<=k<=n*(n 阅读全文
posted @ 2016-09-23 19:46 雨婷墨染 阅读(346) 评论(0) 推荐(0) 编辑