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

C++の練習を兼ねて, AtCoder Grand Contest 015 の 問題D (A or…or B Problem) を解いてみた.

■感想.
1. 問題D は, 解答方針が, 全く見えなかったので, 解答を参照して, 実装して何とかAC版となった.
2. 但し, 特殊なテストケース(12.txt, 24.txtなど)の考慮も必要で, 実装に非常に苦労した.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトAGC 015 解説をご覧下さい.

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

■参照サイト
AtCoder Grand Contest 015

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

C++の練習を兼ねて, AtCoder Grand Contest 015 の 問題C (Nuske vs Phantom Thnook) を解いてみた.

■感想.
1. 問題C は, 解答方針が, 全く見えなかったので, 解答を参照して, 実装して何とかAC版となった.
2. 辺数に関する 二次元累積和 の 参照方法 が 独特であり, 実装時に, 苦労した.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトAGC 015 解説をご覧下さい.

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

■参照サイト
AtCoder Grand Contest 015

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

C++の練習を兼ねて, AtCoder Grand Contest 015 の 問題A (A+…+B Problem) ~ 問題B (Evilator) を解いてみた.

■感想.
1. 解答方針を絞り込めたので, AC版に到達できたと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトAGC 015 解説をご覧下さい.

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

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

■参照サイト
AtCoder Grand Contest 015

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

C++の練習を兼ねて, AtCoder Grand Contest 012 の 問題A (AtCoder Group Contest) ~ 問題B (Splatter Painting) を解いてみた.

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

本家のサイトAGC 012 解説をご覧下さい.

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

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

■参照サイト
AtCoder Grand Contest 012

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

C++の練習を兼ねて, AtCoder Grand Contest 014 の 問題A (Cookie Exchanges) ~ 問題B (Unplanned Queries) を解いてみた.

■感想.
1. 問題B は, 方針が見えなかったので, 解説を参照して実装したところ, 何とか, AC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトAGC 014 解説をご覧下さい.

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

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

■参照サイト
AtCoder Grand Contest 014

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

C++の練習を兼ねて, AtCoder Grand Contest 009 の 問題C (Division into Two) を解いてみた.

■感想.
1. 問題C は, 方針が見えなかったので, 解説を参照して実装したところ, 何とか, AC版となった.
2. 実装に苦労した(※動的計画法の二次元版 → 一次元版 → 高速化 の 順番に 実装を進めた)ものの, 苦手なdpの訓練を積めたので非常に良かったと思う.
3. また, Binary Indexed Tree の 復習も出来たので, 非常に良かったと思う.
公式のライブラリを拝借させて頂いてます.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトAGC 009 解説をご覧下さい.

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

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

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

C++の練習を兼ねて, AtCoder Grand Contest 010 の 問題A (Addition) ~ 問題B (Boxes) を解いてみた.

■感想.
1. 問題B は, 方針が見えなかったので, 解説を参照して実装したところ, 何とか, AC版となった.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトAGC 010 解説をご覧下さい.

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

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

■参照サイト
AtCoder Grand Contest 010

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

C++の練習を兼ねて, AtCoder Beginner Contest 174 の 問題F (Range Set Query) を解いてみた.

■感想.
1. 方針が見えなかったので, 解説を参照して実装したところ, 何とか, AC版となった.
2. Binary Indexed Tree の 復習が出来たので, 非常に良かったと思う.
公式のライブラリを拝借させて頂いてます.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.
本家のサイトABC 174 解説をご覧下さい.

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

■参照サイト
AtCoder Beginner Contest 174
Binary Indexed Tree (Fenwick Tree)

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

C++の練習を兼ねて, AtCoder Grand Contest 011 の 問題A (Airport Bus) ~ 問題B (Colorful Creatures) を解いてみた.

■感想.
1. 問題A は, 方針が見えなかったので, 解説を参照して実装したところ, 何とか, AC版となった.
2. 問題B は, 方針は早々に決まったものの, AC版に到達までに, 実装に非常に苦労した.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトAGC 011 解説をご覧下さい.

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

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

■参照サイト
AtCoder Grand Contest 011

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

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

■感想.
1. 二分探索の方針で, 何とか, AC版まで持って行けたので, 良かったと思う.
2. 二分探索自体の復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイトABC 174 解説をご覧下さい.

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

■参照サイト
AtCoder Beginner Contest 174