このタイトルを付けて思い出したけど、一昨日に多項式と形式的べき級数を学んだ。 具体的には、次のサイトの問題を解いた。 maspypy.com ということで、次の条件を満たす数え上げ問題は、多項式・形式的べき級数の問題に言い換えられるようになった。 状態が…

ceil(N / P) = Aを満たすNの最小値と最大値を求めたい。 この条件式は、A - 1 < N / P <= Aとも表せる。 そして、この条件式にPをかけてP(A - 1) < N <= PAを得る。 すべての変数が整数であるとき、(N_min, N_max) = (P(A - 1) + 1, PA)となる。 最初の太字…

さくさく解けて楽しかった。

検索される文字列をs、検索する文字列をtとおいたとき、次のようにループを書けばバグは発生しない。 for (int i = 0; i + t.size() <= s.size(); i++) { if (s.substr(i, t.size()) == t) { /* */ } } ポイントは半開区間[l, r)で考えること。 |S| = S.size…

次の3つのルールを守る。 キューに追加する直前に、まだ距離配列が更新されていないかをチェックする キューに追加するときに距離配列を更新する それ以外の場所で距離配列をチェックしたり、更新したりしない このルールを守ることで、シンプルかつバグの発…