2018-06-03から1日間の記事一覧
座標圧縮して二次元いもす法だけど、頭がごっちゃになった。 問題へのリンク 問題概要 白黒からなる N × M の二次元盤面が与えられる。これをより大きな盤面 H × W の左上隅に置く。N × M 盤面を H × W 盤面からはみ出さない範囲で動かしていく。このとき「…
しゃくとり法
数え上げ問題
unrated公式コン
AtCoder
AtCoder400点
3つのものの真ん中に着目
前処理
数列
一直線上のN点の問題
典型要素を詰め合わせた教育的問題
3つ組(i<j<k)の問題
【問題集】累積和・二分探索法・しゃくとり法
解空間:O(N^2)通りの選択肢
補集合を考える
ある量を固定して考える
累積和テク:左右両端からの累積和や累積結果を前処理
累積和テク:累積和や累積結果を前処理しておく
実装力って大事だなと。 Before: https://beta.atcoder.jp/contests/bitflyer2018-qual/submissions/2601840 After: https://beta.atcoder.jp/contests/bitflyer2018-qual/submissions/2603569 問題へのリンク 問題概要 長さ の単調増加数列 が与えられる。…