問題 nxnのグリッドの各マスに'o'か'x'を、次の条件を満たすように入れる。 各マスについて、隣接する４マスのうち、'o'が書かれたマスは偶数個 nxnのうち、k個のマスに入るものがあらかじめ決まっているとき、 残りのマスの埋め方は何通りあるかmod 10^9 + …

問題 日本語なので本文参照（http://tenka1-2014-quala.contest.atcoder.jp/tasks/tenka1_2014_qualA_e） 制約条件 h≦20000 w≦16

問題 二つの数列が与えられる。 この数列に次の2種類の操作を行える。 両方の数列から、空でない任意のprefixを選んで削除する。ただし両方のprefixの、最後の要素は一致していなければならない。 残った数列を全て削除する。 1番目の操作にかかるコストはe,…

問題 整数x1, x2, ..., xnに対してn個の制約 l[i] ≦ xi ≦ r[i] (1≦i≦n) および、m個の制約 x[u[i]] ≦ x[v[i]] + d[i] (1≦i≦m)が与えられるとき、 Σa[i] * x[i]^2 + b[i] * x[i] + c[i]を最大化せよ。 制約条件 n≦50, m≦100 ai ≦10, bi ≦1000, ci ≦1000 -100≦…