結果 C - Product and GCD D - Harlequin 結果 2 完 1 WA（800 点・25:41），747 位中 251 位，パフォーマンス 1878，新レート 1574 (+39, Highest)．目標であった２完を達成することが出来たので安心した．また，レートを Highest 更新することが出来たので…

問題 解法 解答 問題 atcoder.jp 解法 答えは「全ての色の個数が偶数であれば "second"，そうでなければ "first"．」になる． 相手に全ての色の個数を偶数で渡すことが出来れば，相手が任意の色の個数を奇数にしてきたとしても，こちら側で奇数にされたとこ…

問題 解法 解答 問題 atcoder.jp 解法 P の素因数を a_i に分配していくイメージなので，P を素因数分解し，各 a_i に (各素因数の個数 / N) 個ずつ各素因数を分配すれば GCD が最大にできる．O(sqrt(P))． 解答 atcoder.jp かける個数を単純に 1 としてしま…

問題 解法 解答 問題 atcoder.jp 解法 文字列を前から見ていき，今構成している部分文字列の先頭の文字より小さいか同じ文字が出てきたら，その箇所で部分文字列を切り，新しいものを始めればよい（シミュレーション）．O(|S|)． 解答 atcoder.jp

問題 解法 解答 問題 atcoder.jp 解法 絶対値がついているのが厄介というか大変そうなので，x を昇順にソートすることによって各 i について (x_(i + 1) + x_(i + 2) + ... + x_N) - x_i * (N - i - 1) も求め，足し合わせたものが答えになる．O(NlogN)． 解…