随笔分类 - ABC
摘要：AtCoder Beginner Contest 266 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 都没什么可说的 [ABC266E] Throwing the Die 题面 你有一个普通均匀的正方体骰子，六个面写有 $1,2,3,4,5,6$。你在玩一个
阅读全文
摘要：[ABC262D] I Hate Non-integer Number Solution 更好的阅读体验戳此进入 题面 已知一个长度为 $N$ 的数列 $a_1,a_2,\cdots a_N$，从数列中选出至少一个数，使选出的数平均数为整数，求有多少种这样的方案。 Solution 经典DP，考虑设
阅读全文
摘要：[ABC257Ex] Dice Sum 2 Solution 更好的阅读体验戳此进入 题面 存在 $ n $ 个正六面体骰子，第 $ i $ 个骰子六个面的数值分别为 $ A_{i, 1}, A_{i, 2}, \cdots, A_{i, 6} $，购买第 $ i $ 个骰子的花费为 $ C_i $
阅读全文
摘要：[ABC253Ex] We Love Forest Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点无边的图，给定 $ m $ 条待选的无向边。每次等概率地从 $ m $ 条边中抽取一条边加入图中。 $ n - 1 $ 次询问求加 $ 1, 2, \cdots, n - 1 $
阅读全文
摘要：[ABC265F] Manhattan Cafe Solution 更好的阅读体验戳此进入 题面 在 $ n $ 维空间中存在 $ p, q $ 两点，求有多少个整点满足到 $ p, q $ 的曼哈顿距离均不大于 $ d $。 Solution 细节巨多的 DP。 首先有一个较为显然的 $ \tex
阅读全文
摘要：AtCoder Beginner Contest 264 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 不说了 [ABC264E] Blackout 2 题面 ZK 国有 $N$ 座城市和 $M$ 座发电站，我们称城市和发电站为地点。 这些地点的标号为 $1,
阅读全文
摘要：[ABC264Ex] Perfect Binary Tree Solution 更好的阅读体验戳此进入 题面 存在一棵以 $ 1 $ 为根节点的 $ n $ 个节点的树，给定序列 $ P_{n - 1} $ 表示 $ [2, n] $ 节点的父亲。给定 $ k $，你需要从 $ [1, k] $ 中
阅读全文
摘要：[ABC264G] String Fair Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 条评分规则，每条存在字符串 $ T_i $ 和得分 $ P_i $。你需要构造一个任意长度但非空的字符串 $ S $，在 $ S $ 中每次出现 $ T_i $ 就会获得 $ P_i $ 得
阅读全文
摘要：[ABC264F] Monochromatic Path Solution 更好的阅读体验戳此进入 题面 给定一个 $ H $ 行 $ W $ 列的 $ 01 $ 矩阵。你可以花费 $ R_i $ 将矩阵第 $ i $ 行进行 $ 01 $ 反转，可以花费 $ C_j $ 将矩阵第 $ j $ 列进
阅读全文
摘要：[ABC263F] Tournament Solution 更好的阅读体验戳此进入 题面 给定 $ n $，存在 $ 2^n $ 个人站成一排进行比赛，比赛赛制按照类满二叉树进行，即每 $ 2i $ 和 $ 2i - 1 $ 两人进行比赛，胜利者进入下一层继续按照相同赛制比赛，直至最终剩余一人。若第
阅读全文
摘要：[ABC261E] Many Operations Solution 更好的阅读体验戳此进入 题面 给定正整数 $ X $，给定 $ n $ 条运算，每条包含 $ T_i, A_i $，代表若： $ T_i = 1 $，则 $ X \leftarrow X \land A_i $。 $ T_i =
阅读全文
摘要：[ABC261D] Flipping and Bonus Solution 更好的阅读体验戳此进入 题面 掷 $ n $ 次硬币，同时存在计数器，初始为 $ 0 $。第 $ i $ 次投掷若为正面则计数器 $ +1 $ 并获得 $ X_i $ 元。若为背面则清空计数器并不获得钱。额外地，有 $ m
阅读全文
摘要：[ABC250G] Stonks Solution 更好的阅读体验戳此进入 题面 给定序列 $ P_n $ 表示 $ n $ 天里的股价，每天可以买入或卖出一股，本金无限，求最多能赚多少钱。 Solution 明显反悔贪心。 不失一般性，令 $ a \lt b \lt c $，则若某天存在如下决策，
阅读全文
摘要：[ABC250Ex] Trespassing Takahashi Solution 更好的阅读体验戳此进入 题面 给定一张 $ n $ 个点 $ m $ 条边的无向连通简单图。每条边存在 $ a_i, b_i, c_i $，表示 $ a_i \rightarrow b_i $ 或 $ b_i \ri
阅读全文
摘要：AtCoder Beginner Contest 257 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc 跳了 [ABC257D] Jumping Takahashi 2 题面 给定 $ n $ 个不共点的蹦床，第 $ i $ 个蹦床的位置为 $ (x_i, y_
阅读全文
摘要：AtCoder Beginner Contest 258 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 跳了 [ABC258E] Packing Potatoes 题面 给定序列 $ W $，下标范围为 $ [0, n - 1] $。存在一个长度为 $ 10^
阅读全文
摘要：[ABC258E] Packing Potatoes Solution 更好的阅读体验戳此进入 题面 给定序列 $ W $，下标范围为 $ [0, n - 1] $。存在一个长度为 $ 10^{100} $ 的土豆序列，循环节为 $ n $，第 $ i $ 个土豆的重量为 $ W_{(i - 1)
阅读全文
摘要：[ABC257G] Prefix Concatenation Solution 更好的阅读体验戳此进入 题面 给定仅存在小写英文字母的字符串 $ S, T $。你需要将 $ T $ 分割成 $ k $ 个 $ S $ 的前缀（或着说用 $ S $ 的若干个前缀组成 $ T $），最小化 $ k $，
阅读全文
摘要：[ABC257F] Teleporter Setting Solution 更好的阅读体验戳此进入 题面 存在 $ n $ 个小镇，$ m $ 条传送通道，第 $ i $ 条双向连结 $ u_i, v_i $ 两个小镇，经过每个传送通道需要花费 $ 1 $ 分钟。特别地，可能存在 $ u_i = 0
阅读全文
摘要：[ABC257D] Jumping Takahashi 2 Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个不共点的蹦床，第 $ i $ 个蹦床的位置为 $ (x_i, y_i) $，反弹力为 $ p_i $。存在整数 $ S $。定义能从第 $ i $ 个蹦床跳到第 $ j $
阅读全文
浙公网安备 33010602011771号