mini notes

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

2020-06-13から1日間の記事一覧

ARC051 C - 掛け算

問題:C - 掛け算 解答:Submission #14204559 - AtCoder Regular Contest 051 解法:数列を昇順にし、a[0], a[1], ..., a[n-1]と並べる。a[0] * A ≧ a[n-1] となる場合、a[1] * A ≧ a[0] * Aである。つまり、一旦最小値をA倍した数が数列の最大値以上になる…

Indeedなう(予選A)2015 D - パズル

問題:D - パズル 解答①:Submission #14186203 - Indeedなう(予選A) 解法①:最小手数が24手以内という上限があるため、これをうまく使う。 半分全列挙の応用。最初の盤面から12手以内で到達できる盤面とその盤面に到達する最小手数のmap(mp)、最後の盤面…