数論

SRM 617 Div2

SRM 617 Div2 Easy n, 合成数であるx,yの組でx+y=nを満たすものを一つ エラトステネスの篩なりを使って合成数を見つける。 Med 在庫のうち、stale_limit日以上前に精算されたものを破棄 今日をi日とするとmorning[i]個以下の任意の数だけ生産 最大customers[…

SRM 621 Div2 CF #257 Div2

SRM 621 Div2 Easy 文字列が辞書順なのか短い順なのか両方なのかどちらでもないのか Med 配列に含まれる整数の和で作れない最小の整数。 何が作れるかをdpみたいに計算する Hard colorに含まれる全ての色をつくるのに必要な絵の具の数。2つの絵の具を混ぜる…

SRM 624 Div2

SRM 624 Div2 Easy costの中からk個選んだ時の最小コスト dpで解いた。自分で漸化式考えて、dpに落としたのは初めてです Med heightsの要素を1増やしていってM個の同じ要素作るには最低なんかインクリメントすればいいか 最初に思いついた方法では時間が足り…