所要時間を求める問題
「次の要素」へのポインタを求める
JOI
JOI予選
JOI難易度5
AtCoder
AOJ
愚直シミュレーション
グリッド
一直線上のN点の問題
点が移動していく問題
><
所要時間を求める問題
操作後の結果を求める問題
indexベースで考える
駒を動かすゲーム
結構アドホックで難しいと思った! 問題へのリンク 問題概要 マスが横一列に並んだすごろくが与えられる ( と番号づけされている)。すごろくの各マスは . と x と # のいずれかである。 マス とマス は X である 他のマスは長さ の文字列 で与えられる X は…
JOI
JOI本選
JOI難易度6
AtCoder
AOJ
累積和
区間ごとに分割する
階差数列
priority_queue
左右からそれぞれ走査する
ジグザグ
DP
条件の言い換え
データ構造
探索順序を工夫して解く
数列
所要時間を求める問題
操作後の結果を求める問題
実装をどうしようかを色々悩んでしまう系 ジャッジページ AOJ の問題文 問題概要 本のつららが一列に並んでいる。それぞれ長さは となっている。各つららは以下のルールに従って長さが変わる。 一度でも長さが 0 になったならば、伸びることはない 左右のつ…
AtCoder
AtCoder300点
AGC-A
収束性に着目する
パリティ
操作
実験
気付き系
不変量
整数問題
見積り大事
灰色diff
周期性に着目する
操作後の結果を求める問題
所要時間を求める問題
何回も何回も操作すると同じことになる系 問題へのリンク 問題概要 3 つの整数 があたえられる。以下の操作を行えなくなるまで繰り返す: 3 つの整数の中に奇数が 1 個でもあったら終了 すべて偶数だったら を に置き換える 操作を何回行うか?無限に行う可能…
結構難しい... 問題へのリンク 問題概要 人全員が最初都市 1 にいて、全員を都市 1 -> 2 -> 3 -> 4 -> 5 -> 6 へと順番に進んで、全員が都市 6 にいる状態にしたい。 都市 1 から都市 2 への移動手段は毎秒ごとに提供されているが、同時に 人しか行けない。…