2015-04-14から1日間の記事一覧
問題 以下の性質を満たす文字列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をどれだけ右にずらすかを示す値である…
問題 以下の性質を満たす文字列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をどれだけ右にずらすかを示す値である…