シミュレーションテク:for文やwhile文の活用
愚直シミュレーション
AtCoder
AtCoder300点
ABC-C
周期性に着目する
灰色diff
敵やモンスターのHPを削って倒していく問題
for文
シミュレーションテク:for文やwhile文の活用
反復回数以外の終了条件指定
シミュレーション:繰り返し回数を割り算で求める
「割り算を使う」「ある値が 0 以下になるまで繰り返す」といった典型処理要素を詰め込んだ問題ですね！ 問題へのリンク 問題概要 曲からなるプレイリストがあり、曲には の番号が付けられています。各曲の長さは です。 プレイリストを再生すると、曲 の順…
データ構造テク:「次の要素」へのポインタを求める
JOI
JOI予選・二次予選
JOI難易度5
AtCoder
AOJ
愚直シミュレーション
数直線上のN点の問題
点が移動していく問題
><
所要時間を求める問題
操作後の結果を求める問題
データ構造テク：indexベースで考える
駒(コマ)や石やコインを扱う問題
シミュレーションテク:for文やwhile文の活用
一次元グリッド
結構アドホックで難しいと思った！ 問題へのリンク 問題概要 マスが横一列に並んだすごろくが与えられる ( と番号づけされている)。すごろくの各マスは . と x と # のいずれかである。 マス とマス は X である 他のマスは長さ の文字列 で与えられる X は…
AtCoder
AtCoder400点
ABC-D
グラフ
DFS
サイクル
なもりグラフ
周期性に着目する
ダブリング
茶色diff
操作後の結果を求める問題
操作をちょうどK回行う
Functionalグラフ
シミュレーションテク:for文やwhile文の活用
サイクル検出
シミュレーション:頂点を一本道に渡り歩く
シミュレーション
回操作した後の結果を求めよ (ただし がめちゃくちゃ大きい) という問題は、 同じ処理の繰り返しとなっているところを見抜く ダブリングする というパターンが多いと思われる。 問題へのリンク 問題概要 個の町 がある。町 からは、町 へテレポートできる。…
AtCoder
AtCoder300点
AGC-A
Greedy
Greedy:後によいものを残す・今が良いほど未来も良い
テク:区間ごとに分割する
探索順序を工夫して解く
緑色diff
シミュレーションテク:for文やwhile文の活用
最適化問題
最小回数・最小個数を求める
Greedy:交換しても悪化しない
日付や時刻に関する問題
被覆
NoviSteps3Q
Greedy：先に進むほど新たな選択肢が挿入される
頭の整理がちょっと大変な問題 問題へのリンク 問題概要 人が次々とバス停に到着する ( 人の到着時刻が で与えられる)。以下の条件を満たすように乗客たちをバスに乗せていきたい。 どの乗客もバス停に到着してから 分以内に出発させる 1 台のバスには 人ま…
