随笔分类 - codeforces
摘要：比赛链接：https://codeforces.com/contest/1351 A - A+B (Trial Problem) #include <bits/stdc++.h> using namespace std; void solve() { int a, b; cin >> a >> b;
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1345 A - Puzzle Pieces 题意 能否用 3 凸 1 凹的拼图拼成 n x m 的图块。 题解 观察发现只可以拼成单独的一行（列）或两行两列。 代码 #include <bits/stdc++.h> using
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1203 A - Circle of Students 题意 $n$ 个数的一种排列组成一个环，问能否顺时针或逆时针可以从 $1$ 依次走到 $n$ 。 题解一 记录 $1$ 的位置，从该位置出发顺、逆时针各走 $n-1$ 次，
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1281 A - Suffix Three 题意 有一个字符串 $s$，要求： 如果 $s$ 以 "po" 结尾，输出 “FILIPINO” 如果 $s$ 以 "desu" 或 "masu" 结尾，输出 “JAPANESE” 如
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1348 A - Phoenix and Balance 题意 将长为偶数的等比数列 $2^1, 2^2, 2^3, ... , 2^n$ 分为两个长为 $\frac{n}{2}$，相差最小的子序列。 题解 原序列可以看做一个二
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1256 A - Payment Without Change 题意 有 a 枚价值 n 和 b 枚价值 1 的硬币，问能否凑出价值 s 。 题解 先尽可能多得用价值 n 的硬币，然后再用价值 1 的硬币。 代码 #includ
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1278 A - Shuffle Hashing 题意 给你两个由小写字母组成的字符串 p 和 h，问 h 中是否有连续子串可以由 p 打乱后生成。（1≤|p|, |h|≤100） 题解一 给字符串 p 和在 h 中的 p 长连
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1283 A - Minutes Before the New Year 题意 计算当前时间距离 $24:00$ 还有多少分钟。 Tips 小时要从 $23$ 减起。 代码 #include <bits/stdc++.h> us
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1287 A - Angry Students 题意 有一字符串由 'A'，'P' 组成，每分钟 'A' 可以使右边相邻的 'P' 变为 'A'，问字符串稳定下来需要多少分钟。 题解 查找每个 'A' 后的最长连续 'P' 串。
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1342 A - Road To Zero 题意 有两个非负整数 x, y 以及两种操作： 支付 a 点代价使其中一个数加一或减一 支付 b 点代价使两个数都加一或减一 问使二者为 0 的最小代价。 思路 把较大的数减至与较小数
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1341 A - Nastya and Rice 题意 有 n 堆米，每堆质量在 [a-b,a+b] 之间，这些米的总质量是否可能在 [c-d,c+d] 之间。 思路 n 堆米的最小总质量为 n*(a-b)，最大总质量为 n*(
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1343 A - Candies 题意 有一数列 x + 2x + 4x + ... + 2k-1x = n，输出 k ≥ 2 时任一满足该等式的一个 x 值。 思路 等比数列求和得 (2k-1) x = n，枚举 k 即可。
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1279 A - New Year Garland 题意 给出三种颜色花环的数量，要求相同颜色不相邻，问能否用完所有花环。 思路 考虑无解的情况，即较少的两种花环个数 + 1 < 较多的花环个数（+ 1 是因为较多的可以放在首尾
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1295 A - Display The Number 题意 输出按照电子钟表的格式用 n 段能组成的最大值。（1≤n≤105） 思路 每两段组成 1 增加位长，如有余与数首的 1 组成 7。 代码 #include <bits
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1337 A. Ichihime and Triangle 题意 已知 $a,b,c,d$ ，选取 $a≤x≤b≤y≤c≤z≤d$，使得长为 $x,y,z$ 的三边能构成三角形。 思路 $x≤y≤z$，所以若想 $x+y>z$，
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1335 A. Candies and Two Sisters 题意 把一个数拆成两个不等的数有多少种情况。 思路 奇数时除以二即可，偶数时需要再减去相等的情况。 代码 #include <bits/stdc++.h> usin
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1339 A. Filling Diamonds 竖着放会引起连锁，使得其他所有位置不得不横放适应这个竖着放的位置，所以直接输出竖着放有多少种情况即可。 #include <bits/stdc++.h> using namesp
阅读全文
摘要：题目链接：https://codeforces.com/contest/1315/problem/A #include <bits/stdc++.h> using namespace std; void solve() { int a, b, x, y; cin >> a >> b >> x >>
阅读全文
摘要：题目链接：https://codeforces.com/contest/1315/problem/B #include <bits/stdc++.h> using namespace std; void solve() { int a, b, p; cin >> a >> b >> p; strin
阅读全文
摘要：题目链接：https://codeforces.com/contest/1315/problem/C #include <bits/stdc++.h> using namespace std; const int M = 220; int n, a[M], num[M]; void solve()
阅读全文
浙公网安备 33010602011771号