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

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

Hello, I'm doing this problem, the statement is in Vietnamese, therefore I'll give you a summary:

Given n rectangles on a 2D coordination (x, y, w, h), two rectangles are connected if any of it's edges touches, find the largest connected rectangles area (w, h <= 500), no rectangles overlaps with each other and each rectangle is (x, y, x + w, y + h)

The editorial suggested using DSU combined with sweep line, however I'm still not clear on it, I'd appreciate some help, thanks!

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

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

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

I struggle hard with this sometimes, contests are the only thing that would enforce it for me, how do you guys do it?

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

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

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

https://codeforces.com/submissions/chillhouse7773/contest/1883

This account's behavior is very strange, submitted A and B at the same time, not to mention with different templates, other submissions have used a different templates as well, isn't it strange?

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

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