No.10 ＋か×か - yukicoder 問題概要 列に並んだ数列 を順番を変えずに加法・乗法で結び、 に等しくなるように式を作る。ただし演算は左から順に行うものとし、辞書順最小の演算子列を求める。 解法 文字列を持ってDP。計算量がちょっとだけ大きいがまあ間に…

No.9 モンスターのレベル上げ - yukicoder 問題概要 味方モンスター(レベルはそれぞれ )を以下の方法でレベル上げするとき、各味方モンスターのレベル上げ最大回数の最小を求める。 最初に、円形に並んだ敵モンスターの始点を定める。 始点から順(添字の昇順…

No.6 使いものにならないハッシュ - yukicoder 問題概要 で素数の連続部分列のうち、桁和ハッシュ( 桁になるまで行う)が衝突しない最大のものを求めよ。 解法 しゃくとり実装面倒だったのでズルをした。素数の個数が対数オーダー、かつハッシュがたかだか 種…

No.2 素因数ゲーム - yukicoder 問題概要 からはじめて、二人交互に、素因数を一つ決めて任意回数ずつ割っていく。先に にした人の勝ち。 解法 典型。素因数分解した後、NimのXOR判定条件を用いる。 struct Factor { inline vector<ll> factorize(ll N) { vector<ll></ll></ll>…