問題ページ codeforces.com 解法 まず、各ダンサーが待つ時間をスタート位置を変えるという形で処理する。(p[i], 0)からスタートするダンサーであれば(p[i], -t[i])、(0, p[i])からスタートするダンサーであれば(-t[i], p[i])からスタートすると扱うことで全…

問題ページ codeforces.com 考えたこと 構成ゲーっぽい。適当な文字列についてcostがどのように求められるのか考えてみる。 まず、異なる文字種が影響し合うことはなさそう。ある文字種がN個存在するときについて考えると、costはN(N-1)/2になりそう。いくら…

問題ページ Problem - B - Codeforces 考えたこと 頂点を二つに分類してそれぞれの頂点群が直線上に乗っていて各直線が平行であるかを判定すればよさそう。 まず、頂点1とiを2頂点として選ぶ。この2頂点を通る直線を一本目として考える。この直線上にない頂…

問題ページ Problem - A - Codeforces 考えたこと 問題を読むと普通に思い浮かばない。奇数が連続してるところで切れる（奇数個の要素になるところでしか切れないので嘘）のでその数を数えればいいという謎の思考をする。 終了30分前にhackされる。ちゃんと…

問題ページ Hamako Online Judge 考えたこと ゲーム系の問題でN個の石の山と言われればまあgrundy数を思い浮かべる。 0個の状態のgrundy数を0としてgrundy数を求められれば解けそう。神通力についてはXORを取った結果が0なら何もしない、XORを取った結果と等…

問題ページ Hamako Online Judge 罠 n回加算すべき崖と崖の間の道を一回分しか加算していなかった。 学び 3分探索の分割でx1=x0+(x3-x0)/3, x2=x0+(x3-x0)*2/3と書いていたがx1=(x3+2*x0)/3, x2=(2*x3+x0)/3で書ける。 解法 橋がある座標をそれぞれx_1, x_2…

問題ページ Hamako Online Judge 考えたこと 問題を開いたタイミングでコンテストが残り20分だったのでササっと部分点を拾えないか考える。 1文字目から順番に1文字ずつ二分探索で決定していくとすると、1文字あたり多くとも5回でできそうでだんだん必要な回…