2013-03-02から1日間の記事一覧

Codeforces 277E (170E) Binary Tree on Plane

問題 座標平面上にn個の点がある。 このn個の点を以下の条件を満たす辺でつなぎたい。 辺はy[i] > y[j]であるときに限りiからjに張ることができる 全ての点は連結である 全ての点の入次数は1以下、出次数は2以下 辺の長さの和が最小になる このとき、辺の長…

Codeforces 277C (170C) Game

問題 nxmの方眼紙がある。 方眼紙には1x1刻みで縦線と横線が引かれている。 (ふちに線はひかれていないものとする) この用紙を使って二人が次のようなゲームをする。 二人が交互に手番をもつ。 手番のプレイヤーは、格子点と格子点を結ぶ、水平または垂直…