くろたんく雑記帳

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

MENU

しゃくとり法

Python3で解く AtCoder Beginner Contest 172 C - Tsundoku

コンテストの最中は、探索するというか貪欲的に求めると勘違いしてしまった。heapqとdequeを駆使してごちゃごちゃやったが条件を詰められず。 けんちょんさんがこの問題は、しゃくとり法や累積和 +二分探索で考えたということをTweetされていたので、2つと…

AtCoder Beginner Contest 172 参加ログ・感想

内容 結果 どう考えたか + α A - Calc B - Minor Change C - Tsundoku D - Sum of Divisors おわりに 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの内容。 問題の詳…