差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン | ||
| programming_algorithm:contest_history:atcoder:2019:0504_agc033 [2019/05/10] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2019:0504_agc033 [2019/05/10] (現在) – [問題] ikatakos | ||
|---|---|---|---|
| 行 116: | 行 116: | ||
| * $N$ 個の点で等分された円周 | * $N$ 個の点で等分された円周 | ||
| * 長さ $M$ の、' | * 長さ $M$ の、' | ||
| - | * 隣り合う点と点に挟まれた円弧を「1区間」とし、各区間を赤か青で塗り分ける | + | * 隣り合う点と点に挟まれた円弧を「1区間」とし、各区間を赤か青で塗る |
| * $2^N$ 通りの塗り方の内、以下の条件を満たすものの個数を求めよ | * $2^N$ 通りの塗り方の内、以下の条件を満たすものの個数を求めよ | ||
| * 円周上の $N$ 個の点を1つ選び、そこから出発する | * 円周上の $N$ 個の点を1つ選び、そこから出発する | ||
| * 円周上で隣り合う点まで移動することを $M$ 回繰り返す。点では方向転換が可能 | * 円周上で隣り合う点まで移動することを $M$ 回繰り返す。点では方向転換が可能 | ||
| - | | + | * この時、どの点から出発しても、移動方向を上手く選ぶと $i$ 回目の移動で通る区間の色を $S_i$ が ' |
| - | | + | |
| * $2 \le N \le 2 \times 10^5$ | * $2 \le N \le 2 \times 10^5$ | ||
| * $1 \le M \le 2 \times 10^5$ | * $1 \le M \le 2 \times 10^5$ | ||
| 行 164: | 行 163: | ||
| $S$ に' | $S$ に' | ||
| - | （' | ||
| すると、連続する赤の個数にも制約が生じる。結論から言うと、奇数個でなければいけない。 | すると、連続する赤の個数にも制約が生じる。結論から言うと、奇数個でなければいけない。 | ||
