Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2022-10-16から1日間の記事一覧

AtCoder Regular Contest 151

1完。 各問題 A - Equal Hamming Distances まず、S[i] == T[i]ならそこは0でよいです。以下S[i] != T[i]の場所だけについて考えます。 SとTの1の個数をそれぞれsn, tnとすると、snとtnが共に偶数(または共に奇数)でなければ構築不可です。(入力例2のパタ…