perogram

2019-04-09から1日間の記事一覧

No.477 MVP

Quiz https://yukicoder.me/problems/no/477 Submit https://yukicoder.me/submissions/336588 解法 他の人は数式で解いていたが、私は二分探索で解いた 二分探索 left = 0 (絶対にMVPが取れない) right = inf (絶対にMVPが取れる) center = (left + right) …

No.123 カードシャッフル

Quiz https://yukicoder.me/problems/no/123 Submit https://yukicoder.me/submissions/336529 解法1 そのままに実装する 制約が緩いので通る 解法2 操作を逆順にたどる この解法で解いた 解法1より速い 星1.5よりは難しい Code int main(){ // input cin >>…

No.64 XORフィボナッチ数列

Quiz https://yukicoder.me/problems/no/64 Submit https://yukicoder.me/submissions/336402 解法 F2 = F1⊕F0 F3 = F2⊕F1 = F1⊕F0⊕F1 = F0 (同じ値をXORすると0になるため) F4 = ... = F1 周期性が見えるので解けました その他 すごく大きい値で直接には解…

No.22 括弧の対応

Quiz https://yukicoder.me/problems/no/22 Submit https://yukicoder.me/submissions/336370 解法 Stackで解いている人が多いけれど、私は別の方法で。 K番目が指すのは ( だと仮定する K以降に読み進めながら、(が来たらcount++, )が来たらcount--していき…

No.111 あばばばば

Quiz https://yukicoder.me/problems/no/111 Submit https://yukicoder.me/submissions/336368 解法 まず、aから始まる回文の数を考える サンプル2の場合 ababababa abaは4つ ababaは3つ abababaは2つ ababababaは1つ 取れる。 一般に1+2+3+...+Nとなりそう …