この記事は、NITKC Prolab Advent Calendar 2019 の17日目の記事として書かれています。 adventar.org 前日は宮野さんの記事です。 まえがき とばりといいます。 最近は友人が思いついた問題(有名な未解決問題だった)に軽い気持ちで挑んでいます。解けるかな…
この記事は久留米高専プロラボ部 Advent Calendar 2018 の 12月17日の記事として書かれています。 https://adventar.org/calendars/3099 はい とばりです。 タイピング速度、プログラマや情報系(の限りではないが)にとって重要ですよね。 なぜかというと、…
問題文 https://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day1.pdf 解法 部分点 対角する2点を決めれば長方形は決まるので全探索をすると部分点がもらえます。満点 まず2列を決めます。すると長方形のすべての頂点がその列に含まれることがわかりま…