Tuesday, February 14, 2012

solved save humanity, now at 20, career high

Rank Hacker Country Score Submissions Solved
21 lantimilan USA 728.00 75 17

Save Humanity cpp 2012-02-15 01:36:07 Processed Accepted View Details

Somehow I got promoted to 20th, without work.

11 diogoaos Brazil 800.00 54 21
12 liangjiaxing Canada 778.00 51 19
13 jin.ubc Canada 763.00 42 20
14 uwi Japan 760.00 39 19
14 megaterik Belarus 760.00 103 22
16 Amtrix Germany 735.00 20 19
17 chhung6 Hong Kong 732.00 77 19
18 yuke Canada 730.00 39 19
18 ttim Kazakhstan 730.00 96 19
20 lantimilan USA 726.00 74 17

2 comments:

  1. Hello,

    Can you give me clue for save humanity.

    ReplyDelete
  2. there might be other ways but mine is to try all possible len=1 to N
    to check each len, I compute a prefix and suffix of each possible pos having string with one mismatch.

    For prefix I use the Z algorithm, for suffix I use KMP algorithm. You can find Z algorithm by google or somewhere in codeforces.com blog

    ReplyDelete