naoya_t@hatenablog

いわゆるチラシノウラであります

ゴリラジオ体操2019第66

ゴリラジオ体操2019第66
4/17(水) 6:30-7:30am
今朝はARC 010から3問(A,B,C)。
Cのバグが取れず2完。

A - 名刺交換

シミュレーションするだけだよね
AC

B - 超大型連休

→WA(1)
もしかして2013年にまたがってしまっても2012年の分だけ数えることが求められてる?
AC
こういう忖度の必要な設問あまり好きじゃない
※clarに「連休が2013年にはみ出すような場合は考えますか?」という質問があった。次からは質問コーナーにも目を通そう

C - 積み上げパズル

CはDPのC
dp[何個目まで][集めた色集合][直前の色] で
最初は直前の色が存在しないので色数+1必要なんだけど
色ボーナスのテーブルを色数分しかアロケートしていなくて
→RE(3)
試合終了

最初、M色に 0..M-1 を、無色にMを割り当ててた時はうまく行ってたんだけど
途中から無色に0を、M色に1..Mを割り当てるようにした時にそこも直す必要があった

AC 62:10><