Hello, Can u guys help me with the following two problems.
https://www.hackerrank.com/challenges/even-tree
http://www.codechef.com/problems/ADIGIT
Thanks in advance.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | adamant | 157 |
6 | awoo | 157 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | djm03178 | 153 |
Hello, Can u guys help me with the following two problems.
https://www.hackerrank.com/challenges/even-tree
http://www.codechef.com/problems/ADIGIT
Thanks in advance.
Name |
---|
Two blog posts :D
Even tree: notice that you can't remove any edges connecting the leaves to the rest of the tree, so merge the leaves into their parents (for each parent, say that if it "contained x vertices", then it'll "contains x + 1 vertices" from now on, starting with x = 1) and you get another tree, in which you can again decide for each "leaf" whether the edge from it should be removed or not based on parity of x.
ADIGIT: think how the solution will look for K=1,2,3.
Hey, Can you elaborate more on how to code it!!
Codechef problems have editorials and I think Hackerrank has, too. Try reading the editorial, or actually thinking about what I said and trying to make your own solution based on it.