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

C++の練習を兼ねて, AtCoder Beginner Contest 249 の 問題C (Just K) ~ 問題D (Index Trio) を解いてみた.

■感想.
1. 問題Dは, 方針が見えなかったので, 解説を参考に実装して, AC版に到達出来た.
2. 問題Dで, 同じ整数が複数回登場する場合の数え上げ方法について, 非常に参考になったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

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

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

C++の練習を兼ねて, AtCoder Regular Contest 138 の 問題B (01 Generation) を解いてみた.

■感想.
1. 問題Bは, 方針が見えなかったので, 実装に苦労したものの, 解説を参考に実装して, AC版に到達出来た.
2. 解説上 の 整数列S は, 配列インデックスが小さい順で, 見ていくものと仮定して, 実装している.
※配列インデックスが大きい順で見ていく場合は, 不正解になるように見える.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
大和証券プログラミングコンテスト2022 Spring(AtCoder Regular Contest 138)

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

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

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

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

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

■参照サイト
AtCoder Beginner Contest 245

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

C++の練習を兼ねて, AtCoder Beginner Contest 245 の 問題C (Choose Elements) ~ 問題D (Polynomial division) を解いてみた.

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

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

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

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

■参照サイト
AtCoder Beginner Contest 245

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

C++の練習を兼ねて, AtCoder Beginner Contest 242 の 問題C (1111gal password) ~ 問題D (ABC Transform) を解いてみた.

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

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

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

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

■参照サイト
AtCoder Beginner Contest 242

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

C++の練習を兼ねて, AtCoder Regular Contest 051 の 問題C (掛け算) を解いてみた.

■感想.
1. 問題Cは, 方針が見えなかったので, 解説を参考に実装したところ, AC版に到達出来た.
2. 個人的には, 数列の大小関係(※最大値が, 最小値の定数倍以下に収まるケース)が確定するまでシュミレーションして, 残り部分は, 高速累乗で, 計算可能という解説にあるロジックが, 目から鱗だった.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 051

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

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

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

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

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

■参照サイト
AtCoder Beginner Contest 247

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

C++の練習を兼ねて, AtCoder Beginner Contest 248 の 問題C (Dice Sum) ~ 問題D (Range Count Query) を解いてみた.

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

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

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

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

■参照サイト
ユニークビジョンプログラミングコンテスト2022(AtCoder Beginner Contest 248)

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

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

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

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

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

■参照サイト
AtCoder Beginner Contest 247

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

C++の練習を兼ねて, AtCoder Beginner Contest 247 の 問題C (1 2 1 3 1 2 1) ~ 問題D (Cylinder) を解いてみた.

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

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

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

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

■参照サイト
AtCoder Beginner Contest 247