serialcomder's blog

By serialcomder, history, 12 months ago, In English

are Codeforces Global Rounds discontinued? the year is about to end and we've not seen one

Full text and comments »

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

By serialcomder, history, 20 months ago, In English

Hey, I came across this problem in a course interview I am not sure how to solve it.

We are given a set of $$$n$$$ intervals, let's call it $$$S$$$. Now, we have to output any subset $$$T$$$ of $$$S$$$ such that all the intervals in $$$T$$$ are pairwise disjoint (non-overlapping) and all the intervals in $$$S \smallsetminus T$$$ should intersect with exactly one interval from $$$T$$$.

I am really curious to know what the solution could be.

Full text and comments »

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