Hi all!
Now it's time for 80th Codeforces Beta Round.
The authors of the contest are: Alex_KPR, winger, RAD, Connector, it4.kp. I hope all problems will be interesting for you and not extremely hard. ;)
Today is Connector's birthday — so, let's congratulate him together!
Good luck and have fun!
_____________________________________
Thank you for your action! =)
Top 10 participants in the first division are:
Place | Who |
1 | SergeiRogulenko |
2 | hos.lyric |
3 | Romka |
4 | neal |
5 | sdya |
6 | KADR |
7 | ftiasch |
8 | niyaznigmatul |
9 | dolphinigle |
10 | AleX |
There are only two participants who beat problem E: the winner of the contest SergeiRogulenko and MBabin who gets 76th place.
Top 3 participants in the second division are:
Congratulations and good luck at the next time!
Official tutorial will be added later. But AlexanderBolshakov already wrote the tutorial about most of problems.
Problems were translated by Delinur.
_____________________________________
Tutorial is here.
Codeforces Beta Round #9
Codeforces Beta Round #58
Codeforces Beta Round #69
..Happy Birthday .~
Item 6.
If some people break the few rules we have here for communication, that's not a valid reason to break them too.
I think it is impolite at all to write in Russian anything while here is kept _international_ contest. Especially in the topic about this contest.
All foreigners would spent their time trying to check with google-translator whether all these Russian guys are discussing contest problems or chatting about something else...
It was such an interesting contest. The guy called Cthulhu was funny :) Good job! Thanks to the organizers. Keep up the good work :)
I think there are too many things that could be improved in Codeforces. Some Div 2 coders are really good and rating system is really strange.
One thing that I would like to see very much is the problem statistics. For example, after each problem they could post the percentage or number of with verdicts "failed pretest" , "hacked", "failed system tests", and "accepted", not only the number of accepted submissions.
I tried espr1t's approach with buckets .. useful to me at least! :)
.. but it fails on example 8.
Unfortunately I can't reproduce the error, the list of values in the input is truncated.
It's correct on several random examples with either b smaller or larger than sqrt(N).
link to the C++code.
I wonder why it's incorrect. Does anyone see? Thanks a lot for your help!
Update: Example 8 is the only one which fails. I added a condition to treat it separately with the naive algorithm, and that passes the tests now.
1. First find if the graph has a cycle. If not return NO.
2. Now try removing a edge each time, and run a bfs to see if there is no cycle anymore. If there is no cycle anymore, try to find the nodes between the two nodes for which you removed the edge. There are our possible roots for the rooted trees. Check if indeed these are roots. If no return NO, else return FHTAGN.
Is there a better approach then this ?
else return NO
Having performed it you just check that only one loop was found and that the graph is connected.
However, m = n check is surely more elegant way :)
This graph has a single cycle and every vertices connected...if yes than FHTAGN else NO.
I did this through DFS.
Both configurations give you the same change of surviving, but "...XX" is lexc. smaller.
I am from China.Happy birthday,connector.
生日快乐!
I have a suggestion that the popped-up window is too small when viewing others' source code during hacking and the source font is not suitable enough.I think the font "New Courier" is better.
Since I can't delete my comment, just smile for your attention :)
I have a suggestion that the window popped-up is too small when viewing others' sources during hacking and the source font is not suitable enough.I think the font "New Courier" is better.