随笔分类 - 刷题笔记: AtCoder
摘要：写在前面 深感自己 DP 很弱的 村人B 刷了点 DP 题，题集地址戳这里。 后记：刷完后感觉自己又行了 A - Frog 1 题意 给定
摘要：题目来源：AtCoder EDU DP题集 题目链接：Here 单独拎出来是因为这道题是一个很好的板子，值得记录 题意 给定一个 n 个节点的有向图的邻接矩阵，求该有向图中长度为 k 的路径长。 解法 算法涉及：倍增 Floyd 答案为该邻接矩阵的
摘要：比赛链接：Here A - Max Add 观察一下发现每次输出与两点有关，前缀和和当前位置最大值 int main() { cin.tie(nullptr)->sync_with_stdio(false); int n; cin >> n; ll s = 0, t = 0, mx = INT_MI
阅读全文
摘要：比赛链接：Here A - LR Constraints 赛时做这个好迷啊，英文题面解释不清楚，还是看了日语原文才搞懂
摘要：比赛链接：Here A、B题跳过 C - chokudai 题意： 给出一个字符串，问有多少个字串能构成 chokudai 这道题算是一个简单DP，只要计算某个位置对构成 chokudai 的贡献值即可
摘要：比赛链接：Here A - Arithmetic Sequence (good) 注意细节 int main() { cin.tie(nullptr)->sync_with_stdio(false); ll a, b, c; cin >> a >> b >> c; ll x = 2 * b - a
阅读全文
摘要：比赛链接：Here A - Cabbages 略 B - Bouzu Mekuri 略 C - Colorful Candies 用map维护连续一段区间的不同元素即可。 int main() { cin.tie(nullptr)->sync_with_stdio(false); int n, k;
阅读全文
摘要：比赛链接：Here A - Rolling Dice 水题 一个六面的骰子，请问摇动
摘要：补题链接：Here A - Rock-paper-scissors 石头剪刀布，两方是一样的则输出该值，否则输出该值 int s[4] = {0, 1, 2}; void solve() { int x, y; cin >> x >> y; if (x == y) cout << x; else {
阅读全文
摘要：补题链接：Here A - 2nd Greatest Distance 二维坐标图中有
摘要：补题链接：Here 第一次打 ARC，被数学题虐惨了 赛后部分数学证明学习自 ACwisher A - Odd vs Even
摘要：补题链接：Here A - Three Dice 水题，问给定三次摇色子的正面，请问3次结果以后相对面的点数和 cout << (21 - a - b - c) << "\n"; B - 180° 水题，首先反转字符串，然后遇到 6 或者9 则相互替代即可 void solve() { string
阅读全文
摘要：A - Tiny Arithmetic Sequence 水题，判断3个数是否能构成等差数列 void solve() { int a, b, c; cin >> a >> b >> c; if (a + b == 2 * c || a + c == 2 * b || b + c == 2 * a)
阅读全文
摘要：补题链接：Here A - Century 整除
摘要：补题链接：Here A - Number of Multiples 水题 B - An Odd Problem 水题 C - XYZ Triplets 水题，注意数组不要开小了 D - Anything Goes to Zero 这道题思路很妙： 首先计算出字符串中所有
摘要：A - Kyu in AtCoder 水题 B - Magic 2 题意很好理解，但写的时候注意一下边界 void solve() { int a, b, c, k; cin >> a >> b >> c >> k; while (a >= b) k--, b <<= 1; while (b >=
阅读全文
摘要：A - Square Inequality 水题 B - Intersection 水题，就是找公共区间，维护一下 Lmax，Rmin即可 void solve() { int n, a, b; int maxa = -1, minb = 0x3f3f3f3f; cin >> n; for (int
阅读全文
摘要：前言：这场的题解由于蓝桥杯比赛拖延几天才发 关于本篇题解，目前还是有部分题没有解答出来正在加油补题ing 补题链接：Here A - Competition 题意：给定
