When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

ivan.popelyshev's blog

By ivan.popelyshev, 12 years ago, translation, In English

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]

Full text and comments »

  • Vote: I like it
  • +36
  • Vote: I do not like it

By ivan.popelyshev, 12 years ago, translation, In English

Let my contribution to increase.

Competition will held at 9 february 16:00 GMT (20:00 Saratov).

May the Force be with you!

Full text and comments »

  • Vote: I like it
  • +59
  • Vote: I do not like it

By ivan.popelyshev, 12 years ago, translation, In English

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!

Full text and comments »

  • Vote: I like it
  • +17
  • Vote: I do not like it

By ivan.popelyshev, 13 years ago, In English

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.



Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By ivan.popelyshev, 13 years ago, translation, In English

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

Full text and comments »

  • Vote: I like it
  • +31
  • Vote: I do not like it

By ivan.popelyshev, 13 years ago, translation, In English

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

Full text and comments »

  • Vote: I like it
  • +26
  • Vote: I do not like it

By ivan.popelyshev, 13 years ago, translation, In English
Member single round match 501 will start at 3.00 PM Moscow, 12:00 AM GMT.
Discuss it here.

Full text and comments »

  • Vote: I like it
  • +12
  • Vote: I do not like it