Hi there!
Tomorrow at 04:00 MSK will be held Topcoder SRM 672.
Let's discuss problems there, after contest.
UPD: Editorial
# | User | Rating |
---|---|---|
1 | ecnerwala | 3649 |
2 | Benq | 3581 |
3 | orzdevinwang | 3570 |
4 | Geothermal | 3569 |
4 | cnnfls_csy | 3569 |
6 | tourist | 3565 |
7 | maroonrk | 3531 |
8 | Radewoosh | 3521 |
9 | Um_nik | 3482 |
10 | jiangly | 3468 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 162 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 151 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Hi there!
Tomorrow at 04:00 MSK will be held Topcoder SRM 672.
Let's discuss problems there, after contest.
UPD: Editorial
Name |
---|
Registration is open. GO!
For more than half an hour I tried to count connected almost Eulearian graphs in Div1-500 =( Didn't realize this is not a condition we need.
Upd: oops, that's pretty non-sense. Now I even can't myself understand what I was counting.
Are there any non-connected almost Eulerian graphs?
Initially I was counting connected graphs with at most 2 vertices having odd degree (*). After this solution failed on samples I realized that in addition to almost Eulerian graphs I also counted graphs with 1 bridge which fall into 2 Eulerian graphs after removal of this bridge. Luckily, it's possible to count AE graphs just from knowing (*) for all N. Maybe you made the same mistake as me initially?
UPD: initial version of the comment was wrong
How to solve Div.1 500?
Editorial link: http://codeforces.com/blog/entry/21112