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

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

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の先頭が…

memo for (size_t bit = 0; bit < (1 << (s.size() - 1)); bit++) { for (size_t i = 0; i < s.size() - 1; i++) { if (bit & (1 << i)) { // bitが立っているとき // 数字の区切りでaccumulate等 } else { // bitが立っていない場合 // 位を挙げて今回の計…

問題概要 N個の整数列を与えられて、その部分列のうち、Kを超える部分列を数え上げる。 解法 しゃくとり法。 しゃくとり法解説記事 しゃくとり法 (尺取り法) の解説と、それを用いる問題のまとめ - Qiita しゃくとり法のテンプレ書き方の参考 尺取りは書き方…

問題 A - Security 連続してたらBad。 Submission #6056333 - AtCoder Beginner Contest 131 B - Bite Eating 味の絶対値の小さいものを食べる。 Submission #6060148 - AtCoder Beginner Contest 131 C - Anti-Division all - (Cの倍数の数 + Dの倍数の数 -…

問題総評 A N-K Submission #5920234 - diverta 2019 Programming Contest 2 B 一番多く存在する差の組み合わせの数を数えて、全体から引く。 Submission #5930048 - diverta 2019 Programming Contest 2 C 解説と他の方の提出を見ての理解。 ans = max - mi…

atcoder.jp A. White Cells 残りは長方形やるだけ。 B. Can you solve this? 各行計算、判定。 C. Energy Drink Collector 価格の低いほうから買えるだけ買う。 D. XOR World XOR演算の性質に気付ければO(1)。 詳しくはeditorial参照。 ポイントは以下。 同…