kwm_t

kwm_tのメモ

ARC-C問題埋め(011~020)

■011:C - ダブレット
各単語間ごとに経由が出来るなら辺を貼り
bfsをする。
到達可能なら結果から復元


■012:C - 五目並べチェッカー
面倒。ちまちまするだけ。


■013:C - 笑いをとれるかな?
問題が長い。
読むとnimをしろと書いているのでやる。


■014:C - 魂の還る場所★★★
難しい。
考察すると3個以下を状態を延々と保てること
その3個は全て異なる色にすることがわかる。


■015:C - 変わった単位
辺を貼ってbfsなりdfsを行う。
doubleのままでやるとintに戻す時に誤差が出るので最後に+0.5


■016:C - ソーシャルゲーム
期待値DP
類題:PAST5-K、TDPC-J


■017:C - 無駄なものが嫌いな人
半分全列挙


■018:C - 席替え
aがpの倍数化どうかで
全部異なるか全部一致(正確には一つを除いて)するかが決まる。


■019:C - 最後の森★★★
PAST1:J - 地ならし
S->x->C->x->G
な感じでxを経由して
S,C,Gの三点からbfsを行う

 

■020:C - A mod B Problem
abc129_fの経験があればすぐ。
行列積で簡単に処理できることがわかるかどうか