dohatsutsu’s diary

日記を書いています。

2016-07-01から1ヶ月間の記事一覧

【No.022】「AOJ 2181 Neko's Treasure 」

AOJ-ICPC 難易度550の問題です。 Neko's Treasure | Aizu Online Judge 問題概要 二次元平面のなかに、2つの点と、nつの円の候補がある。 nつの円の候補の中から任意の数だけ実際に設置する円をえらび、 2点の間を移動するとき(回り道をしてもかまわない)…

【No.021】「Live archive 7232 Path」

icpcarchive.ecs.baylor.edu 2015年、韓国のアジア地区予選 DaejoenのG問題です。 2015 ACM-ICPC Daejeon Regional 簡単な問題概要 ヒストグラムの形をした多角形があります。 どの辺もx軸かy軸に平行です。 左下の点をスタート地点とします。 多角形の辺上…