C++ の動作確認をしてみた(83)

C++の練習を兼ねて, AtCoder Beginner Contest 132 の 問題E (E – Hopscotch Addict) を解いてみた.

■感想.
1. 方針も見えず, 解けそうに無かったので, 解答を参考に実装した.
2. 解説上, グラフを “3倍化” するというのが, 何のことか理解出来なかったが, 多分こうだろうという実装で, AC版まで行ったので, 大きなズレは無かったと思う.
3. TLE版 と AC版 を 掲載した.
※1. TLE版 を AC版 に 修正する訓練を積めたので, 貴重な経験となったと思う.
※2. AC版は, 50 ~ 51ms で通過したので, 十分高速化出来たと思う.

本家のサイトABC 132解説をご覧下さい.

■C++版プログラム(問題E/TLE版).

■C++版プログラム(問題E/AC版).

■参照サイト
AtCoder Beginner Contest 132

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください