2016-03-28から1日間の記事一覧

Educational Codeforces Round 10 E. Pursuit For Artifacts

codeforces.com 問題概要 グラフが与えられる。グラフの辺には artifact があるかどうかの情報が込められている。 artifact を持つ辺を使って頂点 a から頂点 b に行くようなトレイルはあるだろうか。

Educational Codeforces Round 10 D. Nested Segments

http://codeforces.com/contest/652/problem/D 問題概要 n 個の区間 [Li, Ri] が与えられる。i 番目の区間が含む区間の個数をすべての i に対して求めよ。

Educational Codeforces Round 10 C. Foe Pairs

http://codeforces.com/contest/652/problem/C 問題概要 順列 p と相性の悪い数のペア (ai, bi) が与えられる。相性の悪いペアを含まないような連続する部分列はいくつあるだろうか。