随笔分类 - codeforces
摘要：比赛链接：https://codeforces.com/contest/1549 A. Gregor and Cryptography 题解 构造。 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_wit
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1546 A. AquaMoon and Two Arrays 题意 给出两个大小为 \(n\) 的数组 \(a, b\) ，每次可以选择 \(a\) 中的两个元素分别加一减一，计算将 \(a\) 变为 \(b\) 的操作次数和
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1538 A. Stone Game 题解 从一侧取：两种情况 从两侧取：一种情况 取三种情况的最小值。 代码 #include <bits/stdc++.h> using namespace std; int main() {
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1535 A. Fair Playoff 题解 可以考虑不成立的情况。 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_s
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1529 A. Eshag Loves Big Arrays 题解 反复选取最小值和大于它的数即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { i
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1525 A. Potion-making 题意 开始时有一口空的大锅，每次操作可以向锅中加入 \(1\) 升魔法精华或 \(1\) 升水，问使魔法精华的比例为 \(k\ \%\) 最少需要操作多少次。 题解 \(k\ \% =
阅读全文
摘要：五一快乐 (~￣▽￣)~ 比赛链接：https://codeforces.com/contest/1519 A. Red and Blue Beans 题意 有 \(r\) 个红色豆子和 \(b\) 个蓝色豆子，需要将它们分成几包，要求每包： 至少有一个红色豆子 至少有一个蓝色豆子 两种颜色豆子的数
阅读全文
摘要：昨天下午监考招新赛时做的 =。= 话说前天晚上验题时还想着这么简单肯定会有人 ak 来着，结果第一过题数也才 9/12 。 比赛链接：https://codeforces.com/contest/1512 A. Spy Detected! 题解一 记录每个值所在的下标，之后遍历一遍找到只有一个下标的
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1506 A. Strange Table 题解 所在行 \(row = n\ \ \ if\ \ \ x\ \%\ n = 0\ \ \ else\ \ \ x\ \%\ n\) 所在列 \(col = \lceil \fra
阅读全文
摘要：好久不见~ 这里是某鸽子博主的突然更新 (ෆ´ ˘ `ෆ)♡ 比赛链接：https://codeforces.com/contest/1494 A. ABC String 题解 字符串首端的字母一定是用 '(' 代替，末端的字母一定是用 ')' 代替，第三类字符枚举 '(' , ')' 两种情况即可
阅读全文
摘要：第一次 ak cf 的正式比赛，不正式的是寒假里 div4 的 Testing Round，好啦好啦不要问我为什么没有 ak div4 了，差一题差一题 =。= 不知不觉已经咕了一个月了2333。 比赛链接：https://codeforces.com/contest/1462 A. Favorit
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1440 A. Buy the String 题解 枚举字符串中 $0$ 或 $1$ 的个数即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { io
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1447 A. Add Candies 题意 $1$ 到 \(n\) 个袋子里依次有 $1$ 到 \(n\) 个糖果，可以选择操作 \(m\) 次，第 \(i\) 次操作可以： 选择一个袋子，除了这个袋子外其他袋子都再放入 \(
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1438 A. Specific Tastes of Andre 题意 构造一个任意连续子数组元素之和为子数组长度倍数的数组。 题解 构造全为同一值的任意数组即可。 代码 #include <bits/stdc++.h> usi
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1445 A. Array Rearrangment 题意 给定两个大小均为 \(n\) 的升序数组 \(a\) 和 \(b\) ，判断能否重排数组 \(b\) 使得对任意 \(i\) 均满足 \(a_i + b_i \le x
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1443 A. Kids Seating 题意 构造一个大小为 \(n\) 的数组使得任意两个数既不互质也不相互整除，要求所有数小于 $4n$ 。 题解 因为不互质所以 \(gcd\) 至少为 $2$，又为了避免相互整除，可以从
阅读全文
摘要：题目链接：https://codeforces.com/contest/1437/problem/E 题意 给出一个大小为 \(n\) 的数组 \(a\) 和一个下标数组 \(b\)，每次操作可以选择数组 \(b\) 外的任意下标 \(i\) 并将 \(a_i\) 赋值为任意数，问能否经过操作使得数
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1437 A. Marketing Scheme 题解 令 \(l = \frac{a}{2}\)，那么如果 \(r < a\)，每个顾客都会买更多猫粮。 代码 #include <bits/stdc++.h> using na
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1436 A. Reorder 题解 模拟一下这个二重循环发现每个位置数最终都只加了一次。 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::s
阅读全文
摘要：题目链接：https://codeforces.com/contest/1433/problem/G ##题解 跑 \(n\) 遍 \(dijkstra\) 得到任意两点间的距离，然后枚举哪一条边权为 $0$ 即可。 ##代码 #include <bits/stdc++.h> using names
阅读全文
浙公网安备 33010602011771号