問題文 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) まで時計回り…