PKU

1. PKU 3438 Look and Say
2. PKU 3444 Wavelet Compression
3. PKU 3445 Elementary Additions
4. PKU 3437 Tree Grafting

41問。

PKU 3438 Look and Say

やるだけ。

PKU 3444 Wavelet Compression

データ列の長さをN、変換前データをT、変換後データをCとすると、整数i(0 <= i < N/2)についてT_2i = (C_i+C_i+N/2)/2, T_2i+1 = (C_i-C_i+N/2)/2 である。

PKU 3445 Elementary Additions

やるだけ。数値→文字列の変換をメモ化しないとTLEするよ。

PKU 3437 Tree Grafting

やるだけ問題だけど時間が結構シビアかも。いや、俺の実装がアホすぎるだけかもしれない。