/ #AtCoder過去問 ABC240 D スタックかけたらいいだけの問題 (タプルもいる) \ 新たな記事とかいってるけど、次の記事ではまだタプルは出てこないよ... スタックはでてくる 一応提出コードを投げとく C# atcoder.jp/contests/abc24… #AtCoder #競プロ x.com/_ShibeHasu/sta…

/ #AtCoder過去問 ABC241 D multisetとイテレータを使う!! (知らなかった情報をいっぱい知れた問題だった!) \ この問題で得れた知識 n =要素数 s =set x =値 として lower_bound(s.begin(), s.end(), x) は遅いO(n) s.lower_bound(x)は速い O(log n) 提出 atcoder.jp/contests/abc24… #AtCoder #競プロ

/ #AtCoder過去問 ABC359 E 早めの復讐(復習)してきた!! 遅延セグ木と二分探索の方法です \ ひさびさに遅延セグ木つかったのでだいぶ忘れてた... でも一発で通ってにっこり!! (方針さえ読めば自力で実装できるようになっている!!) 提出 atcoder.jp/contests/abc35… #AtCoder #競プロ

/ #AtCoder過去問 ABC358 E 解説読んでのACだけど... 一応復習完了... DPよりも、組み合わせと余りについての方が難しくてきつかった... \ 提出 atcoder.jp/contests/abc35… #AtCoder #競プロ

/ #AtCoder過去問 典型90 二次元imos法だぁっ✨ コンテスト中に書くの無理かも..(ムズイ) \ 二次元配列のy軸(行のindex)って、普通の表のy軸と逆なので理解しづらかった... わざわざ普通の表に合わせずゴリ押した方が書きやすかったかもしれない... 提出 atcoder.jp/contests/typic… #AtCoder #競プロ

/ #AtCoder過去問 #ABC357 E SCCを使って解きました!! (提出コードにコメントつけてます) \ /*やることの流れ*/ •トポロジカルソートは帰りがけ順記録をreverseして返す •SCCは逆辺を使ってトポ順で行う (両方ともDFSするイメージでOK) 提出 atcoder.jp/contests/abc35… #AtCoder #競プロ

/ #AtCoder過去問 ABC129 D 昨日の夜C#で書こうとしたらバグを取り除けず、悲しい思いをしたのでC++で通した (やはり使い慣れた言語は神!!) \ 毎回計算してたら間に合わないので あるマスより左、右、上、下の空きマスの連続個数を加算して解く 提出 atcoder.jp/contests/abc12… #AtCoder #競プロ

/ #AtCoder過去問 ABC192 E ちょっと工夫をしないといけない最短経路問題 \ ある数以上の最小のKの倍数を探すのに二分探索を使った結果オーバーフローで沼った。 結局は X = ある数 / Kとして ある数 % Kが割り切れない場合のみX++ K*Xで求まる 提出 atcoder.jp/contests/abc19… #AtCoder #競プロ

/ #AtCoder過去問 ABC130 C 与えられた点を通る直線でカットしようね系問題 \ 過去問の茶Diffなのにくそムズかったと思います。 久しぶりに解説に頼った... まあ、解説の典型テクを覚えたのとC# でのdoubleの桁数指定を覚えたのでヨシとする 提出 atcoder.jp/contests/abc13… #AtCoder #競プロ