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

C++の練習を兼ねて, AtCoder Regular Contest 109 の 問題A (Hands) ~ 問題B (log) を解いてみた.

■感想.
1. 問題A は, 規則性が見つかったので, AC版に到達できたと思う.
2. 問題B は, 二分探索の復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 109 解説 の 各リンク を ご覧下さい.

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

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

■参照サイト
AtCoder Regular Contest 109

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

C++の練習を兼ねて, AtCoder Regular Contest 108 の 問題D (AB) を解いてみた.

■感想.
1. 問題Dは, 解答方針が全く見えなかったので, 解説見て実装したところ, 何とかAC版に到達できた.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 108 解説 の 各リンク を ご覧下さい.

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

■参照サイト
AtCoder Regular Contest 108

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

C++の練習を兼ねて, AtCoder Regular Contest 108 の 問題C (Keep Graph Connected) を解いてみた.

■感想.
1. 問題Cは, 解答方針が全く見えなかったので, 解説見て実装したところ, 何とかAC版に到達できた.
2. 幅優先探索の復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 108 解説 の 各リンク を ご覧下さい.

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

■参照サイト
AtCoder Regular Contest 108

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

C++の練習を兼ねて, AtCoder Regular Contest 105 の 問題E (Keep Graph Disconnected) を解いてみた.

■感想.
1. 問題Eは, 解答方針が全く見えなかったので, 解説見て実装したところ, 何とかAC版に到達できた.
2. 幅優先探索の復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 105 解説 の 各リンク を ご覧下さい.

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

■参照サイト
AtCoder Regular Contest 105

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

C++の練習を兼ねて, AtCoder Beginner Contest 184 の 問題C (Super Ryuma) ~ 問題D (increment of coins) を解いてみた.

■感想.
1. 問題C, D のいずれも, 解答方針が全く見えなかったので, 解説見て実装したところ, 何とかAC版に到達できた.
2. 問題D は, 相変わらず苦手な DP の訓練が出来たので, 良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Beginner Contest 184 解説 の 各リンク を ご覧下さい.

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

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

■参照サイト
AtCoder Beginner Contest 184

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

C++の練習を兼ねて, AtCoder Regular Contest 108 の 問題A (Sum and Product) ~ 問題B (Abbreviate Fox) を解いてみた.

■感想.
1. 問題B は, stack を使えば良いことに気付けたので, AC版に到達できたと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 108 解説 の 各リンク を ご覧下さい.

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

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

■参照サイト
AtCoder Regular Contest 108

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

C++の練習を兼ねて, AtCoder Regular Contest 105 の 問題D (Let’s Play Nim) を解いてみた.

■感想.
1. 問題D は, 解答方針が見えなかったので, 解説を参考に実装したところ, 何とかAC版に到達できた.
2. Nim の 復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 105 解説 の 各リンク を ご覧下さい.

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

■参照サイト
AtCoder Regular Contest 105

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

C++の練習を兼ねて, AtCoder Regular Contest 105 の 問題C (Camels and Bridge) を解いてみた.

■感想.
1. 問題C は, 解答方針が見えなかったので, 解説を参考に実装したところ, 何とかAC版に到達できた.
2. グラフの最長路を求める部分は, Warshall–Floyd法 の 簡易版をイメージした実装で対応した.
3. 実装に, 非常に苦労したものの, いろいろな情報が整理出来たので, 非常に良かったと思う.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 105 解説 の 各リンク を ご覧下さい.

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

■参照サイト
AtCoder Regular Contest 105
AtCoder Beginner Contest 022 (C – Blue Bird)

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

C++の練習を兼ねて, AtCoder Regular Contest 092 の 問題E (Both Sides Merger) を解いてみた.

■感想.
1. 問題E は, 解答方針が見えなかったので, 解説を参考に実装したところ, 何とかAC版に到達できた.
2. 解説を見て, なるほどと感心したものの, これを実装で表現する点に, 非常に苦労したように思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 092

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

C++の練習を兼ねて, AtCoder Regular Contest 091 の 問題E (LISDL) を解いてみた.

■感想.
1. 問題E は, 解答方針が見えなかったので, 解説を参考に実装したところ, 何とかAC版に到達できた.
2. 個人的には, 解説にあるようにブロックに分けて条件を満たす列を構築する部分が, 非常に面白いと感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 091