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

C++の練習を兼ねて, AtCoder Beginner Contest 220 の 問題G (Isosceles Trapezium) を解いてみた.

■感想.
1. 問題G は, 方針が見えなかったので, 解説を参考に実装したところ AC版に到達できた.
2. 個人的には, 垂直二等分線を考えて分類していくという方針が, 面白いと感じた.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 220

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

C++の練習を兼ねて, AtCoder Beginner Contest 220 の 問題F (Distance Sums 2) を解いてみた.

■感想.
1. 問題F は, 方針が見えなかったので, 解説を参考に実装したところ AC版に到達できた.
2. 苦手な動的計画法(木dp)の訓練を積めたこと, 幅優先探索の復習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 220

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

C++の練習を兼ねて, AtCoder Beginner Contest 220 の 問題E (Distance on Large Perfect Binary Tree) を解いてみた.

■感想.
1. 問題E は, 方針が見えなかったので, 解説を参考に実装したところ AC版に到達できた.
2. 数え上げを正確に実装する部分で, 苦労したように思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 220

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

C++の練習を兼ねて, AtCoder Beginner Contest 220 の 問題C (Long Sequence) ~ 問題D (FG operation) を解いてみた.

■感想.
1. 問題D は, 動的計画法の更新式を抽出できたので, AC版に到達できたと思う.
2. 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
AtCoder Beginner Contest 220

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

C++の練習を兼ねて, AtCoder Beginner Contest 219 の 問題G (Propagation) を解いてみた.

■感想.
1. 問題G は, 方針が見えなかったので, 解説を参考に実装したところ AC版に到達できた.
2. (競プロ典型 90 問 の 問題083 (Colorful Graph))に, 類似している印象を受けたものの, AC版となるための実装までに, 苦労したように思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
サイシードプログラミングコンテスト2021(AtCoder Beginner Contest 219)
083 – Colorful Graph

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

C++の練習を兼ねて, AtCoder Beginner Contest 217 の 問題G (Groups) を解いてみた.

■感想.
1. 問題G は, 方針が見えなかったので, 解説を参考に実装したところ AC版に到達できた.
2. 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 217

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

C++の練習を兼ねて, AtCoder Regular Contest 126 の 問題A (Make 10) ~ 問題B (Cross-free Matching) を解いてみた.

■感想.
1. 問題B は, 方針が見えなかったので, 解説を参考に実装したところ AC版に到達できた.
2. 問題B で, LIS(Longest increase subsequence) の 復習ができたので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
AtCoder Regular Contest 126
060 – Chimera

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

C++の練習を兼ねて, AtCoder Beginner Contest 219 の 問題F (Cleaning Robot) を解いてみた.

■感想.
1. 問題F は, 方針が見えなかったので, 解説を参考に実装したところ AC版に到達できた.
2. 実装に, 非常に苦労したものの, いろいろ参考になった知識が多く, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
サイシードプログラミングコンテスト2021(AtCoder Beginner Contest 219)

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

C++の練習を兼ねて, AtCoder Beginner Contest 219 の 問題E (Moat) を解いてみた.

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

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

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

■参照サイト
AtCoder Beginner Contest 219

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

C++の練習を兼ねて, AtCoder Beginner Contest 219 の 問題C (Neo-lexicographic Ordering) ~ 問題D (Strange Lunchbox) を解いてみた.

■感想.
1. 問題D は, 方針が見えなかったので, 解説を参考に実装したところ AC版に到達できた.
2. 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
AtCoder Beginner Contest 219