杂题
文章平均质量分 67
EIKY
这个作者很懒,什么都没留下…
展开
-
HDU-5701-中位数计数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5701 Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。 现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。 Input 多组测试数据 第一行一原创 2016-05-23 19:08:52 · 385 阅读 · 0 评论 -
HDU-5805-NanoApe Loves Sequence(水题)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5805 题意:给出一个数组,求去掉1个数字后相邻两数字差的最大值的期望*n, 题解:就是求去掉每个数字后相邻两数差最大值的和,笨笨的维护下前三大值就好; #include #include #include #include using namespace std; const i原创 2016-08-08 21:30:23 · 276 阅读 · 0 评论 -
HDU-5806-NanoApe Loves Sequence Ⅱ(水题)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意: 在数学课上,NanoApe 心痒痒又玩起了数列。他在纸上随便写了一个长度为 nn 的数列,他又根据心情写下了一个数 m。 他想知道这个数列中有多少个区间里的第 k 大的数不小于 m,当然首先这个区间必须至少要有 k 个数啦。 题解: 累加下到当前位置倒数第k大的位置就好;原创 2016-08-08 21:34:37 · 248 阅读 · 0 评论 -
HDU-5857-Median
链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5857 题意:求有序序列中[l1,r1],[l2,r2]两端区间的中间数 题解:由于是有序序列且数组较大,直接针对两段区间的所有相交情况进行判断处理对中间数定位就好。 CODE: #include using namespace std; #define PI acos(-1) #de原创 2016-08-30 20:08:16 · 337 阅读 · 0 评论 -
HDU-5875-Function
链接: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原创 2016-09-14 19:02:40 · 231 阅读 · 0 评论 -
HDU-5908-Abelian Period(暴力)
链接: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原创 2016-10-03 14:37:35 · 566 阅读 · 0 评论 -
HDU-5904-LCIS
链接: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原创 2016-10-05 14:12:47 · 484 阅读 · 0 评论 -
HDU-5902-GCD is Funny
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5902 题意:给出数组a[],从中取出3个数,放回其中任意两个数的GCD 两次,直到最后剩下两个数字,问最后剩下的数字可能有什么。 题解: 跑n-2轮两两GCD,不断更新gcd数组直到无新的数产出。 CODE: #include //#pragma comment(linker, "/STACK原创 2016-10-05 16:16:05 · 380 阅读 · 0 评论