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

C++の練習を兼ねて, AtCoder Beginner Contest 211 の 問題C (chokudai) ~ 問題D (Number of Shortest paths) を解いてみた.

■感想.
1. 問題D は, 実装してみたもののAC版到達できなかったので, 解説を参考にして, ようやく, AC版に到達出来た.
2. 問題C は, 過去問 008 – AtCounter に似ていると感じた.
3. 幅優先探索(応用版, 経路数カウント)の復習が出来たので, 非常に良かったと思う.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
AtCoder Beginner Contest 211

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

C++の練習を兼ねて, AtCoder Regular Contest 123 の 問題A (Deforestation) ~ 問題B (Increasing Triples) を解いてみた.

■感想.
1. 問題A, B は, 規則性を抽出できたので, AC版に到達出来たと思う.
2. 問題B で, 標準ライブラリ std::deque を使う練習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
AtCoder Regular Contest 123

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

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

■感想.
1. 問題Fは, 方針が見えなかったので, 解説を参考にして, ようやく, AC版に到達出来た.
2. 苦手な動的計画法の訓練を積めたので, 非常に良かったと思う.
3. 個人的には, 計算量を削減するために, 累積和を求めながら, dpを更新していく処理が, 面白いと感じた.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Beginner Contest 209

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

C++の練習を兼ねて, 競プロ典型 90 問 の 問題009 (Three Point Angle) を解いてみた.

■感想.
1. 問題009は, 何となく過去問の解説 (D – 三角形の分類) の方針が利用できるように見えたので, AC版に到達出来たと思う.
2. 尺取り法 の 復習ができたので 非常に良かったと思う.
3. 手強い問題が非常に多い気もするけど, 時間を見つけて, 引き続き, 取り組んでいきたいと思う.

詳細は, 本家のサイト(GitHub) 競プロ典型 90 問 の 問題009 を ご覧下さい.

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

■参照サイト
009 – Three Point Angle
AtCoder Beginner Contest 033 (D – 三角形の分類)

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

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

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

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

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

■参照サイト
AtCoder Regular Contest 095

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

C++の練習を兼ねて, AtCoder Beginner Contest 209 の 問題C (Not Equal) ~ 問題D (Collision) を解いてみた.

■感想.
1. 問題C, Dは, 規則性を抽出できたので, AC版に到達出来たと思う.
2. 幅優先探索の復習が出来たので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

■参照サイト
AtCoder Beginner Contest 209

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

C++の練習を兼ねて, 競プロ典型 90 問 の 問題016 (Minimum Coins) を解いてみた.

■感想.
1. 実装方針を決めることができたので, AC版に到達出来たと思う.
2. 手強い問題が非常に多い気もするけど, 時間を見つけて, 引き続き, 取り組んでいきたいと思う.

詳細は, 本家のサイト(GitHub) 競プロ典型 90 問 の 問題016 を ご覧下さい.

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

■参照サイト
016 – Minimum Coins

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

C++の練習を兼ねて, 競プロ典型 90 問 の 問題030 (K Factors) を解いてみた.

■感想.
1. 実装方針を決めることができたので, AC版に到達出来たと思う.
2. 手強い問題が非常に多い気もするけど, 時間を見つけて, 引き続き, 取り組んでいきたいと思う.

詳細は, 本家のサイト(GitHub) 競プロ典型 90 問 の 問題030 を ご覧下さい.

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

■参照サイト
030 – K Factors

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

C++の練習を兼ねて, AtCoder Regular Contest 101 の 問題D (Median of Medians) を解いてみた.

■感想.
1. 問題Dは, 方針が見えなかったので, 解説を参考にして, ようやく, AC版に到達出来た.
2. 実装に苦労したものの, 二分探索の復習が出来たので良かったと思う.
3. Binary Indexed Tree の 復習が出来たので, 非常に良かったと思う.
公式のライブラリを拝借させて頂いてます.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

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

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

C++の練習を兼ねて, AtCoder Regular Contest 100 の 問題E (Or Plus Max) を解いてみた.

■感想.
1. 問題Eは, 方針が見えなかったので, 解説を参考にして, ようやく, AC版に到達出来た.
2. 問題Eで, 高速ゼータ変換に関する考え方に触れることが出来たので, 非常に良かったと思う.
3. 実装に苦労したものの, 個人的には, 上位二個の要素を更新していくロジックが, 非常に面白いと感じた.
4. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

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

■参照サイト
AtCoder Regular Contest 100