ferinの競プロ帳

競プロについてのメモ

ABC009を解いてみた

abc009.contest.atcoder.jp

A問題

 入力を2で割って切り上げて出力しました。

B問題

 降順でソートして先頭から順番に値を見ていき切り替わったところの値を出力しました。

C問題

 思い浮かばなかったので解説よんでコード書きました。実装に手こずってしまい1時間くらいかかってしまいました… 一致しない数を計算することで次の字に使える文字かどうかを判断できるといった発想ができるよう慣れていきたいです。

D問題

 漸化式を行列でかけるという知識がなく、解説を読んでもいまいち理解できなかったため勉強してから実装します…