質問一覧
このコンテストの問題に関する質問が表示されます。
公開されている質問と自分が出した質問のみ表示されます。
| 問題 / 質問ID | 質問日時 / 質問者 | 質問 | 回答 | 回答日時 / 回答者 |
|---|---|---|---|---|
|
シュークリームゲーム（Easy） #820 |
2020-08-07 22:14:08 Kiri8128
|
最初に与えられる頂点 s, t も「占領」されている点に注意してください。 |
2020-08-07 22:16:20Kiri8128
|
|
|
シュークリームゲーム（Easy） #817 |
2020-08-07 22:00:20 xuanji
|
> まだどちらにも占領されていない頂点のうち、自分が占領している頂点と隣り合う頂点を1つ選び、占領する
What if all vertices next to you are occupied? E.g. 5 1 3 1 1000 1 1 1 |
どちらかの番で、「自分が占領した頂点と隣り合う頂点がすべて占領されている」ような場合、すでにゲームが終了している（すべての頂点がどちらかに占領されている）ことが証明できます。
In the case when all the vertices next to you are occupied, it is proved that the game is already finished, i.e., all the vertices are already occupied by either of the two players. |
2020-08-07 22:11:24Kiri8128
|