差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

両方とも前のリビジョン前のリビジョン
最新のリビジョン両方とも次のリビジョン
programming_algorithm:contest_history:atcoder:2019:0504_agc033 [2019/05/10] – [解法] ikatakosprogramming_algorithm:contest_history:atcoder:2019:0504_agc033 [2019/05/10] – [解法] ikatakos
行 164: 行 164:
  
 $S$ に'B'が含まれる場合、'R'から'B'に切り替わるタイミングで、円周上の移動でも赤と青の境界に存在できないといけない。両方が赤の点で'B'への切り替わりを迎えてしまうとアウト。 $S$ に'B'が含まれる場合、'R'から'B'に切り替わるタイミングで、円周上の移動でも赤と青の境界に存在できないといけない。両方が赤の点で'B'への切り替わりを迎えてしまうとアウト。
-('B'→'R'も同じ事は言えるが、青は連続しないので、必ず両端に赤がある) 
  
 すると、連続する赤の個数にも制約が生じる。結論から言うと、奇数個でなければいけない。 すると、連続する赤の個数にも制約が生じる。結論から言うと、奇数個でなければいけない。
programming_algorithm/contest_history/atcoder/2019/0504_agc033.txt · 最終更新: 2019/05/10 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0