Minimum number of steps to dovetail shuffle.

Правка en1, от mjnovice, 2015-10-28 00:43:49

I want to know how can we do this in 3 steps. Given 1 2 3 4 5 6 7 8, we need to reach this 2 1 4 3 6 5 8 7, doing a riffle/dovetail shuffle on this each time. Any leads ? This is a test case for the problem H.

Теги shuffle, acm icpc

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский mjnovice 2015-10-28 00:43:49 355 Initial revision (published)