2014年8月26日
HDU 4981 Goffi and Median
摘要： 题解：排序取中位数，然后与平均数比较即可。#include #include using namespace std;double a[1005],ave,med,sum; int n;int main(){ while(~scanf("%d",&n)){ sum=0; ... 阅读全文
posted @ 2014-08-26 14:24 forever97 阅读(145) 评论(0) 推荐(0)
HDU 4417 Super Mario
摘要： 题解：函数式线段树求区间小于等于k的数有几个，离线做法，首先将所有询问和序列一起离散，然后用函数式线段树处理。#include #include #include #include using namespace std;const int N=200005;const int MAXN=3000... 阅读全文
posted @ 2014-08-26 14:09 forever97 阅读(177) 评论(0) 推荐(0)
HDU 2665 Kth number
摘要： 题解：求区间K小，函数式线段树模板题。#include #include #include using namespace std;const int N=3000005;struct node{int num,id;}a[N];int T,n,m,x,y,z,tot,b[N],head[N],so... 阅读全文
posted @ 2014-08-26 14:04 forever97 阅读(180) 评论(0) 推荐(0)