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

C++の練習を兼ねて, AtCoder Regular Contest 079 の 問題E (E – Decrease (Judge ver.)) を解いてみた.

■感想.
1. 問題E は, 方針が見えなかったので, 解説を参照して実装して, AC版に到達できた.
2. 個人的には, 一定のルールを繰り返すことで計算可能であることについて, 非常に面白く感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 079

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

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

■感想.
1. 問題E は, 方針が見えなかったので, 解説を参照して実装して, AC版に到達できた.
2. 個人的には, 不思議なアルゴリズム(※長方形の周上以外の整数を考慮しなくて良い)に見えて, 非常に面白く感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 076

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

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

■感想.
1. 問題E は, 方針が見えなかったので, 解説を参照して実装して, AC版に到達できた.
※ 余談として, 問題D は, 全く理解が追い付かず, 解説の実装(方針)を, ほぼ丸暗記することにして, 深入りしない(汗).
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト
AtCoder Beginner Contest 179 (E – Sequence Sum 解説)
をご覧下さい.

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

■参照サイト
AtCoder Beginner Contest 179

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

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

■感想.
1. 方針が見えなかったので, 解説を参照して実装して, ようやく, AC版となった.
2. 解説を参考に, おそらくこのような処理だろう, と推測しながら実装したため, 非常に苦労した.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 077

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

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

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

本家のサイト
AtCoder Beginner Contest 178 (F – Contrast)解説
をご覧下さい.

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

■参照サイト
AtCoder Beginner Contest 178

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

C++の練習を兼ねて, AtCoder Beginner Contest 178 の 問題D (Redistribution) ~ 問題E (Dist Max) を解いてみた.

■感想.
1. 問題D は, 規則性を抽出することが出来たので, AC版に到達することが出来たと思う.
2. 問題E は, 過去問の解説E – へんなコンパスをヒントにして, 解答することが出来た.
※ 後日, 過去問(E – へんなコンパス) の 実装にも, 挑戦してみたいと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト
AtCoder Beginner Contest 178 (D – Redistribution)解説
AtCoder Beginner Contest 178 (E – Dist Max)解説
をご覧下さい.

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

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

■参照サイト
AtCoder Beginner Contest 178
AtCoder Regular Contest 065

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

C++の練習を兼ねて, AtCoder Beginner Contest 054 の 問題C (One-stroke Path) ~ 問題D (Mixing Experiment) を解いてみた.

■感想.
1. 問題D の テストケース(subtask_1_09.txt) で, WA版 となったものの, 原因を特定して修正したところ, AC版 に到達できた.
2. 苦手なdpの訓練を積めたので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

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

■参照サイト
AtCoder Beginner Contest 054

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

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

■感想.
1. 方針が見えなかったので, 解説を参照して実装したところ, ようやく, AC版となった.
2. プログラム上に, コメントしている内容であるが, 解説内容から, いくつかの性質を仮定していると推測し, 実装している.
3. 個人的には, いろいろ苦労したものの, 非常に面白い問題に感じた.
4. 久しぶりに, 再帰処理の実装を行うことが出来たので良かったと思う.
5. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 075

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

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

■感想.
1. 方針が見えなかったので, 解説を参照して実装したところ, ようやく, AC版となった.
2. Binary Indexed Tree の 復習が出来たので, 非常に良かったと思う.
公式のライブラリを拝借させて頂いてます.
3. 個人的には, 非常に面白い問題に感じた.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 075
Binary Indexed Tree (Fenwick Tree)

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

C++の練習を兼ねて, 全国統一プログラミング王決定戦予選/NIKKEI ProgrammingContest 2019 の 問題E (Weights on Vertices and Edges) を解いてみた.

■感想.
1. 方針が見えなかったので, 解説を参照して実装して, ようやく, AC版となった.
2. Union-Find木 の 復習が出来たので, 非常に良かったと思う.
公式のライブラリを拝借させて頂いてます.
3. 個人的には, 本問の実装に色々苦労したものの, 非常に面白い問題に感じた.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト全国統一プログラミング王決定戦予選/NIKKEI ProgrammingContest 2019 解説をご覧下さい.

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

■参照サイト
全国統一プログラミング王決定戦予選/NIKKEI ProgrammingContest 2019
Union-Find木