AtCoder Regular Contest 080
Updated:
眠いので今日はもう寝る。解説放送はまた今度。
Source codes
Solutions
C - 4-adjacent
4 の倍数、そうでない 2 の倍数、そうでないものの個数をカウントする。 それらを 4 、 2 、 1 に置き換えて一般性を失わない。
- 1 の前後は必ず 4 がこなくてはならない
- 2 の前後は 2 か 4 でなければならない
2 は連続してひとまとめにして 1 個の 1 だと思っておけば事足りる。 1, 4, 1, 4, $\dots$, 4, 1 が限界。
D - Grid Coloring
渦巻き状に 1 から N まで書いていくだけ。
ポイント
int c[110][110];
で確保したら
fill(&c[0][0], &c[0][0]+110*110, -1);
で初期化する。 +110110 であって +HW ではない。 また間違えてしまった。
E - Young Maids
惜しかった。前から確定させる方法はすぐわかったが RMQ を思いついたのが終了 30 分前。 index まで持っておけるように時間内に改造できず。
ポイント
F - Prime Flip
ポイント
Others
【お知らせ】提出制限が全てのコンテストに実装されました。
— AtCoder (@atcoder) 2017年7月25日
・直前の提出から、同じ問題へ、5秒間提出することができません。
・２つ前の提出から、同じ問題へ、60秒間提出することができません。