競プロ精進日記 #2

精進や復習で解いた問題を載せていきます。

yukicoder

• No.1011 Infinite Stairs
  提出したソースコード
  dp をする。
  計算量が間に合わないので imos 法を混ぜてあげれば良い。
  最初普通に dp して 1 WA、mod をとっている途中でマイナスになった時を考え損ねて 1 WA。

• No.533 Mysterious Stairs
  提出したソースコード
  dpをする。
  日本情報オリンピック予選 パスタの類題。
  連続して同じ段数を飛ばないように気をつけて実装する。

• No.843 Triple Primes
  提出したソースコード
  ちょっとした数学問題。
  素数を列挙した上で、偶奇に注目して求める組を探していく。