神野さんに言われました。

神野さんに言われました。

AIの勉強をしています @sesenosannko

AOJ-ICPCカテゴリー分け

AOJ-ICPCの問題で僕が解くときに使った解法(アルゴリズムなど)をまとめておきます。

僕が使った(または調べたら出てきた)というだけで、最適なのかは分からないのでご了承ください。 解けるとは思います。 空欄は特に典型的な手法を使ったつもりがないものです。 僕が知らないだけで何か名前があるかもしれません。

項目名を押すとソートできます。 「Search:」に入力するとフィルターできます。

難易度 問題 種類 補足
250 Pollock's conjecture DP
250 Square Route
250 Fastest Route DP bit DP
250 Differential Pulse Code Modulation DP
250 The Secret Number DP
250 Cubist Artwork
250 Minimal Backgammon DP
250 Expected Allowance DP
250 Koto Distance 累積和
250 Manhattan
250 Squeeze the Cylinders DP 幾何
300 Cut the Cake
300 Gather the Maps!
300 Princess in Danger Warshall–Floyd法 Dijkstra
300 Building a Space Station Union-Find木 幾何
300 Building a Space Station 幅優先探索
300 Mirror Cave 幅優先探索
300 Vampire 幾何
300 Balloon Collecting DP
300 Line Gimmick
350 Curling 2.0 幅優先探索
350 Identically Colored Panels Connection 幅優先探索
350 Twirling Robot Dijkstra
350 Biased Dice
350 And Then. How Many Are There? bit DP
350 Starting Line
350 Sleeping Time 二分探索
350 For the Peace
400 Cards 二部マッチング
400 Brave Princess Revisited Dijkstra
400 Restrictive Filesystem
400 Milky Way 幾何 Warshall–Floyd法
400 Encryption System
450 Circle and Points 幾何
450 FizzBuzz 二分探索

使ったもの