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

C++の練習を兼ねて, AtCoder Beginner Contest 035 の 問題B (B – ドローン) ~ 問題C (C – オセロ) を解いてみた.

■感想.
1. 問題B は, ‘?’ を カウント後, 後から評価する点が面白いと感じた.
2. 問題C は, 遅延評価セグメント木 が 使えそうに見えたので, 下記, 参照サイトのライブラリをもとに, 提出した内容である.
※新しい知識となるが, セグメント木の理解が, 全然追い付いてないので, いろいろなパターンの問題に触れてみて, 本質をつかんでいく必要があると感じた.

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

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

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

■参照サイト
AtCoder Beginner Contest 035
遅延評価セグメント木をソラで書きたいあなたに

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください