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

C++の練習を兼ねて, AtCoder Regular Contest 149 の 問題C (Avoid Prime Sum) を解いてみた.

■感想.
1. 問題Cは, 解法の糸口を見つけることが出来たので, AC版に到達できた.
2. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 149

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

C++の練習を兼ねて, AtCoder Regular Contest 149 の 問題A (Repdigit Number) ~ 問題B (Two LIS Sum) を解いてみた.

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

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

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

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

■参照サイト
AtCoder Regular Contest 149

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

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

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

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

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

■参照サイト
京セラプログラミングコンテスト2022(AtCoder Beginner Contest 271)

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

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

■感想.
1. 問題Eは, 方針が見えなかったため, 解説を参考に, AC版に到達できた.
2. 実装に苦労したものの, 問題Eで, 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. dp更新式は, 解説プログラムを見ると, 非常にシンプルに実装されていたので, 実装のシンプル化は, 引き続き, 今後の課題にしたいと思う.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
京セラプログラミングコンテスト2022(AtCoder Beginner Contest 271)

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

C++の練習を兼ねて, AtCoder Beginner Contest 271 の 問題C (Manga) ~ 問題D (Flip and Adjust) を解いてみた.

■感想.
1. 問題Cは, 実装したもののロジック誤りが修正出来なかったため, 解説を参考に, AC版に到達できた.
2. 問題Dで, 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
京セラプログラミングコンテスト2022(AtCoder Beginner Contest 271)

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

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

■感想.
1. 問題Fは, 方針が見えなかったので, 解説を参考に, AC版に到達できた.
2. 最小全域木(Kruskal’s Algorithm) の復習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

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

C++の練習を兼ねて, AtCoder Beginner Contest 269 の 問題F (Numbered Checker) を解いてみた.

■感想.
1. 問題Fは, 方針を絞り込めたので, AC版に到達できたと思う.
2. 個人的には, 二次元累積和の復習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

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

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

■感想.
1. 問題Eは, 方針を絞り込めたので, AC版に到達できたと思う.
2. 個人的には, 問題Eで, 二分探索(応用版, 評価関数のインタラクティブ対応) の復習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

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

C++の練習を兼ねて, AtCoder Beginner Contest 269 の 問題C (Submask) ~ 問題D (Do use hexagon grid) を解いてみた.

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

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

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

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

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

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

C++の練習を兼ねて, AtCoder Beginner Contest 270 の 問題C (Simple path) ~ 問題E (Apple Baskets on Circle) を解いてみた.

■感想.
1. 問題Dは, 想定誤解法から抜け出せなかったので, 解説を参考に, AC版に到達できたと思う.
2. 問題Dで, 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 個人的には, 問題C で, 幅優先探索, 問題E で, 二分探索の 復習が出来たので, 非常に良かったと思う.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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