2016-07-01から1ヶ月間の記事一覧
AOJ-ICPC 難易度550の問題です。 Neko's Treasure | Aizu Online Judge 問題概要 二次元平面のなかに、2つの点と、nつの円の候補がある。 nつの円の候補の中から任意の数だけ実際に設置する円をえらび、 2点の間を移動するとき(回り道をしてもかまわない)…
icpcarchive.ecs.baylor.edu 2015年、韓国のアジア地区予選 DaejoenのG問題です。 2015 ACM-ICPC Daejeon Regional 簡単な問題概要 ヒストグラムの形をした多角形があります。 どの辺もx軸かy軸に平行です。 左下の点をスタート地点とします。 多角形の辺上…