Quiz https://yukicoder.me/problems/no/312 Submit https://yukicoder.me/submissions/336225 解法 解説の通り 素数を探すときはsqrt(N)まででいい、という定石 落とし穴 N = 大きい素数 x 2 のとき、解はNではなくN/2 この問題の設定により、2で割るチェッ…

Quiz https://yukicoder.me/problems/247 Submit https://yukicoder.me/submissions/336214 画像 テストケース2 解法 シミュレーションする 0の置かれている位置にあるべき数字を考える 画像で言えば「12」(3行目4列目なので) そのあるべき数字は上下左右に…

Quiz https://yukicoder.me/problems/no/561 Submit https://yukicoder.me/submissions/336212 解法 動的計画法を使う dp[2][N] dp[i][j] i : 0:東京 1:京都 j : j日目 (0-index)の仕事を終えた後のお金 とする 前日の稼ぎと当日の稼ぎの関係は 前日東京→ 当…

Quiz https://atcoder.jp/contests/bitflyer2018-final-open/tasks/bitflyer2018_final_b Submit https://atcoder.jp/contests/bitflyer2018-final-open/submissions/4881138 解法 editorialの通り 感想 lower_boundでiteratorを取ってきた後、+1, -1をした…