随笔分类 - codeforces
摘要：题目链接：https://codeforces.com/contest/1363/problem/B 题意 可以将 $01$ 串中的 $0$ 变为 $1$、$1$ 变为 $0$，问至少需要变换多少字符使得 $01$ 串中不含有 $010$ 或 $101$ 的子序列。 题解 不含有 $010$ 或 $
阅读全文
摘要：题目链接：https://codeforces.com/contest/1363/problem/A 题意 判断是否能从 $n$ 个数中选 $x$ 个数加起来和为奇数。 题解 首先 $n$ 个数中至少需要有 $1$ 个奇数，之后为了不影响和的奇偶性向余下 $x-1$ 个数中加入成对的奇数或单个偶数即
阅读全文
摘要：题目链接：https://codeforces.com/contest/1359/problem/B 题意 有一块 $n \times m$ 的地板和两种瓷砖： $1 \times 1$，每块花费为 $x$ $1 \times 2$，每块花费为 $y$ 地板为 '.' 表示未铺瓷砖，瓷砖不可旋转，
阅读全文
摘要：题目链接：https://codeforces.com/contest/1359/problem/D 题意 有一个大小为 $n$ 的数组，可以选取一段连续区间去掉其中的最大值求和，问求和的最大值为多少。 题解 枚举所有可能的情况，其中一定有一个是正确答案。 即每次枚举去掉的最大值，取最大连续子序列的
阅读全文
摘要：题目链接：https://codeforces.com/contest/1359/problem/A 题意 $n$ 张牌可以刚好被平分给 $k$ 个人，其中有 $m$ 张 joker，当一个人手中的 joker 牌最多时获得胜利，他的分数为比其他有最多 joker 牌的人多出 joker 牌的张数。
阅读全文
摘要：题目链接：https://codeforces.com/contest/1359/problem/E 题意 有一大小为 $k$ 的数组，每个元素的值在 $[1,n]$ 间，若元素间两两不等，问有多少数组对于任意非负整数 $x$ 满足： $x\ \%\ a_{1} \ \%\ a_{2} \ \%\
阅读全文
摘要：题目链接：https://codeforces.com/contest/1359/problem/C 题意 热水温度为 $h$，冷水温度为 $c\ (c < h)$，依次轮流取等杯的热冷水，问二者在一容器中混合至最接近温度 $t$ 最少需要取多少杯。 题解 设取了 $x$ 杯热水，那么总的温度有两种
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1360 A - Minimal Square 题意 计算能包含两个 $a \times b$ 矩形的最小正方形的面积。 题解 将两个矩形的较短边拼在一起即可。 代码 #include <bits/stdc++.h> using
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1251 A - Broken Keyboard 题意 键盘的有些字母键是坏的，按一下会输入两个字母，正常的字母键一次只会输入一个字母，给出一段输入序列，判断哪些字母键是正常的。 题解 连续出现奇数次的字母一定是正常的。 代码
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1257 A - Two Rival Students 题意 有 $n$ 个学生站成一排，最多使相邻两个学生交换位置 $k$ 次，给出两个学生的位置，计算这两个学生能相距的最远距离。 代码 #include <bits/stdc
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1260 A - Heating 题意 给 $c$ 个暖气管装配 $sum$ 个暖气片，每个暖气管的装配花费为所用暖气片个数的平方，求出装配所有暖气管的最少花费。 题解 尽可能地平分即可。 代码 #include <bits/s
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1354 A - Alarm Clock 题意 一个人要睡够 $a$ 分钟，一开始睡 $b$ 分钟后闹钟响铃，之后每次设置 $c$ 分钟后响铃，设置好后需要 $d$ 分钟入睡。 题解 首先判断能不能一开始就睡足 $a$ 分钟，如
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1355 A - Sequence with Digits 题意 $a_{n+1} = a_n + minDigit(a_n) * maxDigit(a_n)$，给出 $a_1$，求 $a_k$。 题解 一直在想 $k$ 这个范
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1353 A - Most Unstable Array 题意 构造大小为 $n$，和为 $m$ 的非负数组 $a$，使得相邻元素之差的绝对值之和最大。 题解 稍加推导发现：将 $m$ 拆分和单独用 $m$ 结果是一样的，所以可
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1183 A - Nearest Interesting Number 题意 寻找不小于 $a$ 的最小的数位之和为 $4$ 的倍数的数。（1 ≤ a ≤ 1000） 代码 #include <bits/stdc++.h> us
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1350 A - Orac and Factors 题意 记 $f(n)$ 为 $n$ 的最小非 $1$ 因子，输出执行 $k$ 次 $n = n + f(n)$ 的结果。 题解 $n$ 为偶数，最小非 $1$ 因子恒为 $2$
阅读全文
摘要：题目链接：https://codeforces.com/gym/101341/problem/A 题意 能否将一些括号串编排为合法串，如果能，输出编排顺序。 题解 首先将每个串内匹配的左右括号抵消，最终得到 y 个右括号 + x 个左括号的串。 这些串可分为四类： 只有左括号 左右括号都有，且 左括
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1269 A. Equation 题意 输出两个合数，使得二者之差为 n 。 代码 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >>
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1352 A - Sum of Round Numbers 题意 将一个十进制数的每一个非零位分离出来。 代码 #include <bits/stdc++.h> using namespace std; void solve()
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1196 A - Three Piles of Candies 题意 有 3 份糖果，Alice 先拿一份，Bob 后拿一份，最后 Alice 再拿一份，糖果较多的人要把多出来的分给另一个人，如果两个人都采取最优策略，Alice
阅读全文
浙公网安备 33010602011771号