.bit全探索 .DP(動的計画法) .imos法 .約数、素因数分解(エラトステネスの篩)などの数学的なもの .ダイクストラ法、トポロジカルソートなどのグラフ系のアルゴリズム .メモ化再帰 ここら辺の基礎的なアルゴリズムを習得して適切に使えるようになれば緑になれると思いますし、もっと言う...
ABC 024 D 動的計画法 (nCr に関する式変形をします) AGC 001 E BBQ Hard (難しめの二項係数計算をします) yukicoder 0186 中華風 (Easy) (中国剰余定理ライブラリの verify に) AOJ 2659 箸 (中国剰余定理を繰り返します) SRM 449 DIV1 Hard StairsColoring (カタラン数のよい例ではあり...
動的計画法DPで解きます。 例えば N=3 だったとして、すべての f(l,r) の値が分かっているとします。 このときの数列の末尾に 0 か1 を追加したときに、答えがどう変わるかを考えます。 答えには f(1,4)+f(2,4)+f(3,4)+f(4,4) を足すことになります。 f(1,4)=f(1,3...
蟻本の例題たちを AtCoder の問題に結び付け、さらに類題を加える試みをしてみました。改良案をドンドン募集しています! Register as a new user and use Qiita more conveniently You get articles that match your needs You can efficiently read back useful information ...
やや高度な話題になりますが、動的計画法を設計したときに、 dp[i]=∑j=f(i)i−1dp[j]+g(i) という形をした遷移式が登場することが多々あります。このとき ∑j=f(i)i−1dp[j] の部分を愚直に計算しては大変ですが、dp 配列の累積和をとることで、この部分の計算を効率化すること...
11 more_horiz CancelDelete コーナーケース回避系 ・AtCoder Beginner Contest 157 C - Guess The Number 1度もWAを出さないようにしてみよう PyPy3でないとTLEになる ・AtCoder Beginner Contest 189 C - Mandarin Orange ・三井住友信託銀行プログラミングコンテスト2019 D - Lucky PIN ...