11.06水题Test
Posted 66t6
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了11.06水题Test相关的知识，希望对你有一定的参考价值。
11.06水题比赛
| 题目 | 描述 | 做法 |
|---|---|---|
| (BSOJ5150) | 求(n)个数两两之差的中位数 | 二分中位数，双指针判定(le x)差值对数 |
| (BSOJ5151) | 求树的最大匹配和其个数 | 来一遍(dp),转移中途计数 |
| (BSOJ5152) | 求丢一张麻将后最大听牌数 | 爆搜 |
(T1)
二分中位数,从小到大求出每个点与最小的使得他们差值小于等于(x)的位置累加区间，判定两倍是否多于(frac{n(n-1)}{2})
注意偶数还要二分一次以(frac{n(n-1)}{2})为基准
(T2)
模拟最大匹配即可
注意什么时候该加
懒得打公式
(T3)
爆搜
以上是关于11.06水题Test的主要内容，如果未能解决你的问题，请参考以下文章