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

C++の練習を兼ねて, AtCoder Beginner Contest 115 の 問題C(Christmas Eve) ~ 問題D (Christmas) を解いてみた.

■感想.
1. 問題D は, Level k Burger が, どのように含まれるか考えた後, 苦労して実装したが, ゴリゴリ書く羽目になってしまった.
かなり実装方針で悩んだが, 解説でも, 数列の考え方を使っていたので, アプローチとしては, 大きく外れて無かったと思う.


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


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

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

■参照サイト
AtCoder Beginner Contest 115

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

C++の練習を兼ねて, AtCoder Beginner Contest 042 の 問題C(こだわり者いろはちゃん / Iroha’s Obsession) ~ 問題D (いろはちゃんとマス目 / Iroha and a Grid) を解いてみた.

■感想.
1. 問題D は, 解答の方針が, 全く見えなかったので, 解説を読んだうえで, おおよそ, このような内容を問われていたと推測してコーディングしている.


本家のサイトABC042/ARC058解説をご覧下さい.


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

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

■参照サイト
AtCoder Beginner Contest 042

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

C++の練習を兼ねて, AtCoder Beginner Contest 039 の 問題C(ピアニスト高橋君) ~ 問題D (画像処理高橋君) を解いてみた.

■感想.
1. 問題D は, impossible の判定に, 画像復元 → 画像収縮 を行った上で, 入力情報と比較する必要があることに気付いたため, 解答に辿り着くことが出来たように思う.
考え方のベースが, AtCoder Beginner Contest 075 (B – Minesweeper) に近いように思った.
但し, 結局ゴリゴリ書く羽目になって, 非常にきつかった.
2. 解説と, ほぼ同じ方針だったので, 及第点は, 取れたように思う.


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


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

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

■参照サイト
AtCoder Beginner Contest 039

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

C++の練習を兼ねて, AtCoder Beginner Contest 114 の 問題C(755) ~ 問題D (756) を解いてみた.

■感想.
1. 問題C, 問題D とも, 解答に至るまでの条件が複雑だったため, 結局, ゴリゴリ書く羽目になって, 非常にきつかった.
2. 但し, 解説と, ほぼ同じ方針だったので, 及第点は, 取れたように思う.


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


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

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

■参照サイト
AtCoder Beginner Contest 114

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

C++の練習を兼ねて, AtCoder Beginner Contest 045 の 問題C(たくさんの数式 / Many Formulas) ~ 問題D (すぬけ君の塗り絵 / Snuke’s Coloring) を解いてみた.

■感想.
1. とりあえず, 解説見ずに解けたので良かったと思う.
2. 問題C は, 方針を決めることが出来たが, 結構ゴリゴリ書く羽目になってしまったように思う.
3. 問題D は, 計算量を減らすのに, 黒いマスに関係する3行3列の連続するマス目に限定させる方法に, 辿り着いたので解答出来たと思う.
4. 解説と, ほぼ同じ方針だったので, 及第点は, 取れたと思う.


本家のサイトABC 045 / ARC 061 解説をご覧下さい.


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

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

■参照サイト
AtCoder Beginner Contest 045

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

C++の練習を兼ねて, AtCoder Beginner Contest 043 の 問題D(アンバランス / Unbalanced) を解いてみた.

■感想.
1. とりあえず, 解説見ずに解けたので良かったと思う.
2. 問題D は, 過半数の解釈に時間かかったように思う, ソース上のコメント通りであるが,
2パターンに集約できることに気付いたので, 解答に到達できた.
※なお, WA版は, パターン① しか考慮出来てなかったことが原因と思われる.


本家のサイトABC043 / ARC059 解説をご覧下さい.


■C++版プログラム(問題D/WA版, 1_08, 1_09, 1_10, 2_18, 2_19, 2_20 で, Wrong Answer).

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

■参照サイト
AtCoder Beginner Contest 043

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

C++の練習を兼ねて, AtCoder Beginner Contest 047 の 問題B(すぬけ君の塗り絵 2 イージー / Snuke’s Coloring 2 (ABC Edit)) ~ 問題D(高橋君と見えざる手 / An Invisible Hand) を解いてみた.

■感想.
1. とりあえず, 解説見ずに解けたので良かったと思う.
2. 問題B は, 最初, 方針が全く見えなかったが, 数列 a の値を確認する度に, 黒く塗りつぶす x, y座標の最小値, 最大値が変化することに気付いたので, 解答に到達できた(※個人的には, 非常に面白い問題と感じた).
2. 問題D は, 数列A の 各要素の後方について, 最大値の抽出が必要があることに気付けた(※下記, ソースでは, 数列B として抽出している)ため, 解答に到達できた.


本家のサイトARC #063 / ABC #047 解説をご覧下さい.


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

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

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

■参照サイト
AtCoder Beginner Contest 047

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

C++の練習を兼ねて, AtCoder Beginner Contest 048 の 問題C(Boxes and Candies), 問題D(An Ordinary Game) を解いてみた.

■感想.
1. とりあえず, 解説見ずに解けたので良かったと思う.
2. 問題D は, 方針が見えなかったが, 文字列の両端に着目してみたところ, 規則性を抽出できたので, 解答に辿り着いた.
※解説みたら, だいたい同じ方針だったので, 着眼点については, 及第点に到達できたと思う.


本家のサイトABC 048 / ARC 064 解説をご覧下さい.


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

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

■参照サイト
AtCoder Beginner Contest 048

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

C++の練習を兼ねて, AtCoder Beginner Contest 053 の 問題C(X: Yet Another Die Game), 問題D(Card Eater) を解いてみた.

■感想.
1. とりあえず, 解説見ずに解けたので良かったと思う.
※解説みたら, 同じ方針だったので, 着眼点については, 及第点に到達できたと思う.


本家のサイトABC053 /ARC068 解説をご覧下さい.


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

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

■参照サイト
AtCoder Beginner Contest 053

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

C++の練習を兼ねて, AtCoder Beginner Contest 056 の 問題C(Go Home), 問題D(No Need) を解いてみた.

■感想.
1. 問題C, 問題D ともに, 時間はかかったもの(※特に, 問題D)の, 解説見ずに解けたので, 良かったと思う.
2. 当方の解答方針は, 入力値N(カードの枚数), K(よい集合の判定条件) を, 再帰的に, どんどん縮小していく方針を採用した.


本家のサイトARC070 / ABC056 解説をご覧下さい.


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

■C++版プログラム(問題D/WA版, 2_042.txt で, Wrong Answer).

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

■デバッグ出力例(問題D/AC版).
[入力例] について, 最初から3つ目までを, 本家のサイトから, 抜粋している.

■参照サイト
AtCoder Beginner Contest 056