lu100101の日記

勉強の記録

2021-07-01から1ヶ月間の記事一覧

20210724

AtCoder 競プロ典型 90問 027 Sign Up Requests 簡単 028 Cluttered Paper いもす法だと思ったけど2次元なのもあって解けなかった ABC 211 Dがわかりそうで実装全然できず 解けなきゃいけない問題だったっぽい…… 辺の重みが等しいときの最短経路問題はBFSで…

20210722

AtCoder 競プロ典型 90問 023 Avoid War bit DPという解法。実装も難しい 小問題4の実装はあきらめた 024 Select +/- One 簡単 025 Digit Product Equation 公式解説も別解もよくわからん 026 Independent Set on a Tree 二部グラフの性質を使う この実装が…

20210704

AtCoder 競プロ典型 90問 021 Come Back in One Piece 強連結成分分解(SCC)というものを使うだけ このコードを参考にした解答がREになった理由はよく分からなかった 022 Cubic Cake python 3.8まではmath.gcdが3つ以上の引数に対応してないからfunctools.r…