2010-03-17から1日間の記事一覧
http://acm.pku.edu.cn/JudgeOnline/problem?id=3725 問題 1〜nまでの数字を辞書順に並べた時、mがk番目の数値となるとする。k,mが与えられるので最小のnを求める問題。 1 解法 nを二部探索し、nを固定した場合にmが何番目にくるかを考える。 1〜nまでの数字…
http://acm.pku.edu.cn/JudgeOnline/problem?id=3725 問題 1〜nまでの数字を辞書順に並べた時、mがk番目の数値となるとする。k,mが与えられるので最小のnを求める問題。 1 解法 nを二部探索し、nを固定した場合にmが何番目にくるかを考える。 1〜nまでの数字…