ir5 https://blog.hatena.ne.jp/ir5/ うどん記 https://ir5.hatenablog.com/ ICPCというプログラミングコンテストの予選が今日(といってももう日付変わりましたが)の夕方にありました。50チーム程度が選抜されるようです。 これまでこの大会の準備側の記録はほとんどなかったように思いますが、準備に興味を持つ人を増やす意図もややあり個人的な記録を残します。 今年は C, F 問題の原案を作成していたのでそれについて記そうと思います。 C 問題原案 問題文 教室でNxNの席が並べられている。 席替えを行い、以前前後または左右で隣り合っていた生徒同士は、 席替え後には少なくともマンハッタン距離が floor(N/2) 以上になるようにしたい。 そのような席替え案を求めよ。2 ≤ … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fir5.hatenablog.com%2Fentry%2F20230708%2F1688751175" title="ICPC国内予選 2023 準備記 - うどん記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-07-08 02:32:55 rich https://ir5.hatenablog.com/entry/20230708/1688751175 1.0 100%