Tenka1 Programmer Contest 2019

全体的に詰めの甘さで割を食った回でした
橙パフォを出し損ねたのでとてもくやしい

C - Stones (300点)

問題: C - Stones
「白白…白黒黒…黒」のパターンしか作ることはできないので、左からいくつ白くするかを $0$ から $N$ まで試して最小値を出力すればAC。
添字ミスとintのオーバーフローで2WA出してしまいました

拙解 (C++14):
Submission #5044010 - Tenka1 Programmer Contest 2019

D - Three Colors (600点)

問題: D - Three Colors
全然わからん！

E - Polynomial Divisors (800点)

問題: E - Polynomial Divisors
まず、すべての整数 $x$ で $f(x)=0$ とするには係数がすべて $p$ の倍数である必要があり、かつフェルマーの小定理を用いると、 $x\neq 0$ について $x^{p-1} \equiv 1 \bmod p$ 。したがって、 $\max N = 10^4$ 以下の素数表をネットから持ってきておいて、 $\{ a_i\}$ を $i\%(p-1)$ でまとめた和がすべて $p$ で割り切れて、かつ $a_0$ が $p$ の倍数であるか*1試して、通った素数が答えとなる。 $10^4$ 以降の素数については $\gcd \{ a_i\}$ の素因数がすべて答えとなる。これらで得られた素数を小さい順に重複なく出力してAC。フェルマーの小定理パートで $O(N^2)$ 、GCDパートで $O(\sqrt{|a|_{\max}} + N\log |a|_{\max})$ 。
太字の部分を本番中に見落としていた所為で1ケースだけ通らずに橙パフォ逃しました…