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