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

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

Link. This problem appeared in ICPC Amritapuri 2022 Qualifier Round and here with lower constraints. Please help.

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

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

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

You are given n points in the x-y plane and a rectangle of given height and width whose sides are aligned with the coordinate axes. You need to tell if you are allowed to translate the rectangle parallel to the axes what is the maximum no of points that can lie inside the rectangle at any point in time.

Yesterday, I quickly realized that the ABC's problem F was essentially this but could not find an optimal solution.

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

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