Si_jo's blog

By Si_jo, history, 11 months ago, In English

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

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By Si_jo, history, 12 months ago, In English

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.

Full text and comments »

  • Vote: I like it
  • +6
  • Vote: I do not like it