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 | 3778 |

2 | Benq | 3592 |

3 | ecnerwala | 3521 |

4 | Um_nik | 3423 |

5 | jiangly | 3375 |

6 | Petr | 3342 |

7 | Radewoosh | 3337 |

8 | scott_wu | 3313 |

9 | maroonrk | 3265 |

10 | yosupo | 3259 |

# | User | Contrib. |
---|---|---|

1 | Errichto | 201 |

2 | 1-gon | 200 |

3 | rng_58 | 194 |

4 | SecondThread | 193 |

5 | awoo | 185 |

6 | vovuh | 183 |

7 | Um_nik | 182 |

8 | antontrygubO_o | 177 |

9 | Ashishgup | 176 |

10 | -is-this-fft- | 171 |

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!

P.S. Discuss it here and increase my contrib.

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 :(

Tutorial of Yandex.Algorithm 2011: Finals

> 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.

Member single round match 501 will start at 3.00 PM Moscow, 12:00 AM GMT.

Discuss it here.

Discuss it here.

Codeforces (c) Copyright 2010-2021 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jan/26/2021 08:51:06 (f2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|