マガジンのカバー画像

AtCoder Regular Contest

2
運営しているクリエイター

#python

AtCoder Regular Contest 113 備忘録

AtCoder Regular Contest 113 の備忘録です。

問題はこちら↓

今回はAB2完でした。

・A問題:A*B*C正整数 K が与えられる。3つの正整数 ( A , B , C ) であって、ABC≦K となるものの個数を求める。ただし、A , B , C の順番が異なるだけの組みも異なる組みとして数える。
まず積が K 以下となる3つの正整数の組を求める際に A と B

もっとみる

キーエンスプログラミングコンテスト2021

キーエンスプログラミングコンテスト2021 の備忘録です。

問題はこちら↓

今回はAB2完でした。

・A問題:Two Sequences 2n ≦ 2*10^5 の為全探索では間に合わない。また n 番目までに出てきた最大値を記録しておくだけでは i > j の時を弾けない。ここで n が 1 増えた時を考えると、b[n-1] まででの最大値 c[n-1] は計算済みのため、c[n] になり

もっとみる