Play with Trees

See the original post.http://adn.cn/blog/article.asp?id=67



"Play with Trees" Problemset

Here is the problem set in pdf.
Click here and download.







"Play with Trees" Solutions

Screenshot:

Here is the solution in pdf.
Click here and download.

Contents

1. A Play with a Tree
2. B The easiest problem
3. C The GbAaY Kingdom
4. D Let’s count 1 2 3
5. E Yet another computer network problem
6. F A short vacation in Disneyland
7. G Colorful Lights Party
8. H Search in XML
9. I The ants in a tree
10. J Query on a tree III
11. K JiaJia’s balloons
12. X Vertex Cover
13. Y Is it a tree?
14. Z Longest path in a tree

2007-05-03 09:00:00 Problems added to main SPOJ system by Thanh-Vy Hua
You can try them in the 'classical' set (PT07X-Z, A-D, F-K), and problem PT07E is in 'challenge' set. The data-set can be slightly different.

2007-04-30 16:45:00 Contact us for your prizes by Thanh-Vy Hua
Top 15 people, please contact us thanhvy@gmail.com with your full name, full address, and your country's postal code (if there is). We will send you our gifts as soon as possible.

2007-04-30 16:30:00 The winners by Thanh-Vy Hua
1. Lou Tiancheng
2. Grosu Codrut
3. VN no1
4. Adrian Vladu
5. Luka Kalinovcic
6. Nguyen Minh Hieu
7. Yang Yi
8. Cheryl
9. Chenqifeng
10. a_a
11. andyshou
12. gunners
13. Yixght
14. Jby_yeah
15. gheorghe cosmin
First 2 winners will receive our gifts (see Prizes page), and each person in top 15 will receive a TopCoder College Tour T-shirt! Special thanks to Ms. Yingying Wu for this sponsor.

2007-04-30 16:00:00 Final ranklist by Thanh-Vy Hua
Take a look at Ranks page for the final ranklist

2007-04-30 02:05:00 Forum for discussion by Thanh-Vy Hua
You can join us here forum

2007-04-30 02:00:00 Contest session finished by Thanh-Vy Hua
Hope you enjoyed it! :) The final rank list will be published in the next few hours. It's the first time we've held a public contest, so we'd really appreciate your feedback.

2007-04-29 15:45:00 Note about ranklist by Thanh-Vy Hua
To keep things smoothly, we don't change anything in rank list of PT07H, but in case there is a tie for a place with prizes, the user who submitted the faster-running program to PT07H will win.

2007-04-29 11:55:00 Updated all pdfs file by Thanh-Vy Hua
Problem PT07H and PT07G is updated in all pdfs. You can reload it

2007-04-29 11:34:00 PT07G Description is updated by Thanh-Vy Hua
Added something in output format to make everything more clear.

2007-04-29 11:24:00 Ranklist is now ok by Thanh-Vy Hua
Score of PT07E is now correct

2007-04-29 10:30:00 Score of PT07E in overall ranklist is not correct by Thanh-Vy Hua
It'll be fixed soon.

2007-04-29 07:10:00 Problem PT07H is ready for submission by Thanh-Vy Hua
For this problem, you can only submit at most 10 times

2007-04-28 13:16:00 Vietnamese version of problem-set by Thanh-Vy Hua
Here is the pdf for all problems' descriptions: Vietnamese version. The English version has been fixed some bugs, you can reload it.

2007-04-28 12:40:00 The rank list have been fixed. by Amber
Now rank list is correct.

2007-04-28 09:47:59 There is some bug in the rank list. by Amber
PT07I is a partly scoring problem. The bug causes the full mark (300) always shown in the rank list even though you got accepted on part of the tests. We will fix it as soon as possible.

2007-04-28 05:00:00 All problems in one file by Thanh-Vy Hua
Here is the pdf for all problems' descriptions: English version

2007-04-28 03:45:38 Limit number of submissions for problem PT07E by Thanh-Vy Hua
You can only submit at most 10 times for problem PT07E, the description is updated.

2007-04-28 02:16:38 Feedback is updated by Thanh-Vy Hua
Take a look, some answers may be helpful for you.

2007-04-28 02:00:00 Contest session has just started by Thanh-Vy Hua
There are totally 11 problems, with problem codes from PT07A to PT07K. Problem PT07H is not testable now, but it'll be available pretty soon. The pdfs will be uploaded later. Good luck !

2007-04-27 04:00:00 Practice session finished by Thanh-Vy Hua
See you tomorrow at Contest session.

2007-04-26 14:40:00 Rejudged Vertex Cover by Thanh-Vy Hua
All wrong things are fixed. It's the last time we rejudge this problem. Please accept our apology.

2007-04-26 12:40:00 Delay submitting problem Vertex Cover for 2hrs by Thanh-Vy Hua
We need to fix the judge again. After that, all submissions will be rejudged. You can continue submitting after next 2hrs. We will add more 2hrs for the practice session. Sorry for this inconvenience.

2007-04-26 02:00:00 Pratice session - 24hrs left by Thanh-Vy Hua
'Feedback' is updated. One more sample case is added to the problem description of PT07X to help some people not being confused.

2007-04-25 10:34:00 Rejudged problem Vertex Cover by Thanh-Vy Hua
Something wrong with the judge, since some submissions don't pass all cases still get AC. We have rejudged all.

2007-04-25 02:50:00 Small bug in problem Vertex Cover by Thanh-Vy Hua
The limit of it should be 100000 instead of 10000. The pdf of English version is ok, fixed the online problem-set and Vietnamese version. Sorry for this trouble.

2007-04-25 02:00:00 The Practice session has just started by Thanh-Vy Hua
Try to warm up yourself ! Here is the pdf for all problems' descriptions: English version and Vietnamese version.

2007-03-27 06:32:38 Schedule of Play with Trees by Amber

2007-03-26 09:00:00 Choose your favorite skin by Thanh-Vy Hua
If you want to change the interface, you can choose "skin 1" or "skin 2" or "skin 3" at the bottom of this page.

2007-03-19 21:40:00 Direct way to send us feedback by Thanh-Vy Hua
You can send us feedback by submitting a text file at Feedback page