鉄則本をRustで解く
yosakaしばらく競プロできてなかったのでリハビリを兼ねてできることを増やす
解いてリンクを貼るだけ
yosakaA01 - The First Problem
yosakaA02 - Linear Search
yosakaA03 - Two Cards
yosakaA04 - Binary Representation 1
yosakaA05 - Three Cards
yosakaB01 - A+B Problem
yosakaB02 - Divisor Check
yosakaB03 - Supermarket 1
yosakaB04 - Binary Representation 2
yosakaA06 - How Many Guests?
yosakaA07 - Event Attendance
yosakaA08 - Two Dimensional Sum
yosakaA09 - Winter in ALGO Kingdom
yosakaB06 - Lottery
yosakaB07 - Convenience Store 2
yosakaB08 - Counting Points
yosakaB09 - Papers
右上座標を含まないのでちょっと悩んだ
yosakaA10 - Resort Hotel
両側から累積和とって範囲外の最大値。鈍りすぎている。
yosakaA11 - Binary Search 1
意外と覚えてる
yosakaA12 - Printer
yosakaA13 - Close Pairs
yosakaA14 - Four Boxes
半数全列挙
yosakaA15 - Compression
圧縮後の配列のインデックスを持っておく。タプルで持たせてたけどPythonなら辞書使いそう。RustのHashMap使い方イマイチわかってないからこれでもいいのかも
yosakaB11 - Binary Search 2
lower_leftで，そもそも配列の最小値が
yosakaB12 - Equation
yosakaB13 - Supermarket 2
めちゃ時間かかってしまった。しゃくとり法。
yosakaB14 - Another Subset Sum
bit全探索+半数全列挙。
yosakaA16 - Dungeon 1
昨日はインド出てたので今日から再開
yosakaA17 - Dungeon 2
DPの経路復元。現在地が先頭に戻るまで2択で合ってる方を選択
yosakaA18 - Subset Sum
DP苦手すぎる。テーブルの中身はboolでdp[N][S]を見る
yosakaA19 - Knapsack 1
簡単めのKnapsack。混乱してdp[i][j] = min(dp[i][j], dp[i][j-1])をやった(別になくてもいい)
yosakaA20 - LCS
多分テーブル全部を見に行く必要はないが，やってしもうた