2020-12-23から1日間の記事一覧
「次の要素」へのポインタを求める
JOI
JOI予選
JOI難易度5
AtCoder
AOJ
愚直シミュレーション
一直線上のN点の問題
点が移動していく問題
><
所要時間を求める問題
操作後の結果を求める問題
indexベースで考える
駒(コマ)や石やコインを扱う問題
シミュレーションテク:for文やwhile文の活用
一次元グリッド
結構アドホックで難しいと思った! 問題へのリンク 問題概要 マスが横一列に並んだすごろくが与えられる ( と番号づけされている)。すごろくの各マスは . と x と # のいずれかである。 マス とマス は X である 他のマスは長さ の文字列 で与えられる X は…
こういうのは DP! ジャッジページ AOJ の問題文 問題概要 冊の古本があって、 番目の本のベース価格は 円である。またこれらの本は 10 種類のジャンルに分かれており、 番目の本のジャンルは で与えられる。 これらの本から 冊を古本屋で売りたい。ただし同…
JOI
JOI本選
JOI難易度6
AtCoder
AOJ
累積和
テク:区間ごとに分割する
階差数列
priority_queue
左右からそれぞれ走査する
ジグザグ
DP
条件の言い換え
データ構造
探索順序を工夫して解く
数列
所要時間を求める問題
操作後の結果を求める問題
伝播していく様子をテーマにした問題
累積和テク:区間の総和を累積和で高速に求める
実装をどうしようかを色々悩んでしまう系 ジャッジページ AOJ の問題文 問題概要 本のつららが一列に並んでいる。それぞれ長さは となっている。各つららは以下のルールに従って長さが変わる。 一度でも長さが 0 になったならば、伸びることはない 左右のつ…