1/30
PKU 3279
一行目を全部試すだけ。
IMPOSSIBLEの出力を忘れてWA食らいまくったのもいい思い出です。
PKU 1417
"x y yes" => xとyは同じグループ
"x y no" => xとyは違うグループ
としてグループ分けをする。
あとは人数でDP。合計がp1人になるようなグループの選び方が1通りならOK。
TLEがきついっぽいけど俺の実装がアホなだけか。
PKU 3327
シミュレーションするだけ。
PKU 2046
幅優先。
無駄にA*を実装してかなりハマった。
PKU 2047
dp[i][j] := ホール1をi日目まで、ホール2をj日目まで使った時の最大収益
でDP。