Competition starts at 21 July 20:10
May the Force be with you!
[Ads mode on] Nothing to do before a match? Try bombermine [Ads mode off]
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | Dominater069 | 154 |
8 | awoo | 154 |
10 | luogu_official | 150 |
Competition starts at 21 July 20:10
May the Force be with you!
[Ads mode on] Nothing to do before a match? Try bombermine [Ads mode off]
Let my contribution to increase.
Competition will held at 9 february 16:00 GMT (20:00 Saratov).
May the Force be with you!
It's time to restore my contrib points.
One person from Russian Code Cup finalists said that he code slow in early morning. We have a chance, don't miss it!
Competition will held at 18:00 EDT (5:00 Moscow)
May the Force be with you!
Coding begins in 12:00 PM EDT (20:00 Moscow time)
May the Force be with you!
Congratulations to Petr Mitrichev impressive victory!
We need to assign some number from 0 to 6 to each of the 14 squares. Note that if you take the solution and apply some permutation of digits to the field, you obtain another correct solution. So, the solution is characterized by division of 14 squares to pairs. If we have such a partition, then it is possible to generate a 7! corresponding solutions. Count of possible partitions is 13!! = 13·11·9·7·5·3 = 135135 . It is easily to verify the correctness for each of the 100k options.
With up to rotations, count of all field configurations that have solutions is about 6000. The largest number of solutions - 22·7!.
Подколки:
1) If you do not optimize the solution in 7! time, you can get a TL. As was shown in the comments it’s enough to optimize 7 times.
2) You would think that the squares are divided into two classes - 7 squares that have double dominoes, and 7, in which it is not present. If we talk in terms of graphs there are 7 vertices with degree 2, and 7 with degree of 4. Clearly, two vertices of degree 2 can not correspond to a single digit, otherwise we get two double dominoes. With this division is sufficient to iterate over 7! possible matches vertices of the second type to vertices of the first type.
Double domino 4-4 split between the two squares. There are 6 vertices of degree 2 and 8 vertices of degree. Challenge Succeeded.
Furthermore:
Here for two double dominoes lie between squares!
And bonus, one of the most beautiful configurations with several holes:
Disconnected configuration with solutions don’t exist :(
> The IPSC 2011 contest will be held from June 5, noon CEST to June 5, 5:00 pm CEST.
I inspired by team "Never Retired" and Problem Q from practice,
Team list
Onine standings
Lets discuss it here, but not in the time of event.
Name |
---|