Play with Trees

Solution for "Play with Trees" Contest

Amber — Thu, 31 May 2007 10:19:16 +0200

Solution for "Play with Trees" Contest

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

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

Visit the website: http://spoj.com/PT07/

Problems added to main SPOJ system

Thanh-Vy Hua — Thu, 03 May 2007 09:00:00 +0200

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.

Visit the website: http://spoj.com/PT07/

Contact us for your prizes

Thanh-Vy Hua — Mon, 30 Apr 2007 16:45:00 +0200

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.

Visit the website: http://spoj.com/PT07/

The winners

Thanh-Vy Hua — Mon, 30 Apr 2007 16:30:00 +0200

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.

Visit the website: http://spoj.com/PT07/

Final ranklist

Thanh-Vy Hua — Mon, 30 Apr 2007 16:00:00 +0200

Take a look at Ranks page for the final ranklist

Visit the website: http://spoj.com/PT07/

Forum for discussion

Thanh-Vy Hua — Mon, 30 Apr 2007 02:05:00 +0200

You can join us here forum

Visit the website: http://spoj.com/PT07/

Contest session finished

Thanh-Vy Hua — Mon, 30 Apr 2007 02:00:00 +0200

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.

Visit the website: http://spoj.com/PT07/

Note about ranklist

Thanh-Vy Hua — Sun, 29 Apr 2007 15:45:00 +0200

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.

Visit the website: http://spoj.com/PT07/

Updated all pdfs file

Thanh-Vy Hua — Sun, 29 Apr 2007 11:55:00 +0200

Problem PT07H and PT07G is updated in all pdfs. You can reload it

Visit the website: http://spoj.com/PT07/

PT07G Description is updated

Thanh-Vy Hua — Sun, 29 Apr 2007 11:34:00 +0200

Added something in output format to make everything more clear.

Visit the website: http://spoj.com/PT07/

Ranklist is now ok

Thanh-Vy Hua — Sun, 29 Apr 2007 11:24:00 +0200

Score of PT07E is now correct

Visit the website: http://spoj.com/PT07/

Score of PT07E in overall ranklist is not correct

Thanh-Vy Hua — Sun, 29 Apr 2007 10:30:00 +0200

It'll be fixed soon.

Visit the website: http://spoj.com/PT07/

Problem PT07H is ready for submission

Thanh-Vy Hua — Sun, 29 Apr 2007 07:10:00 +0200

For this problem, you can only submit at most 10 times

Visit the website: http://spoj.com/PT07/

Vietnamese version of problem-set

Thanh-Vy Hua — Sat, 28 Apr 2007 13:16:00 +0200

Here is the pdf for all problems' descriptions: Vietnamese version. The English version has been fixed some bugs, you can reload it.

Visit the website: http://spoj.com/PT07/

The rank list have been fixed.

Amber — Sat, 28 Apr 2007 12:40:00 +0200

Now rank list is correct.

Visit the website: http://spoj.com/PT07/

There is some bug in the rank list.

Amber — Sat, 28 Apr 2007 09:47:59 +0200

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.

Visit the website: http://spoj.com/PT07/

All problems in one file

Thanh-Vy Hua — Sat, 28 Apr 2007 05:00:00 +0200

Here is the pdf for all problems' descriptions: English version

Visit the website: http://spoj.com/PT07/

Limit number of submissions for problem PT07E

Thanh-Vy Hua — Sat, 28 Apr 2007 03:45:38 +0200

You can only submit at most 10 times for problem PT07E, the description is updated.

Visit the website: http://spoj.com/PT07/

Feedback is updated

Thanh-Vy Hua — Sat, 28 Apr 2007 02:16:38 +0200

Take a look, some answers may be helpful for you.

Visit the website: http://spoj.com/PT07/

Contest session has just started

Thanh-Vy Hua — Sat, 28 Apr 2007 02:00:00 +0200

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 !

Visit the website: http://spoj.com/PT07/

Practice session finished

Thanh-Vy Hua — Fri, 27 Apr 2007 04:00:00 +0200

See you tomorrow at Contest session.

Visit the website: http://spoj.com/PT07/

Rejudged Vertex Cover

Thanh-Vy Hua — Thu, 26 Apr 2007 14:40:00 +0200

All wrong things are fixed. It's the last time we rejudge this problem. Please accept our apology.

Visit the website: http://spoj.com/PT07/

Delay submitting problem Vertex Cover for 2hrs

Thanh-Vy Hua — Thu, 26 Apr 2007 12:40:00 +0200

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.

Visit the website: http://spoj.com/PT07/

Pratice session - 24hrs left

Thanh-Vy Hua — Thu, 26 Apr 2007 02:00:00 +0200

'Feedback' is updated. One more sample case is added to the problem description of PT07X to help some people not being confused.

Visit the website: http://spoj.com/PT07/

Rejudged problem Vertex Cover

Thanh-Vy Hua — Wed, 25 Apr 2007 10:34:00 +0200

Something wrong with the judge, since some submissions don't pass all cases still get AC. We have rejudged all.

Visit the website: http://spoj.com/PT07/

Small bug in problem Vertex Cover

Thanh-Vy Hua — Wed, 25 Apr 2007 02:50:00 +0200

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.

Visit the website: http://spoj.com/PT07/

The Practice session has just started

Thanh-Vy Hua — Wed, 25 Apr 2007 02:00:00 +0200

Try to warm up yourself ! Here is the pdf for all problems' descriptions: English version and Vietnamese version.

Visit the website: http://spoj.com/PT07/

Schedule of Play with Trees

Amber — Tue, 27 Mar 2007 06:32:38 +0200

Practice session

April 25th, 2007 0:00AM - April 27th, 2007 0:00AM (GMT / UTC)
SPOJ (CEST) is UTC +2, Beijing (CST) is UTC +8, and Hanoi is UTC +7

Contest session

April 28th, 2007 0:00AM - April 30th, 2007 0:00AM (GMT / UTC)
SPOJ (CEST) is UTC +2, Beijing (CST) is UTC +8, and Hanoi is UTC +7

Visit the website: http://spoj.com/PT07/

Choose your favorite skin

Thanh-Vy Hua — Mon, 26 Mar 2007 09:00:00 +0200

If you want to change the interface, you can choose "skin 1" or "skin 2" or "skin 3" at the bottom of this page.

Visit the website: http://spoj.com/PT07/

Direct way to send us feedback

Thanh-Vy Hua — Mon, 19 Mar 2007 21:40:00 +0100

You can send us feedback by submitting a text file at Feedback page

Visit the website: http://spoj.com/PT07/