2019-02-18から1日間の記事一覧

ABC 89 C-March

問題概要 N人の人がいて、i番目の人の名前は\(S_i\) この中から、以下の条件を満たすように3人を選ぶ 全ての人の名前がM, A, R, C, H のどれかから始まる 同じ文字から始まる名前を持つ人が複数いない これらの条件を満たすように3人を選ぶ方法の総数を求め…

ABC76 C-Dubious Document2

問題概要 宝物が入っていそうな箱を開けたいが鍵がかかっている。 この箱には鍵がかかっていて、開けるためには、英小文字からなる文字列Sが必要 鍵となりうる文字列S'を見つけ、これは、文字列Sの0個以上|S|個いないの文字が'?'に置き換わった文字列である…