start_over's blog

By start_over, history, 6 months ago, In English

There are N points and M segments, the ith point is located at p[i] and the ith segment's size is s[i]. What is the maximum number of points that can be covered by these segments?

My current solution is O(N * 2^M * M). Is there any better solution?

Full text and comments »

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

By start_over, history, 16 months ago, In English

Given a DAG (V, E), find the maximum subset V' of V so that every vertex in V' can't reach other vertices in V'. |V| <= 3000, |E| <= 20000

Full text and comments »

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