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

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

Does anyone have a simple 3D Hull implementation? KACTL has this but it assumes that no four points are coplanar. (or in general, is it okay to shift each coordinate by a small value and work in doubles?)

On a related note, does anyone have a list of 3D hull problems? I know of these:

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

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

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

Please check out this link instead of sending me messages like "how can i be a good programmer" or "how can I become legend in CP." Thanks!

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

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

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

Does anyone have a $$$O(V^2)$$$ solution to this problem (available here)? The spoiler describes one but I don't understand what it means when it says to "search for this path backwards," and I can't find a model solution. (However, an $$$O(EV)$$$ solution with bitset did pass ...)

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

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

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

This contest was held on October 22nd, but no solutions have been posted. Any ideas for FGH?

Problems

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

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