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

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が立っていない場合 // 位を挙げて今回の計…

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

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