ゆらのふなびと

競プロ, Python, C++

2016-10-27から1日間の記事一覧

AOJ-ICPC 450 Encryption System

問題 Encryption System | Aizu Online Judge 解法 入力の文字列を s, 暗号化前の文字列をtとする 任意のiについて、t_i = s_i or s_i + 1 の2通りしかないので 220 の全探索が間に合う 左から見ていくと、t_i = s_i としてよいのは i の前に少なくとも1つ s…