はじめに （少なくともブログ上では）お久しぶりです．この記事は，Competitive Programming （その2） Advent Calendar 2016 - Adventar の 14 日目の記事です． いわゆる思い出ポエムが流行って（？）いて，わたしも楽しく読ませてもらっています．人々の…

問題文 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 $ のパーツを一つずつ使って構成される． パーツは，…