問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13951&rd=16551 問題概要 正整数からなる列 $w$ が与えられる．4 要素からなる $w$ の部分列をとって $\{ a, b, c, d \}$ としたとき，$ac = bd$ となっているものの総数を求めよ． $4 \l…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=14010&rd=16551 問題概要 ';' + 1 つ以上の '_' + ';' という文字列を顔文字であるとする．例えば ";_;" や ";____;" は顔文字であるが，";;" や ";_" は顔文字ではない． ';' と '_' か…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13990&rd=16550 問題概要 $N$ 頂点の木と 2 種類のトークンを使った 2 人ゲームをする．プレイヤーを A, B として，A は赤いトークンを，B は青いトークンを使う． 木の頂点は $0$ から $…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=14059&rd=16550 問題概要 '(' と ')' からなる，括弧がバランスした文字列 $S$ が与えられる．4 つの性質， 長さが $S$ と等しい 括弧がバランスしている $S$ と等しくない $S$ との最長…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13955&rd=16515 問題概要 $N$ 頂点の木があって，各頂点は $0$ から $N - 1$ で番号付けられている．木の情報は配列 $\mathit{ parent }$ で与えられ，有効な $i$ について，頂点 $i + 1$…

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

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

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

問題文 http://codeforces.com/contest/583/problem/C 問題概要 $n$ 要素の数列 $a$ から生成されるGCD Table を，$$g_{ ij } = \mathrm{ gcd }( a_i, a_j )$$ なる $n \times n$ 行列とする． 今，$g$ の要素を適当に並び替えた $n \times n$ 個の整数が与…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13987&rd=16547 問題概要 問題設定は Division 2, Level 2 と同一だが制約が異なる． $1 \leq N \leq 50$ $1 \leq M \leq 20$