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言語ワンライナーで解いていきます。

続きを読む

第2回 RCO日本橋ハーフマラソン 本戦 参加記

第2回 RCO日本橋ハーフマラソン 本戦 に参加してきました。

rco-contest-2018-final.contest.atcoder.jp

続きを読む

bitによる部分集合の列挙 と 数学的理解

bitテクニックで、集合の部分集合を列挙するものがあります。その紹介と数学的理解です。

続きを読む

ARC087 E - Prefix-free Game のGrundy数の証明

この問題の解説

実験結果から分かるように,{g_i = }{i}を割り切る最大の2の冪)であることが示せます.

とあります。たしかに計算してみるとそうなるのですが、実際に成り立つのか気になるので証明しました。

続きを読む

第4回 ドワンゴからの挑戦状 参加記

第4回 ドワンゴからの挑戦状 本戦に参加しました!

dwango.co.jp

続きを読む

ゲーム制作に活かす座標系の話 | TokyoTech traP LT#3

1/17(水)にTokyotechTrap LT#3というLTがありました。 発表したのでそのときのスライドとか補足とかです。

続きを読む