摘要：hdu4296 堆积木，每层积木有一个重量w，强度s。每层积木有一个伤害，它上面的积木和-它的强度si，求不同摆放方式的最大的伤害值的最小值。伤害一定大于0； 两个相邻积木i，j如何摆放使最大的伤害值最小。 第一种i在上：sum - si；sum + wi - sj 第二种j在上：sum - sj； 阅读全文

摘要：Description q=5√+12， 在黄金系统下面a0a1...an 等于 ，其中 ai 是0或者1。 现在给出两个黄金系统下面的数字，请比较他们的大小。 Description q=5√+12， 在黄金系统下面a0a1...an 等于 ，其中 ai 是0或者1。 现在给出两个黄金系统下面的数 阅读全文

摘要：Description 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。 样例解释： [l,r]表示区间的值[1]：3[2]：1[3]：2[4]：4[1,3]：2[2,4]：2 第三大是2 Descript 阅读全文

摘要：Description 现在有一个长度为n的数组A，另外还有一个整数k。数组下标从1开始。 现在你需要把数组的顺序重新排列一下使得下面这个的式子的值尽可能小。 特别的，你也可以不对数组进行重新排列。 现在有一个长度为n的数组A，另外还有一个整数k。数组下标从1开始。 现在你需要把数组的顺序重新排列一 阅读全文

摘要：Description LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均数，但是区间数目实在太多了。 为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。 Input 第一行两个数n,k(1<=n<=100000,1<=k<=n*(n 阅读全文