思考の過程を書き残しました。 問題 とにかく次の経路の信号を青にする 信号の位置を固めよう 単純実装の派生で、折り返しだけ短縮してみる 目的地から点灯済みまで逆引き ところで、全部の都市の信号を制御する必要あるのか？ 移動経路に信号の点灯状態を巻…

MC Digital プログラミングコンテスト2024（AtCoder Heuristic Contest 031）に参加したので、問題を解いた過程を記録してみた。 問題 サンプルをベタ移植 すべての予約を縦割りで割り当てる しばらくコスト算出の実装に精を出す コストについて考えた イベ…

AHC030 に参加してみて、ついでに参加記録を書いてみようと思い立った。 問題 atcoder.jp N x N マスの島に埋蔵されている油田プールの形状を答えよ 油田はポリオミノ型をしており、事前に形状と向きが判明している 掘削は確定した埋蔵量が得られるが、コス…