上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 19 下一页
摘要: [ABC263F] Tournament Solution 更好的阅读体验戳此进入 题面 给定 $ n $,存在 $ 2^n $ 个人站成一排进行比赛,比赛赛制按照类满二叉树进行,即每 $ 2i $ 和 $ 2i - 1 $ 两人进行比赛,胜利者进入下一层继续按照相同赛制比赛,直至最终剩余一人。若第 阅读全文
posted @ 2023-01-07 15:47 Tsawke 阅读(55) 评论(0) 推荐(1)
摘要: [ABC261E] Many Operations Solution 更好的阅读体验戳此进入 题面 给定正整数 $ X $,给定 $ n $ 条运算,每条包含 $ T_i, A_i $,代表若: $ T_i = 1 $,则 $ X \leftarrow X \land A_i $。 $ T_i = 阅读全文
posted @ 2023-01-07 15:47 Tsawke 阅读(27) 评论(0) 推荐(0)
摘要: [ABC261D] Flipping and Bonus Solution 更好的阅读体验戳此进入 题面 掷 $ n $ 次硬币,同时存在计数器,初始为 $ 0 $。第 $ i $ 次投掷若为正面则计数器 $ +1 $ 并获得 $ X_i $ 元。若为背面则清空计数器并不获得钱。额外地,有 $ m 阅读全文
posted @ 2023-01-07 15:46 Tsawke 阅读(35) 评论(0) 推荐(0)
摘要: [ABC250G] Stonks Solution 更好的阅读体验戳此进入 题面 给定序列 $ P_n $ 表示 $ n $ 天里的股价,每天可以买入或卖出一股,本金无限,求最多能赚多少钱。 Solution 明显反悔贪心。 不失一般性,令 $ a \lt b \lt c $,则若某天存在如下决策, 阅读全文
posted @ 2023-01-07 15:46 Tsawke 阅读(31) 评论(0) 推荐(0)
摘要: [ABC250Ex] Trespassing Takahashi Solution 更好的阅读体验戳此进入 题面 给定一张 $ n $ 个点 $ m $ 条边的无向连通简单图。每条边存在 $ a_i, b_i, c_i $,表示 $ a_i \rightarrow b_i $ 或 $ b_i \ri 阅读全文
posted @ 2023-01-07 15:45 Tsawke 阅读(35) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 257 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc 跳了 [ABC257D] Jumping Takahashi 2 题面 给定 $ n $ 个不共点的蹦床,第 $ i $ 个蹦床的位置为 $ (x_i, y_ 阅读全文
posted @ 2023-01-07 15:44 Tsawke 阅读(162) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 258 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 跳了 [ABC258E] Packing Potatoes 题面 给定序列 $ W $,下标范围为 $ [0, n - 1] $。存在一个长度为 $ 10^ 阅读全文
posted @ 2023-01-07 15:44 Tsawke 阅读(63) 评论(0) 推荐(0)
摘要: [ABC258E] Packing Potatoes Solution 更好的阅读体验戳此进入 题面 给定序列 $ W $,下标范围为 $ [0, n - 1] $。存在一个长度为 $ 10^{100} $ 的土豆序列,循环节为 $ n $,第 $ i $ 个土豆的重量为 $ W_{(i - 1) 阅读全文
posted @ 2023-01-07 15:44 Tsawke 阅读(56) 评论(0) 推荐(0)
摘要: LG-P3779 [SDOI2017] 龙与地下城 Solution 更好的阅读体验戳此进入 题面 给定一个 $ m $ 面的骰子,等概率产出 $ 0, 1, 2, \cdots, m - 1 $,投 $ n $ 次,求投出来的数之和在区间 $ [A, B] $ 的概率。 Solution 首先介绍 阅读全文
posted @ 2023-01-07 15:44 Tsawke 阅读(35) 评论(0) 推荐(0)
摘要: 参加的第一场 ABC,感觉难度不是很难,主要就是 T4 复杂度分析错了挂了,然后改了一下又写挂了,检查了半天写了个对拍又手模了半天才发现一个 nt 错误,最后交上去的时候就只剩十分钟了。然后T5看了一眼感觉挺简单的,不过还没写完就到点了,寄寄寄寄寄 不到十分钟水完前三题,T4 也是个水题居然浪费了一 阅读全文
posted @ 2023-01-07 15:43 Tsawke 阅读(15) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 19 下一页