2019-02-24から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
全探索
二分探索
クエリ処理問題
最適化の考察:変形しても悪化しない
番兵法
二分探索:lower_bound
水色diff
数直線上のN点の問題
NoviSteps1Q
二分探索で lower_bound とかきっちり無意識的に使いこなせるようになりたいのんな!!! 問題へのリンク 問題概要 一次元の世界を考える。 A 個の神社と、B 個の寺が並んでいる (各神社と各寺の位置情報が 1 つの整数値で与えられる)。 以下の Q 個のクエリ…
AtCoder
AtCoder300点
ABC-C
全探索
全探索:bit全探索
単純化:操作の流れを単純化して考える
操作
最適化の考察:変形しても悪化しない
逆操作もvalid
最小コスト
水色diff
指数探索系問題
全探索:再帰関数
全探索:再帰関数(ビット全探索困難)
典型要素を詰め合わせた教育的問題
最適化問題
NoviSteps1Q
最近の AtCoder は ABC でも考察重視傾向が強くて、こういうのが見落とされがちかもしれない。 でも ABC を競プロ入門コンテンツと見たとき、この種の出題がもっと増えると良さそう!!!!! 大事なことを再認識させてくれる感じ。 問題へのリンク 問題概要…