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

Автор Noobish_Monk, 4 месяца назад, По-русски

Спасибо K1o0n за то, что он был mvp при подготовке раунда.

1992A - Одни плюсы

Идея: Vladosiya

Подготовка: K1o0n

Разбор
Решение (Python)

1992B - Злой Monk

Идея: Noobish_Monk

Подготовка: K1o0n

Разбор
Решение (C++)
Решение (Python)

1992C - Горилла и перестановка

Идея: K1o0n

Подготовка: K1o0n

Разбор
Решение (Python)

1992D - Испытание любви

Идея: ArSarapkin

Подготовка: K1o0n

Разбор
Решение (жадное)
Решение (ДП)

1992E - Ошибка новичка

Идея: Noobish_Monk, K1o0n

Подготовка: K1o0n

Разбор
Решение (Python)

1992F - Ценные карточки

Идея: Noobish_Monk

Подготовка: Noobish_Monk

Разбор
Решение (C++)

1992G - Ультра-мяу

Идея: Noobish_Monk, K1o0n

Подготовка: K1o0n

Разбор
Решение (C++)

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

Разбор задач Codeforces Round 957 (Div. 3)
  • Проголосовать: нравится
  • +45
  • Проголосовать: не нравится

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

I came up on a problem and got it to solving this one, but now I am stuck. Can someone help please?

How can we efficiently count the number of regular bracket sequences with length $$$2n$$$ that have first closing bracket on position $$$k + 1$$$ (any way faster than $$$O(nk)$$$ or $$$O(n^2))$$$?

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

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

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

If there will be 3 or 4 rounds before rating update on problems, we'll have full empty page. Is it like a challenge that codeforces is trying?

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

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

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

Hello. I've been trying to understand min cost max flow algorithm for several days and now I realised I don't understand why Jonhson's potentials work. We use them so that all edges have nonnegative weights. As I remember, Jonhson's algorithm works only if there aren't any cycles with negative weight. But isn't it the criteria for optimal MCMF, that there are no negative cycles in the residual network? So, until we actually find the optimal flow, we can't use potentials as there are negative cycles. Why can we use potentials then?

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

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

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

Hello. I've heard there is a way to store trees using like 3 integer arrays. How exactly is it done? And can it be extended on any graph?

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

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

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

After rounds problems appear in the problemset and somehow get their difficulties after some time. How is the difficulty selected for a problem and what's the time needed for rating to be determined?

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

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