2018-10-01から1日間の記事一覧

AtCoder Regular Contest 047 C - N!÷K番目の単語

問題 までの整数による順列は個あるが、それらを辞書順に並べたときの個目のものを求めよ。 解法 先頭からどの数字を置くべきか決定していくが、それを「まだ使っていない数字の中で何番目に小さいものを置くべきか」を求めることによって決定していく。辞書…