matthew as a q.

競技プログラミングメイン

C++

Offline端末にVisual Studio Code+MinGWでC++開発環境を構築する

これは何? インターネットに繋がらない環境に MinGWのgccコンパイラを使って Visual Studio Codeで C++の開発環境 を作るときに、時間のかかった箇所のメモ。 全体の流れ 以下の公式ガイドに従う。 code.visualstudio.com Visual Studio CodeのC++プラグイ…

field型の幅優先探索(ABC151 D Maze Master)

問題 D - Maze Master 提出 Submission #9662770 - AtCoder Beginner Contest 151 方針 各マス起点で幅優先探索し、たどれる箇所の距離のmaxを保存。 field型の幅優先探索をきちんと意識して初めて書いた気がする!

Atcoder Beginner Contest 151参加記

結果 A B C D E F A - Next Alphabet B - Achieve the Goal C - Welcome to AtCoder D - Maze Master E - Max-Min Sums F - Enclose All AC AC AC - - - ■ ■ ■ - - - D maze master 全探索して最長となる距離を保存すれば良さそうとまでは思えたのですが、 …

doubleが整数かどうかの判定

doubleが整数になるかの比較方法を知らなかったのでメモ。 方法 以下のラムダ式を用意して使用。 auto isInteger = [](double x) -> bool { return std::floor(x) == x; }; 問題文 ABC133 B Good Distance 計算した距離が整数になる点の組み合わせを数える。…

Atcoder Beginner Contest 148

A やるだけ。 Submission #9243751 - AtCoder Beginner Contest 148 B std::string組み合わせシミュレーション。 Submission #9244107 - AtCoder Beginner Contest 148 C LCM. Submission #9244171 - AtCoder Beginner Contest 148 D LISを作る。LISの先頭が…

c++の親クラスへのコンストラクタ引数受け渡し

C++

継承関係にある以下のような2つのクラスがあるとしよう。 //定義 class IHoge { IHoge(const double a); }; class Hoge { Hoge(const double b); } //実装 IHoge::IHoge(const double a) { } Hoge::Hoge(const double b) { }このコードはエラーとなる。 err…