Hints of sd0061 Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2421    Accepted Submission(s): 736 Problem Description sd0061, the legend of Beihang University ACM-ICPC Team, retired last yea…

/* HDU 6040 - Hints of sd0061 [ 第k小数查询,剪枝 ] 题意: 给出随机数列 a[N] (N < 1e7) 询问 b[M] (M < 100) ,对于每个询问输出第 b[i]+1小的数字 满足对任意 i,j,k,若b[i] <= b[k] && b[j] <= b[k] 则一定有 b[i]+b[j] <= b[k] 分析: 用 nth_element() 解决第k小数问题 先将询问排序,可以从小到大或从大到小解决,就能每次不断缩…

Hints of sd0061 Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2262    Accepted Submission(s): 673 Problem Description sd0061, the legend of Beihang University ACM-ICPC Team, retired last yea…

[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=6040 [题目大意] 给出一个随机数生成器,有m个询问,问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk [题解] (By Claris)对于所有的数字,我们将其按照高位分类,统计每个高16位有几个数字, 然后定位每个询问的高16位是什么,因为只有100个高16位是被询问到的, 把这100个高16位的数放入桶里,每次暴力查找,因为数据随机, 因此每个高16位期望…

[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=6040 [题目大意] 给出一个随机数生成器,有m个询问,问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk [题解] 我们将所有的询问排序,我们发现倒着处理询问的时候询问区间大小下降非常快, nth_element(start,start+k,end) 可以近似O(n)查询区间中第k小的数字, 并且在处理后保证比第k小小的数字均在其前面(虽然不一定有序), 所以我…

题意描述半天描述不好,直接粘贴了 Now your team is participating a programming contest whose rules are slightly different from ICPC. This contest consists of N problems, and you must solved them in order: Before you solve the (i+1)th problem, you must solve the ith p…

题意:给你n个敌人的坐标,再给你m个炸弹和爆炸方向,每个炸弹可以炸横排或竖排的敌人,问你每个炸弹能炸死多少个人. /* HDU 4022 G++ 1296ms */ #include<stdio.h> #include<iostream> #include<set> #include<map> #include<algorithm> using namespace std; // 建立一个 map,从 int 到 一个 multiset 容器的映…

简单例题 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1412 list 相关博客:http://www.cnblogs.com/fangyukuan/archive/2010/09/21/1832364.html #include <stdio.h> #include <list> #include <string.h> using namespace std; int main() { ],b[],i,j; while(…

orz kss太腻害了. 一.set和multiset基础 set和multiset会根据特定的排序准则,自动将元素进行排序.不同的是后者允许元素重复而前者不允许. 需要包含头文件: #include <set> set和multiset都是定义在std空间里的类模板: 二.set和multiset的功能 和所有关联式容器类似,通常使用平衡二叉树完成.事实上,set和multiset通常以红黑树实作而成. 自动排序的优点是使得搜寻元素时具有良好的性能,具有对数时间复杂度.但是造成的一个缺点就是…

Hints of sd0061 Problem Description sd0061, the legend of Beihang University ACM-ICPC Team, retired last year leaving a group of noobs. Noobs have no idea how to deal with m coming contests. sd0061 has left a set of hints for them. There are n noobs…