随笔分类 - codeforces
摘要：题目链接：https://codeforces.com/contest/1372/problem/A 题意 构造一个大小为 $n$ 的数组 $a$，要求满足 $1 \le a_i \le n$，且不存在 $a_x + a_y \neq a_z$ 。 题解 最好想的就是全部构造成相等的元素。 代码 #
阅读全文
摘要：题目链接：https://codeforces.com/contest/1375/problem/E 题意 给出一个大小为 $n$ 的数组 $a$，对数组中的所有逆序对进行排序，要求按照排序后的顺序交换每一对逆序对后数组为非递减数组。 题解 先将顺组的下标按元素大小排为非递减序，此即交换完所有的逆序
阅读全文
摘要：题目链接：https://codeforces.com/contest/1375/problem/D 题意 给出一个大小为 $n$，元素值位于 $[0,n]$ 之间的数组，每次可以将一个元素替换为数组中未出现过的最小非负整数，最多替换 $2n$ 次，输出一种使得数组为非递减数组的替换方案。 题解 将
阅读全文
摘要：题目链接：https://codeforces.com/contest/1375/problem/C 题意 给出一个大小为 $n$ 的排列 $a$，如果 $a_i < a_{i+1}$，则可以选择移去二者之一，判断排列最终能否只剩一个数。 题解一 考虑小于 $a_0$ 的所有的数，如果这些数都可以移
阅读全文
摘要：题目链接：https://codeforces.com/contest/1375/problem/B 题意 给出一个 $n \times m$ 的方阵，每个方格中有一个非负整数，一个好方格定义如下： 方格中的数字等于四周数字大于 $0$ 的方格总数 可以增加任意方格中的数字任意次，判断能否将初始方阵
阅读全文
摘要：题目链接：https://codeforces.com/contest/1375/problem/A 题意 给出一个大小为 $n$ 的数组 $a$，可以反转每个数的正负，要求： 至少有 $\frac{n - 1}{2}$ 对相邻的数满足 $a_{i+1} - a_i \ge 0$ 至少有 $\fra
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1270 A. Card Game 题意 有两个人在玩卡牌游戏，规则如下： 共有 $n$ 张牌，值为 $1$ 到 $n$ 两个人各出一张牌，牌大者拿走两张牌 手中先无牌者输掉游戏 给出一开始两个人的手牌情况（至少都有一张牌），判
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1371 A. Magical Sticks 题意 有 $n$ 根小棍，长度从 $1$ 到 $n$，每次可以将两根小棍连接起来，问最多有多少根小棍长度相同。 题解 如：1 2 3 4 5，相同长度最多的情况为 1+4 2+3 5
阅读全文
摘要：题目链接：https://codeforces.com/contest/1263/problem/D 题意 给出 $n$ 个小写字母串，定义两个字符串是等价的，如果满足以下条件之一： 两个字符串有同一个字母 两个字符串与第三个字符串等价 问 $n$ 个字符串中有多少组等价字符串。 题解 把每个字符串
阅读全文
摘要：题目链接：https://codeforces.com/contest/1263/problem/C 题意 给出一个数字 $n$，问 $n$ 有多少个不同的下取整。 题解 举个例子，比如 11 有 6 个下取整： $\lfloor \frac{11}{1} \rfloor = 11$ $\lfloo
阅读全文
摘要：题目链接：https://codeforces.com/contest/1263/problem/B 题意 给出 $n$ 个四位数字，每次操作可以改变一个数的一个数位，问至少要操作多少次使得所有数不同。（$2 \le n \le 10$） 题解 $n$ 较小，记录重复的数，枚举每一位的每一个数字，变
阅读全文
摘要：题目链接：https://codeforces.com/contest/1263/problem/A 题意 给出三种糖果的个数，每天吃两种不同的糖果，问最多吃多少天。 题解 如果较少两种糖果的个数和少于最多的一种糖果，那么答案取决于较少的两者。 否则，三者最后会分至最多剩一个糖果，答案即三者的总数对
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1374 A. Required Remainder 题意 给出 $x, y, n$，找到最大的整数 $0 \le k \le n$，使得 $k\ mod\ x = y$ 。 题解 $k = mx + y$，求得满足条件最大的
阅读全文
摘要：题目链接：https://codeforces.com/contest/1373/problem/D 题意 给出一个大小为 $n$ 的数组 $a$，下标为 $0 \sim n - 1$，可以进行一次反转一个区间中元素的操作，问偶数下标元素的最大和， 题解 如果反转区间长度为奇数，则下标奇偶性不同的元
阅读全文
摘要：题目链接：https://codeforces.com/contest/1373/problem/C 题意 给出一个只含有 $+$ 或 $-$ 的字符串 $s$，按如下伪代码进行操作： res = 0 for init = 0 to inf cur = init ok = true for i =
阅读全文
摘要：题目链接：https://codeforces.com/contest/1373/problem/B 题意 给出一个二进制串 $s$，Alica 和 Bob 每次可以选择移去 $s$ 中的一个 $10$ 或 $01$，无法选择者视为输掉游戏，判断最终谁会胜利。（$1 \le t \le 1000,
阅读全文
摘要：题目链接：https://codeforces.com/contest/1373/problem/A 题意 有两种包装的甜甜圈，第一种 $1$ 个 $a$ 元，第二种 $b$ 个 $c$ 元，问买多少个甜甜圈按第一种买会更便宜，买多少个甜甜圈按第二种买会更便宜，输出任一方案。 题解 梳理过后发现本题
阅读全文
摘要：题目链接：https://codeforces.com/contest/1265/problem/A 题意 给出一个由 a, b, c, ? 组成的字符串，将 ? 替换为 a, b, c 中的一个字母，问能否字符串中所有相邻字母都不同。 题解 除非一开始字符串就不合法，否则一定可以构造出合法的字符串
阅读全文
摘要：题目链接：https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列，记录当前排列中数的最小下标和最大下标
阅读全文
摘要：题目链接：https://codeforces.com/contest/1265/problem/C 题意 从大到小给出 $n$ 只队伍的过题数，要颁发 $g$ 枚金牌，$s$ 枚银牌，$b$ 枚铜牌，要求： $g < s, g < b$ $g + s + d \le \lfloor \frac{n
阅读全文
浙公网安备 33010602011771号