くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

線形探索

Python3で解く AtCoder Beginner Contest 176 C - Step

その時点でのmax値を保持してその値より、小さかったら、差分を足すということを続けるだけ。 概要 解くときに考えた内容 TLE AC コード TLE AC 書籍 最近ポチった書籍 アルゴリズムの参考書籍 概要 問題 1. 人が並んでいる。 1. 順番に身長がである。 1. 左…

Python3で解く AtCoder Beginner Contest 174 D - Alter Altar

個存在する状態をを目指すようにして、それぞれの状態における最小の手数を数えて、全状態の中で最小値をみつければいい。状態をどう考えるか、その時の最小の手数はどう考えればいいかというのがポイント。 概要 解くときに考えた内容 反省点 コード 概要 …