Ark's Blog

数学とか競プロとか参加記とか備忘録とか

ようこそ

AGC022 C - Remainder Game

問題 → C: Remainder Game - AtCoder Grand Contest 022 | AtCoder

解法概要

  1.  (a_i, b_i)に対して条件を満たす集合を列挙
  2. 貪欲で条件を満たす集合を最小化

 a_iの最大値を K(=50)とおくと、全体の計算量は O(NK^3)

続きを読む

AtCoder に登録したら解くべき精選過去問 10 問を D言語ワンライナー で解いてみた

最近やっている人が多いので便乗

元ネタはこれ↓

qiita.com

ここで紹介されている問題10問を各プログラミング言語で解くみたいなのが流行ってるみたいです。

D言語ワンライナーが好きなのでD言語ワンライナーで解いていきます。

続きを読む