問題文 https://community.topcoder.com/stat?c=problem_statement&pm=15236&rd=17373 問題概要 2 次元空間の第一象限（ちゃんと言うと，$\{ ( x, y ) \mid x, y \in \mathbb Z, x \geq 0, y \geq 0 \}$）を考える．これらの点の内，$c_1 \leq x \leq c_2, r…

問題文 https://community.topcoder.com/stat?c=problem_statement&pm=14171&rd=16688 問題概要 正整数の集合が次の条件を満たすとき，k-smooth であるとする． 任意の 2 要素 $A, B$ ($A \neq B$) について $A \leq kB$ 正整数の集合を表す配列 $a$ と正整…

問題文 https://community.topcoder.com/stat?c=problem_statement&pm=14169 問題概要 正整数の配列が与えられる．この配列に対し，以下の操作を任意回行う． 2 つの要素 $x, y$ を選ぶ $x, y$ を削除する $\mathit{ GCD }( x, y ), \mathit{ LCM }( x, y )$…

問題文 https://community.topcoder.com/stat?c=problem_statement&pm=14137&rd=16651 問題概要 平面上に二つのロボットを置く．一つは座標 $( x_1, y_1 )$ に，他方は $( x_1, y_1 )$ に置く． 各ロボットは，$U, D, L, R$ からなる命令列 $\mathit{ instru…

問題文 https://community.topcoder.com/stat?c=problem_statement&pm=14138&rd=16651 問題概要 表裏を区別できる $N$ 枚のコインが一直線上に並んでいる．コインは左から右に $0$ から $N - 1$ で番号付けられている．コインの状態は長さ $N$ の配列 $\math…

問題文 https://community.topcoder.com/stat?c=problem_statement&pm=14104&rd=16651 問題概要 $1$ から $M $ で番号付けられた $M $ 個のパーツを使って作られる機械がある．一つの機械は，$1$ から $M $ のパーツを一つずつ使って構成される． パーツは，…

問題文 https://community.topcoder.com/stat?c=problem_statement&pm=14000&rd=16624 問題概要 数のリスト $\mathit{ num }$ が与えられる．$| \mathit{ num } | = N$ とする． $N$ 頂点の木であって，$i$ 番目の頂点の次数が $\mathit{ num }_i$ であるよ…

問題文 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://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$

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13947&rd=16549 問題概要 初めに正整数の多重集合 $a$ がある．$|a| > 1$ である間，以下の操作をする． $a$ から要素を 2 つ取り除き，それらを $x, y$ とする． $a$ に $x + y$ を加え…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13948&rd=16549 問題概要 $M $ 曲の歌があって，歌 $i$ はアイドル $s_i$ にのみ歌うことができる．コンサートで歌 $i$ を歌うと聴衆の幸福度が $h_i$ 上がる．また，各アイドルはコンサ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13946&rd=16549 問題概要 整数 $S$ が与えられる． 最初，$S$ のみを含む多重集合が手元にあり，以下の操作を（それが可能な限りにおいて）好きなだけ行うことができる． 集合の元を一つ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13988&rd=16547 問題概要 特殊なコンピュータがあり，コンピュータにはサイズ $M $ のメモリが積まれている． このコンピュータ上で $N$ 個の命令を実行したい．各命令は，コンピュータ上…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13989&rd=16547 問題概要 平面上の 2 点 $A$, $B$ が与えられる．以下の条件を満たす点 $C$ を 1 つ求めよ． $C \neq A$ かつ $C \neq B$ $C$ のそれぞれの座標は $-100$ 以上 $100$ 以下…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=14004&rd=16548 問題概要 平面上の点が 4 個与えられる．これらの点が正方形を成すか？ なお，与えられる点は相異なる．

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=14005&rd=16548 問題概要 $N$ 文字からなる文字列 $\mathit{ message }$ に対し，次の操作を考える． 各位置 $i$ について，$\mathit{ message }_i$ の文字が位置 $\mathit{ key }_i$ に…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13846&rd=16548 問題概要 $R \times C$ のグリッド状の盤面がある．この盤面上で，上下左右に隣接するセルにのみ移動することができる．任意のセルから始めて，任意のセルで終わる移動で…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13916&rd=16513 問題概要 いくつかの石が 2 つの山に分けられて積まれている．片方の山に積まれている石の数は $A$ 個で，他方の山のそれは $B$ 個である． この 2 つの山に対し，次の操…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13748&rd=16416 問題概要 英小文字の内 1 種類の文字からなる文字列 を送ったが，伝送途中で丁度 文字が異なる文字に変わってしまった． と が与えられるので，元の文字列として考えられ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13749&rd=16416 問題概要 枚のパンケーキがあって， 番のパンケーキの大きさは ，美味しさは である． このパンケーキ群を，以下の手順で積み上げる ランダムに 1 枚のパンケーキを選び，…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13747&rd=16416 問題概要 枚のパンケーキがあって， 番のパンケーキの大きさは ，美味しさは である． このパンケーキ群を，以下の手順で積み上げる ランダムに 1 枚のパンケーキを選び，…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13709&rd=16415 問題概要 グリッド状の盤面に色を塗る．盤面上のセルは最初，全て白に塗られている．可能な操作は，与えられた整数 について， の矩形領域を任意に選択して，その内部全体…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13719&rd=16415 問題概要 グリッド状の盤面がある．この盤面の各セルを白または黒に塗る．いくつかのセルについては塗る色が決まっているが，色が決まっていないセルもある． 塗り方の情…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13721&rd=16415 問題概要 大きさが の長方形の紙がある．この紙を辺に平行かつ，操作後の紙の辺の長さが共に整数となるような線で折りたたむ操作ができる． 面積が となるように折りたた…