蚊帳のーと

日々日々

2018-08-01から1ヶ月間の記事一覧

JOI 2011 春合宿 day1-1 横断幕(Banner)

問題文 https://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day1.pdf 解法 部分点 対角する2点を決めれば長方形は決まるので全探索をすると部分点がもらえます。満点 まず2列を決めます。すると長方形のすべての頂点がその列に含まれることがわかりま…