Блог пользователя Gabi88

Автор Gabi88, история, 3 месяца назад, По-английски

Hi people!

Is there a way to check list of users who have added me as friend in Codeforces? I have a feeling of guilt when someone friends me, but I don't friend him/her :(

If no, is there some API that allows it or some client-side addon?

Please answer fast :D

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

Автор Gabi88, история, 16 месяцев назад, По-английски

Hello! Can you help me with this task (I came up with it myself).

Task: You get an NxN matrix consisting of zeros and ones. You also have an operation where you can 3x3 submatrix turn into zeros. Your task is to convert all ones to zeros with as few operations as possible.

The size of N is unknown, but I was aiming for N <= 2000.

Input: You get integer N and matrix of size NxN. It can only have zeros and ones.

Output: Print integer, the minimal number of operations.

Example:
5

00100
11111
00100
00100
00000

Answer: 2

Полный текст и комментарии »

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится