服を着たゾウに花束を

勉強の記録とか。

2020-08-28から1日間の記事一覧

AtCoder Beginner Contest 176 振り返り

D - Wizard in Maze 魔術師が迷路にいる. 上下左右に移動する,あるいはコスト1で自分を中心とした5×5のマスのどれかにワープすることができる. なるべく少ないワープ回数で移動したい. 解) ワープ回数0のエリア,1のエリア,…と分けていき,ゴールまで…

AtCoder Beginner Contest 174 振り返り

C - Repsept 解) 以下の漸化式を立てる. 鳩ノ巣原理より、高々 KK 項目までを計算すれば十分である. それはそう.