不会吃鱼的喵

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5701  Problem Description中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input多组测试数据第一行一

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5805题意：给出一个数组，求去掉1个数字后相邻两数字差的最大值的期望*n，题解：就是求去掉每个数字后相邻两数差最大值的和，笨笨的维护下前三大值就好；#include #include #include #include using namespace std;const i

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5806题意：在数学课上，NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 nn 的数列，他又根据心情写下了一个数 m。他想知道这个数列中有多少个区间里的第 k 大的数不小于 m，当然首先这个区间必须至少要有 k 个数啦。题解：累加下到当前位置倒数第k大的位置就好；

链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5857题意：求有序序列中[l1,r1],[l2,r2]两端区间的中间数题解：由于是有序序列且数组较大，直接针对两段区间的所有相交情况进行判断处理对中间数定位就好。CODE：#include using namespace std;#define PI acos(-1)#de

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5875题意：给定数组a[]，m 个询问L,R，求a[L]，依次取模a[L+1]...a[R]后的值。题解：找出每个数后面第一个比他小的数的位置，但在最坏的情况下还是O(mn)。。。CODE：#include //#pragma comment(linker, "/STACK:1024000

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5908题意：设SSS是一个数字串，定义函数occ(S,x)occ(S,x)occ(S,x)表示SSS中数字xxx的出现次数。例如：S=(1,2,2,1,3),occ(S,1)=2,occ(S,2)=2,occ(S,3)=1S=(1,2,2,1,3),occ(S,1)=2,occ(S,2)=2

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5904题意：求两数串的最长公共子序列，且子序列为1的递增题解：dp[ a[i] ] = dp[ a[i]-1 ]+1 求出两个串的lis然后在其中一个串中直接找就行。CODE：#include //#pragma comment(linker, "/STACK:102400

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5902题意：给出数组a[]，从中取出3个数，放回其中任意两个数的GCD 两次，直到最后剩下两个数字，问最后剩下的数字可能有什么。题解：跑n-2轮两两GCD，不断更新gcd数组直到无新的数产出。CODE：#include //#pragma comment(linker, "/STACK