Hatena::Grouptopcoder

Hiro180の日記

 | 

2014-09-05

天プロ2013本選 17:14

撃沈

A:

bitDPやる

B:

面白かった。

考察するとリフルシャッフルの回数さえ同じならば、数の並びかたは同じ(いくつかずらしただけ)であり、

またk枚のカットをするとk*2^(カット後のリフルシャッフルの数)分ずれることがわかる。

これより、100点解法ではリフルシャッフルの回数を決めうちし、mod 2*n+1でk個分ずらすために必要な数を計算してdijkstraすると解ける。200点解法はDPが必要になる(?)はずで、TLEすることが明らかなオーダーになり絶望

C:

知らない

D:

数え上げが得意なほうだとかいうのは幻想でした

E:

見てない

40+100+0+0+0 = 140

別に(puke)(handshake)なセットではないけどどうしようもなかった...

 |