2016-03-28から1日間の記事一覧
codeforces.com 問題概要 グラフが与えられる。グラフの辺には artifact があるかどうかの情報が込められている。 artifact を持つ辺を使って頂点 a から頂点 b に行くようなトレイルはあるだろうか。
http://codeforces.com/contest/652/problem/D 問題概要 n 個の区間 [Li, Ri] が与えられる。i 番目の区間が含む区間の個数をすべての i に対して求めよ。
http://codeforces.com/contest/652/problem/C 問題概要 順列 p と相性の悪い数のペア (ai, bi) が与えられる。相性の悪いペアを含まないような連続する部分列はいくつあるだろうか。