コンテストページ
AtCoder Regular Contest 005 - AtCoder
解法
✔A - 大好き高橋君
C++ ならば operator>> で受け取って比較です。ピリオドもついてきますから、"Takanashikun." などとも比較しましょう。
✔B - P-CASカードと高橋君
鏡のお部屋だと思って上下左右に延長です。
✔C - 器物損壊!高橋君
0-1 BFS をして、距離が 2 以下なら良いです。
✖D - 連射王高橋君
N を K 項の和で表すときの、数字部分の長さの最小値をメモ化再帰で DP です。
一番下の桁の和がいくつになるのかの可能性を考えましょう。繰り上がりの量 q を全探索です。
- N' = N / 10 - q
- K' in 0..=K
として再帰呼び出しです。
マージと、復元で嵌ってしまいました……
結果
25:47 3 完 、当時の順位表で19 位です。
たった 300 人弱のなかに、この D が解ける方が 10 人もいらしたのはびっくりです。