ゆらのふなびと

競プロ, Python, C++

全探索

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…

SRM684 Div.1 Easy(250) CliqueParty

問題 TopCoder Statistics - Problem Statement 集合aは異なる正の整数からなる。aの部分集合に含まれる任意の要素の組(A, B)に対し、|A-B|を要素とする集合をDとする。Dがk-smoothとなるようなaの部分集合の最大の要素数を答えよ。ただしk-smoothとは、集合…