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

C++の練習を兼ねて, エイシング プログラミング コンテスト 2019 の 問題C (Alternating Path) を解いてみた.

■感想.
1. 問題Cは, 方針を絞り込めたので, AC版に到達できたと思う.
2. 桁数オーバーフローに注意する必要があると感じた.
3. 幅優先探索の復習が出来たので, 非常に良かったと思う.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

本家のサイト エイシング プログラミング コンテスト 2019 解説 の 各リンク を ご覧下さい.

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

■参照サイト
エイシング プログラミング コンテスト 2019

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

C++の練習を兼ねて, AtCoder Beginner Contest 240 の 問題C (Jumping Takahashi) ~ 問題D (Strange Balls) を解いてみた.

■感想.
1. 問題C, Dは, 方針を絞り込めたので, AC版に到達できたと思う.
2. 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 個人的には, 問題Dで, stack が 利用可能なロジックであることが, 非常に面白く感じた.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
AtCoder Beginner Contest 240

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

C++の練習を兼ねて, AtCoder Beginner Contest 239 の 問題E (Subtree K-th Max) を解いてみた.

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

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

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

■参照サイト
デンソークリエイトプログラミングコンテスト2022(AtCoder Beginner Contest 239)

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

C++の練習を兼ねて, AtCoder Beginner Contest 239 の 問題C (Knight Fork) ~ 問題D (Prime Sum Game) を解いてみた.

■感想.
1. 問題C, Dは, 方針を絞り込めたので, AC版に到達できたと思う.
2. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
デンソークリエイトプログラミングコンテスト2022(AtCoder Beginner Contest 239)

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

C++の練習を兼ねて, AtCoder Beginner Contest 134 の 問題D (Preparing Boxes) を解いてみた.

■感想.
1. 問題Dは, 方針が見えなかったので, 解説を参考にして, AC版に到達できたと思う.
2. 個人的には, 大きい数が書かれた箱から処理していくというロジックが, 興味深く感じた.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 134

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

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

■感想.
1. 問題Eは, 方針が見えなかったので, 解説を参考にして, AC版に到達できたと思う.
2. 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 個人的には, 二次元累積和を計算し, 二次元累積和を参照しながら, dp更新を行うロジックが, 非常に面白いと感じた.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 130

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

C++の練習を兼ねて, SoundHound Inc. Programming Contest 2018 -Masters Tournament- の 問題D (Saving Snuuk) を解いてみた.

■感想.
1. 問題Dは, 方針が見えなかったので, 解説を参考に, AC版に到達できた.
2. ダイクストラ法の復習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

本家のサイト SoundHound Inc. Programming Contest 2018 -Masters Tournament- 解説 を ご覧下さい.

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

■参照サイト
SoundHound Inc. Programming Contest 2018 -Masters Tournament-

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

C++の練習を兼ねて, JOI 2021/2022 本選 過去問 の 問題A (インターカステラー (Intercastellar)) を解いてみた.

■感想.
1. 問題Aは, 方針を絞り込めたので, AC版に到達できたので十分だと思う.
2. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

本家のサイト JOI 2021/2022 本選 過去問 解説 の 各リンク を ご覧下さい.

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

■参照サイト
JOI 2021/2022 本選 過去問

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

C++の練習を兼ねて, AtCoder Beginner Contest 225 の 問題C (Calendar Validator) ~ 問題D (Play Train) を解いてみた.

■感想.
1. 問題C, Dは, 方針を絞り込めたので, AC版に到達できたと思う.
2. 問題D で, 標準ライブラリ std::deque を利用するロジックが, 非常に面白いと感じた.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
UNICORNプログラミングコンテスト2021(AtCoder Beginner Contest 225)

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

C++の練習を兼ねて, AtCoder Regular Contest 135 の 問題C (XOR to All) を解いてみた.

■感想.
1. 問題Cは, 方針が見えなかったので, 解説を参考に, AC版に到達できたと思う.
2. 個人的には, 一括して数え上げるロジックが, 非常に面白いと感じた.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 135