Benq's blog

By Benq, history, 5 years ago, In English

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:

Full text and comments »

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

By Benq, history, 5 years ago, In English

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!

Full text and comments »

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

By Benq, history, 5 years ago, In English

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 ...)

Full text and comments »

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

By Benq, 7 years ago, In English

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

Problems

Full text and comments »

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