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

C++の練習を兼ねて, AtCoder Beginner Contest 108 の 問題D(All Your Paths are Different Lengths)を解いてみた.

■感想.
1. 解説を読んだものの, 正確に理解できている自信は無い.
2. とりあえず, テストケース(01.txt ~ s2.txt)は, 全て通過した.
3. 解説にある “頂点 i -> 頂点 i + 1 へ, 長さ 2 の i乗 の 辺を張る” は, “頂点 i -> 頂点 i + 1 へ, 長さ 2 の (i – 1)乗 の 辺を張る” に読み替えて実装した.
4. 解説にある 長さX の辺に関する記述が, 何を指しているか, 理解出来なかったので, 読み飛ばしている.


本家のサイトARC 102 解説をご覧下さい.


■C++版プログラム

[出力例]


■参照サイト
AtCoder Beginner Contest 108

カテゴリーC++

コメントを残す

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

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