for文:前回求めた値を活用する
AtCoder
AtCoder300点
ABC-C
灰色diff
for文
for文:各マスに対して「次のイベントマス」を求める
一次元グリッド
for文:連続する区間を求める
差分更新
後ろから解く
各kに対して
バケット
for文:前回求めた値を活用する
for 文を回していくときに「前回の値を活用する」というテクが登場する問題。このテクは、後に「累積和」や「DP」を学ぶ際の大切な基礎となる。 問題へのリンク 問題概要 日間のうち、 日目には花火が上がる。 各日について、何日後に最初の花火が上がるかを…
AtCoder
AtCoder200点
ABC-B
累積和
数列
灰色diff
累積和の亜種
DP
差分更新
累積max
条件の言い換え
テク:「最大値がK以下」⇔「すべてがK以下」
典型要素を詰め合わせた教育的問題
for文
for文:前回求めた値を活用する
建物の高さに関する問題
そのまま覚えたい易しい教育的典型問題
こういうのが素早くストレスなく書けるようになるといい感じな気がする 問題へのリンク 問題概要 海から順番に建物 があって、それぞれの高さは である。 海が見える建物が何個あるかを求めよ。なお、 番目の建物から海が見えるとは より前の 番目の建物より…