摘要: 题目链接:https://codeforces.com/contest/1417/problem/A 题意 给出一个大小为 $n$ 的数组 $a$,每次操作可以选择两个数,然后将一个数加到另一个数上,要求操作后的数不能大于 $k$,问最多可以操作多少次。 题解 除一个最小值外,给每个数一直加最小值。 阅读全文
posted @ 2020-09-29 13:20 Kanoon 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1417/problem/B 题意 定义 $f(a)$ 为数组 $a$ 中满足: $i < j$ $a_i + a_j = T$ 的二元组 $(i,j)$ 的个数。 试将一个大小为 $n$ 的数组 $a$ 划分为 $b,c$ 两 阅读全文
posted @ 2020-09-29 13:00 Kanoon 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1417/problem/C 题意 给出一个大小为 $n$ 的数组 $a$,计算当 $k$ 从 $1$ 到 $n$ 取值时在所有 $k$ 长区间中出现的数的最小值。 题解 记录一个值两两间的最大距离,该距离的 $k$ 长区间及之 阅读全文
posted @ 2020-09-29 11:15 Kanoon 阅读(221) 评论(0) 推荐(0) 编辑