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

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