2021-07-01から1ヶ月間の記事一覧
AtCoder 競プロ典型 90問 027 Sign Up Requests 簡単 028 Cluttered Paper いもす法だと思ったけど2次元なのもあって解けなかった ABC 211 Dがわかりそうで実装全然できず 解けなきゃいけない問題だったっぽい…… 辺の重みが等しいときの最短経路問題はBFSで…
AtCoder 競プロ典型 90問 023 Avoid War bit DPという解法。実装も難しい 小問題4の実装はあきらめた 024 Select +/- One 簡単 025 Digit Product Equation 公式解説も別解もよくわからん 026 Independent Set on a Tree 二部グラフの性質を使う この実装が…
AtCoder 競プロ典型 90問 021 Come Back in One Piece 強連結成分分解(SCC)というものを使うだけ このコードを参考にした解答がREになった理由はよく分からなかった 022 Cubic Cake python 3.8まではmath.gcdが3つ以上の引数に対応してないからfunctools.r…