matthew as a q.

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

2020-01-01から1ヶ月間の記事一覧

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

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

1月前半に学んだ英語フレーズ

練習方針 Listen to more English. とにかくまずは聞きましょう。聞いて知らない単語をメモしてリスト化しておきましょう。 speak and practice to use. リスト化した表現は、次の練習の際に使えるようにしてみよう。 Read aloud. 読むときは大きな声で言う…

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 計算した距離が整数になる点の組み合わせを数える。…