随笔分类 - codeforces
摘要：比赛链接：https://codeforces.com/contest/1397 A. Juggling Letters 题意 给出 $n$ 个字符串，可在字符串间任意移动字母，问最终能否使这 $n$ 个字符串相同。 题解 如果可以，因为 $n$ 个字符串相同，所以每个字母的数量一定是 $n$ 的倍
阅读全文
摘要：题目链接：https://codeforces.com/contest/1384/problem/A 题意 构造 $n+1$ 个字符串，使得 $n$ 对相邻字符串的相同前缀长度对应于数组 $a$ 。 题解 构造一个足够长的字符串，每次反转前缀不同处的字符即可。 代码 #include <bits/s
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1390 A. 123-sequence 题意 给出一个只含有 $1,2,3$ 的数组，问使所有元素相同至少要替换多少元素。 题解 统计数组中出现次数最多的元素即可。 代码 #include <bits/stdc++.h> us
阅读全文
摘要：题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续
阅读全文
摘要：做完前四题还有一个半小时... 比赛链接：https://codeforces.com/contest/1382 A. Common Subsequence 题意 给出两个数组，找出二者最短的公共子序列。 题解 最短即长为一。 代码 #include <bits/stdc++.h> using na
阅读全文
摘要：题目链接：https://codeforces.com/contest/1379/problem/C 题意 有 $m$ 种花，每种花数量无限，第一次购买一种花收益为 $a_i$，之后每一次购买收益为 $b_i$，问买 $n$ 朵花的最大收益为多少。 题解 感觉是个 $dp$，实际上是个贪心。 一定是
阅读全文
摘要：题目链接：https://codeforces.com/contest/1379/problem/B 题意 给出三个正整数 $l,r,m$，判断在区间 $[l,r]$ 内是否有 $a,b,c$ 满足存在正整数 $n$，使得 $n \cdot a + b - c = m$ 。 题解 最容易想的一种情况
阅读全文
摘要：题目链接：https://codeforces.com/contest/1379/problem/A 题意 给出一个由 '?' 和小写字母组成的字符串，可以将 '?' 替换为小写字母，判断是否存在一种替换方案使得字符串只包含一个 'abacaba' 子串。 题解 首先计算原字符串中所求子串的个数：
阅读全文
摘要：题目链接：https://codeforces.com/contest/1385/problem/E 题意 $n$ 个结点之间有 $m$ 条边，其中有无向边和有向边，判断能否通过指定无向边的方向构造出有向无环图。 题解 如果原图开始就有有向环则无解。否则，可以通过拓扑排序来避免形成环。 代码 #in
阅读全文
摘要：题目链接：https://codeforces.com/contest/1385/problem/D 题意 一个小写字母串称为 $c-good\ string$，如果至少满足以下条件之一： 字符串长度为 $1$，包含字母 $c$ 字符串前一半都为字母 $c$，后一半为 $(c+1)-good\ st
阅读全文
摘要：题目链接：https://codeforces.com/contest/1385/problem/C 题意 去除一个数组的最短前缀使得余下的数组每次从首或尾部取元素可以排为非减序。 题解一 当两个大数夹着一个小数那么第一个大数及其之前的数必须要去掉，比如 $1,1,2,1,2$，要去除的前缀长为 $
阅读全文
摘要：题目链接：https://codeforces.com/contest/1385/problem/B 题意 有两个大小为 $n$ 的相同的排列，每次从二者或二者之一的首部取元素排入新的数组，给出这个大小为 $2n$ 的数组，找到原先的排列。 题解 忽略所有第二次出现的数即可。 代码 #include
阅读全文
摘要：题目链接：https://codeforces.com/contest/1385/problem/A 题意 给出三个正整数 $x,y,z$，找出三个正整数 $a,b,c$ 使得 $x = max(a, b), y = max(a, c), z = max(b, c)$ 。 题解 假设有 $a \le
阅读全文
摘要：题目链接：https://codeforces.com/contest/1380/problem/D 题意 给出一个大小为 $n$ 的排列 $a$ 和一个序列 $b$，有两种操作： 花费 $x$ 消除连续 $k$ 个数 花费 $y$ 选取两个相邻的数，消除较小的数 问能否将 $a$ 变为 $b$，以
阅读全文
摘要：题目链接：https://codeforces.com/contest/1380/problem/C 题意 给 $n$ 个数分组，要求每组的最小值乘以该组数的个数不小于 $x$ 。 题解 从大到小依次分即可。 代码 #include <bits/stdc++.h> using ll = long l
阅读全文
摘要：题目链接：https://codeforces.com/contest/1380/problem/B 题意 你在和一个机器人玩石头剪刀布，给出一个长为 $n$ 的出拳序列，机器人会从某一处开始出拳 $n$ 次，问你要怎么出拳才能赢尽可能多的回合。 题解 全部反制机器人会出的最多的拳即可。 代码 #i
阅读全文
摘要：题目链接：https://codeforces.com/contest/1380/problem/A 题意 给出一个大小为 $n$ 的排列，找出是否有三个元素满足 $p_i < p_j\ and\ p_j > p_k$ 。 题解 如果排列为增序或降序则无解，否则一定存在三个相邻的元素满足 $p_i
阅读全文
摘要：题目链接：https://codeforces.com/contest/1372/problem/D 题意 给出奇数个数围成的环，每次可以将一个数替换为相邻两个数的和并删除相邻的两个数，问最后余下的数的最大值。 题解 即从 $n$ 个数中选取 $\frac{n+1}{2}$ 个数，且这些数中最多有一
阅读全文
摘要：题目链接：https://codeforces.com/contest/1372/problem/C 题意 给出一个大小为 $n$ 的排列，每次操作可以选取一个连续子数组任意排列其中的元素，要求每个元素的位置必须与操作前不同，问将排列排为升序至少需要操作多少次。 题解 最多需要操作 $2$ 次，之后
阅读全文
摘要：题目链接：https://codeforces.com/contest/1372/problem/B 题意 给出一个正整数 $n$，找到两个正整数 $a,b$ 满足 $a+b = n$ 且 $LCM(a,b)$ 最小。 题解 $a$ 或 $b$ 中一定有 $n$ 的因子，枚举即可。 证明 若 $a,
阅读全文
浙公网安备 33010602011771号