シミュレーション:前回求めた値を活用する
AtCoder
AtCoder150点
ABC-A
灰色diff
NoviSteps6Q
for文
シミュレーション
シミュレーション:前回求めた値を活用する
体力や燃料がある一定以上必要になる設定の問題
数直線上のN点の問題
イベント発生時刻がN個ある問題
max(0,K)処理
これ 150 点なのは解釈一致だし、難しいと思うけど、Difficulty が 19 とすごく低いのが驚き! 問題へのリンク 問題概要 今、時刻 0 で水は 0 L たまっている。 これから時刻 にそれぞれ水が L 注がれる。 なお、水が 1 L 以上あるとき、時刻が 1 経過するご…
AtCoder
AtCoder200点
ABC-B
灰色diff
シミュレーション
愚直シミュレーション
シミュレーション:前回求めた値を活用する
NoviSteps6Q
数直線上のN点の問題
色に関する問題
最適化問題
このようなシミュレーションをサッと書けるようになりたいところ! 問題へのリンク 問題概要 横一列に 100 個の鍵盤からなるピアノがある。各鍵盤には順に と番号が振られている。 鍵盤を 回押す。 回目の鍵盤の位置は であり、 = 'L' のとき左手で押し、 = …
NoviSteps6Q
シミュレーション
シミュレーション:前回求めた値を活用する
for文:前回求めた値を活用する
for文
AtCoder
AtCoder200点
ABC-B
灰色diff
待ち行列を題材とした問題
各kに対して
この手のシミュレーションになれることはとても大事! 問題へのリンク 問題概要 あるチケット売り場は、待合行列がなければ、来た人の受付に 秒かかる。 人の人 は、それぞれ時刻 に到着する。まだ受付されていない人がいる場合は後ろに並ぶ。 人 がそれぞれ…