2014-09-26から1日間の記事一覧

Codeforces 431(#245 Div2 only) E. Chemistry Experiment

問題 n個の水銀の入ったチューブがあり、i番目にはh[i]リットルの水銀が入っている。 このとき次のクエリに答えよ。1 pi vi : pi番目のチューブの水銀の量をviにする。 2 xi : 合計viリットルの水を好きなようにチューブに入れる。使ったチューブのうち最大…

Codeforces 432(#246 Div2 only) E. Square Tiling

問題 hxwのグリッドの各マスをA-Zの文字いずれかで埋める。 隣り合う(辺を共有する)マスであって、同じ文字が書かれたタイルは繋がっているとする。 繋がったタイルの塊は必ず正方形をしていなければならない。 辞書順で最小の埋め方を求めよ。 制約条件 h,…