链表
disPlayLzy_
梦在前方,路在脚下
展开
-
Poj P3784 Running Median___链表
题目大意: 有P组数有P组数有P组数,每组读入NNN个数,当读入的数的数量为奇数时,求出此时的中位数。 1≤P≤1031≤P≤1031≤P≤10^3 1≤N≤99991≤N≤99991≤N≤9999 分析: 这题可以利用堆去实现动态维护中位数, 就是弄一个小根堆跟一个大根堆, 然后不断调整,每次取出小根堆堆顶即为中位数,这种做法很普遍,所以我主要是想讲讲离线的做法,。 离线的话,就...原创 2018-07-02 09:26:05 · 263 阅读 · 0 评论 -
Bzoj P1150 [CTSC2007]数据备份Backup___链表+贪心+线段树
题目大意: 给出同一个水平线上的nnn个位置XiXiX_i,依次递增, 任意2个位置之间都可以配对,花费为距离差,每个位置最多仅能被配对一次,你要给KKK对位置配对,问KKK对位置的距离差之和最少是多少。 2≤n≤1000002≤n≤1000002≤n≤100000 1≤k≤n/21≤k≤n/21≤k≤n/2 0≤Xi≤10000000000≤Xi≤10000000000≤X_i≤100...原创 2018-08-13 11:44:12 · 212 阅读 · 0 评论 -
牛客挑战赛30 B 小A的排列___枚举+链表
题目大意: 给出一个长度为n的全排列ppp, 设midl,rmid_{l,r}midl,r为全排列中区间[l,r][l,r][l,r]的中位数, 求2∗∑l=1n∑r=lnseed(l−1)∗n+rmidl,r2*\sum_{l=1}^{n}\sum_{r=l}^{n}seed^{(l-1)*n+r}mid_{l,r}2∗∑l=1n∑r=lnseed(l−1)∗n+rmidl,r。 答案对...原创 2019-03-13 21:33:39 · 180 阅读 · 0 评论