問題：C - eject 解答：Submission #11256765 - CODE FESTIVAL 2014 Middle 解法：2項係数の問題、なんだけど浮動小数点の取扱いが難しい。 cmathのpowを使う、long doubleにする、でうまくいった。（リテラルちゃんとする、もあるかもしれない。）

問題：D - 高橋くんと数列 解答：Submission #11255665 - Indeedなう（予選B） 解法：数字xについて愚直に(l, r)の組を数えることを考える。lごとに該当するrの数を数えるとする。 a[l] = x：r = l からnまでがxを含む部分列になる。 a[l] ≠ x：l' > lかつ a…

問題：B - Password 解答：Submission #11252972 - DigitalArts プログラミングコンテスト2012 解法：aもしくはz*20の場合は同じハッシュ値を持つパスワードがないのでNO。それ以外は次のように生成する。 ①1文字でa以外：1文字をXとすると(X -1)aの2文字と…

問題：B - ヘイホー君と削除 解答：Submission #11251025 - CODE FESTIVAL 2015 あさぷろ Middle 解法：文字列sをある場所を区切って文字列aとbに分割する。aで平方の前半、bで平方の後半を作るとする。このとき作れる平方文字の最大長はaとbのLCS（最長部分…

問題：B - ディスコ社内ツアー 解答：Submission #11247515 - DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選 解法：見ていく順番は一意に決まるので何周するかを求めればよいが、Nに関するループの繰り返しにするとTLE。 同じ…

問題：B - DDPC特別ビュッフェⅡ 解答：Submission #11246595 - DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 本選 解法：「時刻tで美味しさの総和がX以上になるか」という二分探索をする。二分探索内の条件判定では、時刻tからさ…