摘要：
题目链接：https://codeforces.com/contest/1375/problem/D 题意 给出一个大小为 $n$，元素值位于 $[0,n]$ 之间的数组，每次可以将一个元素替换为数组中未出现过的最小非负整数，最多替换 $2n$ 次，输出一种使得数组为非递减数组的替换方案。 题解 将 阅读全文
posted @ 2020-07-06 23:03
Kanoon
阅读(213)
评论(0)
推荐(1)
摘要：
题目链接：https://codeforces.com/contest/1375/problem/C 题意 给出一个大小为 $n$ 的排列 $a$，如果 $a_i < a_{i+1}$，则可以选择移去二者之一，判断排列最终能否只剩一个数。 题解一 考虑小于 $a_0$ 的所有的数，如果这些数都可以移 阅读全文
posted @ 2020-07-06 22:53
Kanoon
阅读(211)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1375/problem/B 题意 给出一个 $n \times m$ 的方阵，每个方格中有一个非负整数，一个好方格定义如下： 方格中的数字等于四周数字大于 $0$ 的方格总数 可以增加任意方格中的数字任意次，判断能否将初始方阵 阅读全文
posted @ 2020-07-06 22:40
Kanoon
阅读(317)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1375/problem/A 题意 给出一个大小为 $n$ 的数组 $a$，可以反转每个数的正负，要求： 至少有 $\frac{n - 1}{2}$ 对相邻的数满足 $a_{i+1} - a_i \ge 0$ 至少有 $\fra 阅读全文
posted @ 2020-07-06 22:21
Kanoon
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号