torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2015-10-05から1日間の記事一覧

TopCoder, Single Round Match 666, Division 2, Level 2 : GoodString

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13751&rd=16515 問題概要 文字列に対して,以下の操作を考える 文字列のどこか(先頭,末尾も許容)に,文字列 "ab" を挿入する 空文字列から始めてこの操作を複数回適用することで,文字…

TopCoder, SRM 666, Division 2, Level 1 : DevuAndGame

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13744&rd=16515 問題概要 全ての頂点の出次数が高々 1 であるような,$N$ 頂点の有向グラフが与えられる.このグラフにおいて頂点 0 から辺に沿って移動したとき,出次数 0 の頂点に到達…

Codeforces 323, Division 1, B ( Division 2, D ) : Once Again...

問題文 http://codeforces.com/contest/583/problem/D 問題概要 $n$ 項の数列を $T$ 回繰り返した,$nT$ 要素の数列 $a$ が与えられる(与えられるのは最初の $n$ 要素のみ).$a$ の単調非減少な部分列の内,最長のものの長さを求めよ. $1 \leq n \leq 100…