mini notes

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

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

yukicoder No.949 飲酒プログラミングコンテスト(★3)

問題:No.949 飲酒プログラミングコンテスト - yukicoder 解答:#479694 (C++14) No.949 飲酒プログラミングコンテスト - yukicoder 解答:K問解けたとする決め打ちの二分探索。 もしK問解いたとすると、Dを昇順ソートしてK, K-1, K-2, ..., 1番目の問題か…

yukicoder No.978 Fibonacci Convolution Easy(★2.5)

問題:No.978 Fibonacci Convolution Easy - yukicoder 解答:#479634 (C++14) No.978 Fibonacci Convolution Easy - yukicoder 解法:下記の足し算。 a1 * a1 a2 * a1 + a2 * a2 a3 * a1 + a3 * a2 + a3 * a3 これはsm = a1 + a2 + a3 + ... + an, diag = a…

yukicoder No.816 Beautiful tuples(★2)

問題:No.816 Beautiful tuples - yukicoder 解答:#479612 (C++14) No.816 Beautiful tuples - yukicoder 解法:3数の条件はA | (B + C)、B | (A + C)、C | (A + B)である。3番目の条件より、A + Bの約数を全て調べ、条件が満たすものの最小値を出力すれば…