解きながら問題整理するために書いてるやつです見苦しいところもあると思いますが、ご容赦ください。 まず、問題はこれ paiza.jp ↑ログインしないとみられないっぽい 類問をあっとこで見たことある気がするけど覚えてない。 Pが大きいのでPがオーダーに絡ま…

３完までは簡単に行けたはずだったのにcoutの精度でCハマった。辛かった。 Dは上手いことダイクストラに持ち込むのかなぁと思ったけど、ダイクストラをそもそも書いたことがないので険しかったです。復習する価値ありそうだと思ったのでまたやります。ダイク…

正直、全完しか考えてなかったのでDが解けなければNoSub撤退も考えてました。 で、Dから解いてサンプル全部通したときであと30分でした。 自信もあまりなかったけどせっかくだし勝負するかと思って出したら無事WA。 そっからはマジで焦りました。 A: a<9&&b<…

Submission #2658327 - AtCoder Beginner Contest 099 添え字に終焉を告げる者 実質添え字バグらせ界のtourist やるだけの問題に2REはダメ

https://beta.atcoder.jp/contests/abc099/submissions/2658117 個数制限なしナップザックの類問 i番目までの取り出し方を使ってj円引き出す時の一番少ない回数をdp[i][j]とすると if (j < v[i])dp[i + 1][j] = dp[i][j]; else dp[i + 1][j] = min(dp[i][j],…

https://beta.atcoder.jp/contests/abc092/submissions/2581287 市松模様で考えたら爆死したと噂になったあれです。 私も当時市松で考えて全然解けなくて放置してました。 A,Bの制限が1以上でそこまで大きくないので半分ずつを真っ黒と真っ白にしてその中に…