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

C++の練習を兼ねて, AtCoder Regular Contest 082 の 問題E (ConvexScore) を解いてみた.

■感想.
1. 問題E は 解答方針が見えなかったので, 解説を参考に実装し, AC版に到達できたので, 良かったと思う.
2. 但し, 傾きに紐づく頂点情報を管理するなどで, 実装に非常に苦労した.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 082

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

C++の練習を兼ねて, AtCoder Beginner Contest 188 の 問題F (+1-1×2) を解いてみた.

■感想.
1. 問題F は 解答方針が見えなかったので, 解説を参考に実装し, AC版に到達できたので, 良かったと思う.
2. メモ化再帰の復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 188

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

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

■感想.
1. 問題E は 解答方針が見えなかったので, 解説を参考に実装し, AC版に到達できたので, 良かったと思う.
2. DAG(Directed Acyclic Graph) の 復習と, 苦手な dp の訓練を積めたので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 188

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

C++の練習を兼ねて, AtCoder Beginner Contest 188 の 問題C (ABC Tournament) ~ 問題D (Snuke Prime) を解いてみた.

■感想.
1. 実装に苦労したものの, AC版に到達できたので, 良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

■参照サイト
AtCoder Beginner Contest 188

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

C++の練習を兼ねて, AtCoder Regular Contest 111 の 問題C (Too Heavy) を解いてみた.

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

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

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

■参照サイト
AtCoder Regular Contest 111

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

C++の練習を兼ねて, AtCoder Regular Contest 111 の 問題A (Simple Math 2) ~ 問題B (Reversible Cards) を解いてみた.

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

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

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

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

■参照サイト
AtCoder Regular Contest 111

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