mini notes

競技プログラミングの解法メモを残していきます。

2020-05-15から1日間の記事一覧

yukicoder No.800 四平方定理 (★2.5)

問題:No.800 四平方定理 - yukicoder 解答:#481517 (C++14) No.800 四平方定理 - yukicoder 解法:半分全列挙。等式を移行するとx2 + y2 = w2 - z2 + D となるので、両辺全ての組み合わせを列挙し、一致するものの個数を数える。mapだとTLEしたので配列を…

yukicoder No.875 Range Mindex Query (★2.5)

問題:No.875 Range Mindex Query - yukicoder 解答:#481502 (C++14) No.875 Range Mindex Query - yukicoder 解法:(数値, インデックス)をペアにしてセグ木に入れる。

ABC166 F - Three Variables Game (600)

問題:F - Three Variables Game 解答:Submission #13217763 - AtCoder Beginner Contest 166 解法:再帰で通った。計算量要確認。