Codeforces

Codeforces Round #361 (Div. 2) D. Friends and Subsequences

問題文 http://codeforces.com/contest/689/problem/D 問題概要 長さ N の数列 A, B が与えられる. max{A(l), ..., A(r)} = min{B(l), ... B(r)} となる (l, r) (l ・制約 1 解法 Sparse table を書いてみたのでそのテストに使った.なので Sparse table で…

Codeforces Round #406 (div.2) C

問題 http://codeforces.com/contest/787/problem/C 問題概要 円上に n 個のマスがある.それぞれ 0 から n-1 まで番号が振られている. 0 番目はブラックホールである. また,どこかのマスに一匹のモンスターがいる. これらを使って2人でゲームをする.2…