二分
文章平均质量分 79
雨婷墨染
这个作者很懒,什么都没留下…
展开
-
hdu2141 二分搜索+数据处理
#include #include #include #include using namespace std; __int64 L,N,M,S,num=0; __int64 A[505],B[505],C[505],AB[250005]; int judge(__int64 x) { if(x>AB[L*N-1]+C[M-1]||x {原创 2015-09-09 09:58:08 · 215 阅读 · 0 评论 -
51nod1711 平均数
Description LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均数,但是区间数目实在太多了。 为了方便起见,你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。 Input 第一行两个数n,k(1 Output 一行表示第k大的平均数,误差不超过1e-4就算正确。 Input示例 5 31 2 3 4 5 Out原创 2016-09-23 19:37:45 · 545 阅读 · 0 评论 -
51nod1685 第K大区间2
Description 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科 现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少。 样例解释: [l,r]表示区间的值 [1]:3 [2]:1 [3]:2 [4]:4 [1,3]:2 [2,4]:2 第三大是2 Input 第一行两个数n和k(1<=n<=1原创 2016-09-23 20:35:34 · 523 阅读 · 0 评论