はじめに JOI春合宿が終わって、これから受験生をやらなければいけないということで、色々と整理して書き残しておきたい欲が出たのでこの記事を書いています。 目次は 経歴 AtCoderで青色になるまでに JOI春合宿に行くまでに 競技プログラミングと自分(ポエ…

問題 D - 水ようかん (Mizuyokan) 解説 まず、最小値と最大値の候補はN2個ずつである。 (1) そこで、N4通りについて、それぞれ実際に切り分けられるかの判定の方法を考える。 dp[i] := [0,i]を条件を満たすように切り分けられるか(bool) [0,i]について、0<=j…

全体 5完。立ち回りも特に悪くなかった。単純に解くスピードが遅い。 D-Bouquet nCkはO(k)でできることに気付くのに10分くらいかかった気がする...。 E-Roaming 重複組み合わせ、少し焦って計算ミスったりしたのが良くない。割とすぐ気づけたのは良かったか…

問題概要 長さの整数列が与えられる。次の操作を回以上回以下行うことができる。 なる以上以下のつの整数を選び、にを足し、にを足す。この操作の後いずれかの要素が負になってもよい。 操作後のの全ての要素を割り切る正の整数として考えられる値の最大値を…