随笔分类 -  ABC

上一页 1 2 3 4
[ABC249E] RLE 题解
摘要：[ABC249E] RLE Solution 更好的阅读体验戳此进入 题面 给定一种字符串压缩算法：对于连续的相同字母，会压缩成 该字母 + 出现次数 的形式，例如 aaabbcccc 会被压缩成 a3b2c4，aaaaaaaaaa 会被压缩成 a10。 字符集为英文小写字母，给定 $ n, p $ 阅读全文
posted @ 2022-12-02 21:51 Tsawke 阅读(29) 评论(0) 推荐(0)
[ABC249D] Index Trio 题解
摘要：[ABC249D] Index Trio Solution 更好的阅读体验戳此进入 题面 给定序列 $ a_n $，求满足 $ \dfrac{a_i}{a_j} = a_k, 1 \le i, j, k \le n $ 的不同三元组 $ (i, j, k) $ 的个数。 Solution 不难想到， 阅读全文
posted @ 2022-12-02 21:34 Tsawke 阅读(27) 评论(0) 推荐(0)
[ABC248F] Keep Connect 题解
摘要：[ABC248F] Keep Connect Solution 更好的阅读体验戳此进入 题面 给定 $ n, p $，存在如图的 $ 2 \times n $ 的网格图，显然初始共有 $ 2n $ 个顶点和 $ 3n - 2 $ 条边，分别求删除 $ i \in [1, n - 1] $ 条边后仍使 阅读全文
posted @ 2022-12-02 21:10 Tsawke 阅读(45) 评论(0) 推荐(0)
AtCoder Beginner Contest 247 题解
摘要：AtCoder Beginner Contest 247 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 A - Move Right 题面 给定一个 $ 4 $ 位的二进制串，求其右移一位之后的值的二进制。 Solution 语法题没营养。 Code #define _ 阅读全文
posted @ 2022-12-02 20:04 Tsawke 阅读(48) 评论(0) 推荐(0)
ABC247F Cards 题解
摘要：ABC247F Cards Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 张卡片，每张卡片正反面各有一个数，给定每张卡片正面和反面的数，保证正面的数构成的序列，和反面的数构成的，分别均为 $ 1 $ 到 $ n $ 的排列，可以选择任意张卡片并获得其正反面的数，要求最终所有获得的 阅读全文
posted @ 2022-12-02 20:03 Tsawke 阅读(27) 评论(0) 推荐(0)
ABC247E Max Min 题解
摘要：ABC247E Max Min Solution 更好的阅读体验戳此进入 题面 给定数列 $ A_n $，给定 $ X, Y $，我们定义数对 $ (L, R) $ 满足 $ 1 \le L \le R \le n $，且数列 $ A_L, A_{L + 1}, \cdots, A_R $ 满足最大 阅读全文
posted @ 2022-12-02 20:01 Tsawke 阅读(33) 评论(0) 推荐(0)
AtCoder Beginner Contest 246 题解
摘要：AtCoder Beginner Contest 246 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 A - Four Points 题面 给定矩形三个点坐标，求另一个点的坐标。 Solution 显然四个点横纵坐标分别两两相等，三个横坐标异或，三个纵坐标异或即可。 阅读全文
posted @ 2022-10-24 08:23 Tsawke 阅读(38) 评论(0) 推荐(0)
ABC246C Coupon 题解
摘要：ABC246C Coupon Solution 更好的阅读体验戳此进入 题面 $ n $ 个物品第 $ i $ 个价格为 $ a_i $，有 $ k $ 张 $ x $ 元优惠券，可以叠加，但不能分裂开使用，求全部购买的最少花费。 Solution 在还有优惠券的前提下，对于所有 $ a_i \ge 阅读全文
posted @ 2022-10-24 08:13 Tsawke 阅读(33) 评论(0) 推荐(0)
ABC246E Bishop 2 题解
摘要：ABC246E Bishop 2 Solution 更好的阅读体验戳此进入 题面 给定有障碍的网格图，. 为空地，# 为障碍。给定起点终点，每次移动仅可以斜向走任意长度，问从起点到终点的最少移动次数，可能无解，无解输出 -1。 Solution BFS 较为显然，因为时限 6000ms，只要写的不太 阅读全文
posted @ 2022-10-24 08:12 Tsawke 阅读(66) 评论(0) 推荐(0)
ABC246D 2-variable Function 题解
摘要：ABC246D 2-variable Function Solution 更好的阅读体验戳此进入 题面 存在函数 $ f(a, b) = a^3 + a^2b + ab^2 + b^3 $，要求 $ a, b \ge 0 $，给定 $ n $，求最小的 $ f(a, b) $ 满足 $ f(a, b 阅读全文
posted @ 2022-10-24 08:12 Tsawke 阅读(26) 评论(0) 推荐(0)
ABC246F typewriter 题解
摘要：ABC246F typewriter Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个字符串，字符集为小写字母，可以任意选择一个字符串，作为字符库，然后（可多次选择同一字符）任意组成长度为 $ l $ 的字符串，求一共能形成多少种长度为 $ l $ 的字符串。 Solution 阅读全文
posted @ 2022-10-24 08:11 Tsawke 阅读(29) 评论(0) 推荐(0)
ABC246G Game on Tree 3 题解
摘要：ABC246G Game on Tree 3 Solution 更好的阅读体验戳此进入 题面 类似于 LG-P3554 [POI2013]LUK-Triumphal arch，给定一棵树，有点权，B 初始在 $ 1 $，每轮 A 选择一个点将权值变为 $ 0 $，然后 B 移动一次，B 可在任意时刻 阅读全文
posted @ 2022-10-24 08:10 Tsawke 阅读(37) 评论(0) 推荐(0)
ABC246Ex 01? Queries 题解
摘要：ABC246Ex 01? Queries Solution 更好的阅读体验戳此进入 这题的题解是从我写的 Blog 中截出来的，可以直接去看原 Blog。 浅谈 DDP 与 广义矩阵乘法（戳此进入） 引入 例题 #1 题目 SP1043 GSS1 - Can you answer these que 阅读全文
posted @ 2022-10-24 08:09 Tsawke 阅读(42) 评论(0) 推荐(0)

上一页 1 2 3 4