きままにものづくり

日々の気付いたことなんかを書いてます。

2015-04-14から1日間の記事一覧

SRM648Div1Easy

問題 以下の性質を満たす文字列Sを求めよ。 要素はAかB サイズはN個 S[i]=A, S[j]=B () となるペアがK個 解法 Aの数をa、Bの数をBとし、a*b+c=Kとなるようにa,b,cを求める。c(=K-a*b)はAを左から詰めた時に、一番右のAをどれだけ右にずらすかを示す値である…