摘要：
分析 因为时间不多了，我一开始只考虑了 $a_i$ 互不相等的情况，没想到居然拿到了 60 昏（ 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序，要使人数最少的队伍人数最多，我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 阅读全文
posted @ 2023-03-22 17:40
小蒟蒻hlw
阅读(60)
评论(0)
推荐(0)
摘要：
分析 一开始想着应该要分情况讨论，如果每台电脑的耗电量都小于 $e$ ，那么可以知道小 Q 是可以一直学习下去的，如果存在电脑的耗电量大于等于 $e$ ，贪心的想法是将每台电脑能用的时间从小到大排序，然后丢进优先队列里，再考虑给谁充电，这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ，计算 阅读全文
posted @ 2023-03-22 17:38
小蒟蒻hlw
阅读(68)
评论(0)
推荐(0)
摘要：
分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ 阅读全文
posted @ 2023-03-22 17:30
小蒟蒻hlw
阅读(43)
评论(0)
推荐(0)
摘要：
分析 因为是与运算，只有当这 $m$ 个数的第 $k$ 位上都是 $1$ 的时候才能使得最后的数的第 $k$ 位为 $1$ 。 为了让最后的开心程度最大，我们优先将高位取 $1$ ，也就是从高位开始枚举，选出数量大于 $m$ 同时在第 $k$ 位上为 $1$ 的所有数，然后再以同样的方法从这些数中选 阅读全文
posted @ 2023-03-22 17:26
小蒟蒻hlw
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号