CodeForces Codeforces Beta Round 2 問題: A Winner 読解したまま実装します. B The least round way $2$ で割れる回数と $5$ で割れる回数の $\min$ を最小化する問題です.$\min$ の最小化... 2025.02.06 CodeForces
CodeForces Codeforces Beta Round 1 問題: Theatre Square ceil(a/c) * ceil(b/c) を出力します. B Spreadsheets 気合実装問題です.末尾の digit を分離したあとまだ digit が残... 2025.02.06 CodeForces
未分類 Yandex Cup 2024 Final (Algorithm) 全人類対象の個人コンテストでの世界大会決勝オンサイトに行ったのは初めてでした。その手の大会は昔より少なくなっているらしい? コンテストルール 決勝までのコンテストについて何も知らずに参加していた.探した... 2024.12.11 未分類
問題解説 [ABC388] G – Fibonacci Product 概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 $p$ を素数とし,$\bmod p$ での合同式($\mathbb{F}_p$ での等式)を単に等号で書きます. Fibonacci 数列の周期 以下... 2024.11.22 問題解説
問題解説 01 on Tree / 京都観光 / Train Seats 概要 本記事では,次の問題たちの関連を述べます.(出題時期順のつもりですが間違ってるかも.) , Gennady Korotkevich Contest 1. , AGC023. , Yuhao Du... 2024.10.08 問題解説形式的べき級数解説
問題解説 [joisc2017] E – 壊れた機器 (Broken Device) 概要 問題文 → ■公式解説 → ■自分の提出 → ■ かなり余裕ある. 解法 ランダムな 60 bit の非負整数 $a, \ldots, a$ を用意します. 01 列 $S$ の値は,$S=1$ であるような $... 2024.09.30 問題解説
問題解説 [KUPC2019] I – encode/decode 2019 概要 問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■ 個人的に,クエリ回数 $8000~15000$ 回くらいの解法ばかり思いついて大変でした.ものによってはある程度実装してみないとクエリ回数が見積もれないのも大変. ... 2024.09.29 問題解説
Library Checker [Library Checker] Nim Product 問題概要 問題文 → ■ 自分の提出 → ■(89ms) (非想定解などで)定数倍バトルになることを複数回経験したので,Library Checker 最速周辺の実装を勉強しました.過去に取り組んだときには最速実装が理解できな... 2024.09.28 Library Checker
問題解説 [JAG2015 Summer Day3] A – Analyzing Bit (Yet Special) Strings 概要 問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■ 出典は Gennady Korotkevich Contest 1 (Petrozavodsk Summer 2013) だと思われますが,解説がどこかに存在するのか... 2024.09.24 問題解説
問題解説 [CODE FESTIVAL 2015 エキシビション] B – TRAX 概要 問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■ 色のない状態で非自明な図を書いたりして,全然解けそうにないと思っていたんですが,曲線に色がついていることがめちゃくちゃ重要だった. 部分点解法 す... 2024.09.23 問題解説