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

C++の練習を兼ねて, AtCoder Beginner Contest 014 の 問題C (C – AtColor) ~ 問題D (D – 閉路) を解いてみた.

■感想.
1. C問題は, どこかでAtCoder上, 類題を解いたような記憶があるが, 思い出せなかった, 但し, 個人的には, 計算量を減らすためのテクニックが, 非常に面白く感じている.
2. D問題は, 時間かかってしまったが, 正答に辿り着けたので良かったと思う.
※但し, 以下の参照リンクにある Lowest Common Ancestor(LCA) のライブラリを使って対応している.
3. 新しい知識として, Lowest Common Ancestor(LCA) について, 確認出来たのが良かったと思う.

本家のサイトAtCoder Beginner Contest 014 解説をご覧下さい.

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

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

■参照サイト
AtCoder Beginner Contest 014
Lowest Common Ancestor(LCA)

カテゴリーC++

コメントを残す

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

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