2012-06-13から1日間の記事一覧

TopCoder SRM Div1 Medium CentersOfSymmetry

問題 n本の相異なる直線が与えられる。 n本の直線の集合の、点対称の中心の個数を求めよ。 無限にある場合は-1を返せ。 制約条件 n≦50 直線はその直線が通る2点の座標により与えられる。 点は全て格子点である。

TopCoder SRM 309 Div1 Medium KMonotonic

問題 ある数列がk-monotonicであるとは、数列を連続するk個の区間に分けて、 それぞれの区間が全て単調数列(真に単調増加または単調減少)にできることを言う。 与えられた数列a[i]とkに対して、a[i]の要素を一つ選び、 その要素を+1または-1する操作を何回…

UVa 12410 Disable the Wand

問題 start以上end以下で以下の条件を満たす数の総和を求めよ。 2進法で書いたときに1の数がmaxone個以下 2進法で書いたときにIdeal Numberと違う桁がk個以下 制約条件 全ての入力は10^9以下の正の整数

UVa 12409 Kisu Pari Na – 1

問題 n x mのマスのそれぞれにコインがa[i][j]枚置いてある。 これを使って次のようなゲームをする。 先手後手が交互に手番を持つ。 手番のプレイヤーは、コインが一枚以上置いてあるマスを選び、コインを好きな枚数だけ選ぶ。 選んだコインを、下または右の…