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

C++の練習を兼ねて, AtCoder Regular Contest 165 の 問題C (Social Distance on Graph) を解いてみた.

■感想.
1. 問題C は, 方針が見えなかったため, 解説を参考に, AC版に到達できたと思う.
2. 個人的には, 解説の二部グラフを使った考え方で解ける点が, 興味深く思った.
3. Union-Find木 の 復習が出来たので, 非常に良かったと思う.
公式のライブラリを拝借させて頂いてます.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 165
Union-Find木

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

C++の練習を兼ねて, AtCoder Regular Contest 165 の 問題B (Sliding Window Sort 2) を解いてみた.

■感想.
1. 問題B は, 方針が見えなかったため, 解説を参考に, AC版に到達できたと思う.
2. 個人的には, 実装に苦労したものの, 累積和の復習が出来たので良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 165

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

C++の練習を兼ねて, AtCoder Regular Contest 165 の 問題A (Sum equals LCM) を解いてみた.

■感想.
1. 問題A は, 方針が見えなかったため, 解説を参考に, AC版に到達できたと思う.
2. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 165

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

C++の練習を兼ねて, AtCoder Beginner Contest 324 の 問題F (Beautiful Path) を解いてみた.

■感想.
1. 問題F は, 方針が見えなかったため, 解説を参考に, AC版に到達できたと思う.
2. 個人的には, 二分探索, および, 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
日本レジストリサービス(JPRS)プログラミングコンテスト2023(AtCoder Beginner Contest 324)

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

C++の練習を兼ねて, AtCoder Beginner Contest 330 の 問題C (Minimize Abs 2) ~ 問題E (Mex and Update) を解いてみた.

■感想.
1. 問題E は, 方針が見えなかったため, 解説を参考に, AC版に到達できたと思う.
2. 個人的には, 問題E で, mex の 性質を復習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

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

■参照サイト
トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 330)

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

C++の練習を兼ねて, AtCoder Beginner Contest 328 の 問題C (Consecutive) ~ 問題E (Modulo MST) を解いてみた.

■感想.
1. 問題C ~ E は, 方針を絞り込めたので, AC版に到達できたと思う.
2. 個人的には, 問題E で, 幅優先探索 の 復習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

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

■参照サイト
トヨタ自動車プログラミングコンテスト2023#7(AtCoder Beginner Contest 328)

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

C++の練習を兼ねて, AtCoder Grand Contest 048 の 問題C (Penguin Skating) を解いてみた.

■感想.
1. 問題C は, 方針が見えなかったので, 解説を参考に実装したところ, AC版に到達出来た.
2. 個人的には, 解説のロジックで, 解けることが興味深く思った.
3. 区間を抽出する処理で, 尺取り法 の 復習ができたので 非常に良かったと思う.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Grand Contest 048

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

C++の練習を兼ねて, AtCoder Grand Contest 048 の 問題A (atcoder < S) ~ 問題B (Bracket Score) を解いてみた.

■感想.
1. 問題A, B は, 方針が見えなかったので, 解説を参考に実装したところ, AC版に到達出来た.
2. 個人的には, 両問とも, 解説のロジックで, 解けることが興味深く思った.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
AtCoder Grand Contest 048

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

C++の練習を兼ねて, AtCoder Beginner Contest 321 の 問題E (Complete Binary Tree) を解いてみた.

■感想.
1. 問題E は, 方針を絞り込めたので, AC版に到達できたと思う.
2. 個人的には, 問題E で, 完全二分木を復習が出来たので, 良かったとおもう.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
サントリープログラミングコンテスト2023(AtCoder Beginner Contest 321)

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

C++の練習を兼ねて, AtCoder Regular Contest 166 の 問題C (LU / RD Marking) を解いてみた.

■感想.
1. 問題C は, 方針が見えなかったので, 解説を参考に実装したところ, AC版に到達出来た.
2. 個人的には, 問題C で, Fibonacci数列の復習が出来たので, 良かったとおもう.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 166