2020-05-09から1日間の記事一覧
問題:No.949 飲酒プログラミングコンテスト - yukicoder 解答:#479694 (C++14) No.949 飲酒プログラミングコンテスト - yukicoder 解答:K問解けたとする決め打ちの二分探索。 もしK問解いたとすると、Dを昇順ソートしてK, K-1, K-2, ..., 1番目の問題か…
問題: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…
問題: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の約数を全て調べ、条件が満たすものの最小値を出力すれば…