kwm_t

kwm_tのメモ

Starters 111 Division 1 (Rated till 6 Stars)

■Beautiful Strings
Π各文字の出現回数+1
■Prefixing
Setで適当に管理した上で貪欲
■LCM Mania
nが2冪だと不可能
(2^n,2^n,2^n*p)のような形
■Prime Range Game
只のnim
■ODI Cricket
後から貪欲
■Component Count
i*jに全てが収まってk個が塗られているかつ
連結かつ、上下左右の行、列は最低でも一個は塗られていると前計算する
■Square Count
わからん