お題箱より。 C - N!÷K番目の単語 解法 ※この解説の「何番目」という表記は全て1-indexedです。 一般に を 以上 以下の整数として、 個の順列のうち辞書順で 番目にあるものを、前の要素から順番に求めていく方法を考えます。 最初の要素は、 個の順列を辞書…

このたび、マイナビ出版から発行される「アルゴリズム実技検定 公式テキスト（エントリー～中級編）」の執筆をさせていただきました。kenkooooさんとの共著です。 アルゴリズム実技検定 公式テキスト[エントリー~中級編] (Compass Booksシリーズ)作者:岩下 …

B - -- - B 解法 ある整数 を作ることが可能か判定するときには、 を最小のコストで作る操作列だけを考えれば十分です。作りたい整数を最小のコストで作る操作列が、何らかの限定的な特徴を持つことを見つけられると非常に見通しが良くなります。 その特徴を…

お題箱より。 E - Independence 解説 問題文をグラフ理論の言葉で解釈します。 個の頂点を2つの集合 に分け、それぞれの集合内では任意の2頂点間に辺が存在している（すなわち、クリークになっている）必要があります。 の頂点数をそれぞれ とすると、最小化…