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。