0x0002's blog

By 0x0002, history, 4 months ago, In English

As we know, if someone cheated in a contest, using other contestants' codes, his solution will be skipped.

But, Codeforces allows to use code which was published online before the contest.

So my question is that how Codeforces determines if or if not the code was published online before?

Full text and comments »

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

By 0x0002, history, 7 months ago, In English

I think I am ok with algorithm problems, but I am so bad in problems like greedy, constructive problems, interactive problems. The problem A, B and C in div2 are often problems like that. I often can't find the key observation. How to practise? Just doing more problems like that or something else?

Full text and comments »

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

By 0x0002, history, 7 months ago, In English

I was trying to solve 25E, I used hash and passed it, this is my submission. There is also a similar problem in SPOJ, link. The difference is only that the problem in SPOJ has $$$T$$$ test cases, where codeforces has only one.

I clear for every test, but got wrong answer in SPOJ. Is my algorithm wrong or there is some corner cases i didn't realize? Thanks.

Full text and comments »

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

By 0x0002, history, 7 months ago, In English

I want to solve a problem, which includes three operations: add an edge, delete an edge, and check if the undirected graph is connected. Both online or offline algorithm is ok. How to solve it for $$$n,m \le 10^5$$$?($$$n$$$ denotes the number of vertexs, $$$m$$$ denotes the number of operations.)

Full text and comments »

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