![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客暑期多校训练
xiaonanxinyi
一点一滴
展开
-
牛客多校二(F)
题目:Partition problem解法一: 我们把所有人两辆之间的竞争力sum求出来,那么我们要求的就是sum - 每个队之间的内部竞争力; 那么为了使结果最大,我们应该使两个队内部之间的竞争力之和最小; 初始时,所有人都没有分队,依次考虑每一个人,要么把他安排在一队,要么放在二队,之和计算内部之间的竞争力并且向下 搜 索 这...原创 2019-07-21 14:07:40 · 105 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场)F
题目链接:https://ac.nowcoder.com/acm/contest/883/F思路:枚举上下边界,以及右边界即可。那么在我们知道上下边界时,怎样快速地计算最大的矩阵呢,注意到我们枚举右边界时是 从左到右的,左边的数我们知道了,就要想办法充分利用这些信息,假设对于每一列的最大值以及最小值我们都是知道的,那么用两个单调队列分别维护最小值最大值,最小值递增,最大值递减。那么在...原创 2019-07-26 14:16:56 · 154 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)E
Find the median动态去寻找一个序列的中位数;但是此题没有要求在线,于是可以离线操作。由于L,R都比较大,需要离散化。 寻找中位数,那么数量上可定具有单调性,所以可以考虑二分去找。刚开始想用树状数组去维护的数量,然后二分的。然后写着写着就发现不对了,开了一个树状数组去记录每个区间以左端点为起点的数量大小,可是考虑一个问题,有的区间比较大,完全可能在树状数组上跨越了多个节点,相当...原创 2019-08-10 10:13:54 · 249 阅读 · 2 评论