2023-10-02から1日間の記事一覧
最近、実装重たい全探索問題多いね! 問題へのリンク 問題概要 下図のようなポリオミノが 3 個与えられる。いずれも 4 × 4 グリッドにおさまるサイズであり、入力は 4 × 4 グリッドで与えられる。文字 '#' に対応する部分が与えられるポリオミノに対応する。…
AtCoder
AtCoder300点
ABC-C
灰色diff
for文
for文:各マスに対して「次のイベントマス」を求める
一次元グリッド
for文:連続する区間を求める
差分更新
後ろから解く
各kに対して
バケット
for文:前回求めた値を活用する
for 文を回していくときに「前回の値を活用する」というテクが登場する問題。このテクは、後に「累積和」や「DP」を学ぶ際の大切な基礎となる。 問題へのリンク 問題概要 日間のうち、 日目には花火が上がる。 各日について、何日後に最初の花火が上がるかを…