Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

ivan.popelyshev's blog

By ivan.popelyshev, 8 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]

Read more »

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

By ivan.popelyshev, 8 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!

Read more »

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

By ivan.popelyshev, 8 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!

Read more »

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

By ivan.popelyshev, 8 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.



Read more »

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

By ivan.popelyshev, 9 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 :(

Read more »

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

By ivan.popelyshev, 9 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.

Read more »

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

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

Read more »

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