3匹の猫

みみねこの競プロ精進メモ

2021-02-01から1ヶ月間の記事一覧

SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192)参加記(~E問題)

A - Star 高橋君が最後に 1UPキノコ ご褒美をもらったあと何枚コインを集めているかわかるなら、からその枚数を引けば必要な枚数がわかる。これは剰余算を用いて計算することができる。答えはとなる。計算量は、。 B - uNrEaDaBlE sTrInG まず前提として、「…

AtCoder Regular Contest 113参加記(~D問題)

いろいろ悔しい A - A*B*C 最初、と誤読していた。サンプルで気付くまで15分かかった。ダメ。は定数なので、たとえばを固定すると条件式がとなる。この式を満たす正の整数の組の個数は、以下の整数それぞれの約数の個数の総和に等しい。よって、からまでの整…

AtCoder Regular Contest 112参加記(~B問題)

スーパー場合分けコンテスト(ABのみ) A - B = C に変形すると負の値が登場しないので考えやすい。 各整数の下限がだった場合、を固定するとは通りとなる。この組の中でが未満のものは組、が未満のものも組あるので正しい答えはとなる。 これをすべての以上…