問題解説 [KUPC] One or All(KUPC 2019 [K]) 概要 問題文 → ■自分の提出 → ■公式解説pdf → ■ 本質的には、解説PDFと同一の解法でしたが、考察の手順は割と違っていた気がします。人によっては、着想が分かりやすくなると思うので、記しておきます。 解法 多項式・形... 2019.11.10 問題解説
問題解説 Distribute Numbers(CODE FESTIVAL 2017 [F]) 概要 問題文 → ■自分の提出 → ■公式解説pdf → ■ 公式解説による説明と比べて、より明確な数学概念と結び付けて考察したので、一応書いておきます。最終的な構成方法自体は公式解説の方法と同一になるかと思います。(作問者はこれ想定せず... 2019.10.22 問題解説
問題解説 フィボナッチ数の総和(square869120Contest [G]) 概要 問題文 → ■自分の提出 → ■公式解説pdf → ■ 以前に書いた記事 形式的べき級数による数え上げ(AtCoder JSC2019予選問題F)において、類題として並べた問題の1つを解説していきます。上記の記事の内容の大部分を仮定... 2019.10.19 問題解説
問題解説 AB=C Problem(CODE FESTIVAL 2016 Grand Final [H]) 概要 問題文 → ■自分の提出 → ■公式解説pdf → ■ AtCoder Problems様では6000以上という難易度がついています。180分10問という超速コンテストだったので上位層でもあまり解けていないからこうなったということで... 2019.10.09 問題解説
アルゴリズム・数学 マトロイドのお勉強(JSC2019予選 [E] Card Collector) 問題文 → ■自分の提出 → ■ (コンテスト外)公式解説pdf → ■ 公式解説pdf 、特に「マトロイドを知っていれば一発」という部分について、マトロイドの基礎を学んだり、他の方の本問題を扱ったブログ等を見ても、なかなかスマートな理解... 2019.10.04 アルゴリズム・数学問題解説
問題解説 形式的べき級数による数え上げ(JSC2019予選 [F]) 概要 AtCoder 第一回 日本最強プログラマー学生選手権 -予選- → ■問題F - Candy Retribution → ■自分の提出 → ■ 私はこの問題は、コンテスト中には解ききれなかった(解き方は分かったものの、残り時... 2019.08.25 問題解説形式的べき級数解説