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

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

■感想.
1. 問題Cは, 方針が見えなかったので, 解説を参考に実装して, AC版に到達できたので, 良かったと思う.
2. 二分探索の復習が出来たので, 非常に良かったと思う.
※ 但し, 解説の内容を把握するまでに時間がかかり, 評価関数の実装に, 非常に苦労したように思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Grand Contest 034

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

C++の練習を兼ねて, AtCoder Grand Contest 034 の 問題A (Kenken Race) ~ 問題B (ABC) を解いてみた.

■感想.
1. 問題A, B ともに, 方針が見えなかったので, 解説を見て提出したところ, AC版に到達できたので, 良かったと思う.
2. Binary Indexed Tree の 復習が出来たので, 非常に良かったと思う.
公式のライブラリを拝借させて頂いてます.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

■参照サイト
AtCoder Grand Contest 034
Binary Indexed Tree (Fenwick Tree)

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

C++の練習を兼ねて, AtCoder Grand Contest 033 の 問題C (Removing Coins) を解いてみた.

■感想.
1. 問題Cは, 方針が見えなかったので, 解説を見て提出したところ, AC版に到達できた.
2. ゲームの勝者が, 木の直径の長さに依存する点が, 不思議な感じがした.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Grand Contest 033

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

C++の練習を兼ねて, AtCoder Regular Contest 100 の 問題D (Equal Cut) を解いてみた.

■感想.
1. 問題Dは, 方針が見えなかったので, 解説を見て提出したところ, AC版に到達できた.
2. 尺取り法(応用版) の 訓練 が 出来たので良かったと思う.
3. TLE版の実装における, R, S の 計算について, 単調増加の性質が欠けていたことに気付いて, AC版のような実装へ修正できたことが大きな収穫だったと思う.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

■参照サイト
AtCoder Regular Contest 100

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

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

■感想.
1. 問題Eは, 方針が見えなかったので, 解説を見て提出したところ, AC版に到達できた.
2. 幅優先探索(応用版, 累積和を考慮)の復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 187

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

C++の練習を兼ねて, AtCoder Beginner Contest 187 の 問題D (Choose Me) を解いてみた.

■感想.
1. 問題Dは, いったん解いてみたものの, AC版に到達できなかったので, 解説を見て再提出したところ, AC版に到達できた.
2. ソート条件が, a + b の 大きい順でなく, 2 * a + b の 大きい順であるとの指摘が, 大変勉強になったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 187

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

C++の練習を兼ねて, AtCoder Grand Contest 032 の 問題A (Limited Insertion) ~ 問題B (Balanced Neighbors) を解いてみた.

■感想.
1. 問題A, B は, 解答方針が見えなかったので, 解説を参考に実装し, AC版まで到達出来たので良かったと思う.
2. どちらの問題も, 非常に面白い問題と感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

■参照サイト
AtCoder Grand Contest 032

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

C++の練習を兼ねて, AtCoder Grand Contest 031 の 問題A (Colorful Subsequence) ~ 問題B (Reversi) を解いてみた.

■感想.
1. 問題B は, 解答方針が見えなかったので, 解説を参考に実装し, AC版まで到達出来たので良かったと思う.
2. 苦手な, dpの訓練が出来たので, 非常に良かったと思った.
3. 問題B の dp更新式は, 非常に不思議な印象を受けた.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

■参照サイト
AtCoder Grand Contest 031

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

C++の練習を兼ねて, AtCoder Regular Contest 108 の 問題F (Paint Tree) を解いてみた.

■感想.
1. 問題F は, 解答方針が見えなかったので, 解説を参考に実装し, AC版まで到達出来たので良かったと思う.
2. 但し, 解答方針を絞り込む部分で, 非常に苦労した上, さらに, いくつか仮定を想定して, 実装する羽目になった.
※ ex. 良さとして存在しうる最小値を考慮(minBest), 累積和 0 の 場合は, 2 の 冪乗 で カウントしないように集計(mPow2Sum), グラフが直線の場合の例外処理.
3. 実装が, スリムでないので, 正答者の方々の実装を勉強する必要があると感じた.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 108

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

C++の練習を兼ねて, AtCoder Grand Contest 028 の 問題A (Two Abbreviations) ~ 問題C (Min Cost Cycle) を解いてみた.

■感想.
1. 問題B ~ C は, 解答方針が見えなかったので, 解説を参考に実装して, AC版まで到達出来たので良かったと思う.
※ 問題B は, 過去記事 の 実装を 書き換えた内容になっている.
2. 個人的には, いずれの問題も, 非常に面白く感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

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

■参照サイト
AtCoder Grand Contest 028