問題 解き直すと一瞬で通って悔しすぎるので、ここで供養しようと思います。 codeforces.com 解法 問題文に与えられた式を整理すると、 任意の正の有理数は、ただ一つの既約分数を用いて表せるという性質を用いる。 mapのkeyを のような文字列としてカウント…

問題文が理解不能すぎたので訳しました。間違ってたらコメントください。 というか訳しても意味がよくわからないけど codeforces.com coderトーナメントがもうすぐ開催されます。 校の学校が参加し、各校につき1人の選手だけが参加することができます。すべ…

Problem atcoder.jp Solution ・愚直解は、に対し、各個使ってシュミレーションが考えられるが、計算量的に間に合わない。 ・配列を次のように定義する 数字を個使ったときの場合の数 ・更新は ・更新した値をもう一度更新しないように、後ろから更新してい…

Problem atcoder.jp Solution ・愚直解は、に対し、各個使ってシュミレーションが考えられるが、計算量的に間に合わない。 ・配列を次のように定義する 数字を個使ったときの場合の数 ・更新は ・更新した値をもう一度更新しないように、後ろから更新してい…