2017-05-01から1日間の記事一覧
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0509 問題概要 平面座標に n 個の長方形がある.重なっていることもある. それらがつくる図形の面積と,周の長さを求めよ.・制約 1 長方形の左下,右上の座標の x, y 座標は,共に 0 以…
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0517 解法 しゃくとり法でやった. 与えられた k 枚のカードをソートしておく. 0が含まれていれば1つだけ飛ばせるので,それは場合分けで処理. 行けるところまでいったら,左端をカード…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0302 解法 星を輝度でソートする. 輝度の最小(つまり左端)を決めて,しゃくとり法でできる. 座標の最大最小は,priority_queueでもmapでもmultisetでもなんでもよい. 自分は最初 priori…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0299 解法 d(i) をソートし,かつ p が 0 となるようにずらしておく. ちょっと考えると,解の候補としては d(1) まで反時計回りで一周する d(M) まで時計回りで一周する d(i) まで時計回り…