Codeforces Round #328 Problem Analysis

Правка en1, от Morphy, 2015-10-31 17:33:12

Problem A. PawnChess

Player A wins if the distance of his nearest pawn to the top of the board is less than or equal to the distance of the Player’s B nearest pawn to the bottom of the board (Note that you should only consider pawns that are not blocked by another pawns).

Problem B. The monster and the squirrel

After drawing the rays from the first vertex (n - 2) triangles are formed. The subsequent rays will generate independently sub-regions in these triangles. Let's analyse the triangle determined by vertices 1, i, i + 1, after drawing the rays from vertex i and (i + 1) the triangle will be divided into (n - i) + (i - 2) = n - 2 regions. Therefore the total number of convex regions is (n - 2)2

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en10 Английский Morphy 2015-10-31 22:14:55 0 (published)
en9 Английский Morphy 2015-10-31 20:14:24 382
en8 Английский Morphy 2015-10-31 18:09:29 11
en7 Английский Morphy 2015-10-31 18:07:33 215
en6 Английский Morphy 2015-10-31 18:03:52 27
en5 Английский Morphy 2015-10-31 17:58:40 1545
en4 Английский Morphy 2015-10-31 17:52:13 49
en3 Английский Morphy 2015-10-31 17:49:51 1201
en2 Английский Morphy 2015-10-31 17:46:17 1189
en1 Английский Morphy 2015-10-31 17:33:12 753 Initial revision (saved to drafts)