2018/12/28 AGC011 B Nと要素数N個の数列Aが与えられるA_i*2 >= A_jであるようなi, jがあるならばiはjを食べることができ、A_iにA_jを加算するi = 0, 1, 2, ..のうち、そのiが他の数列全てを食べることができるようなものの数を求める問題A_i < A_jかつiが条…

2018/12/27 CodeForces #527 D1 N個の整数A[i]が与えられる以下の操作を任意回行なって、全てのiに対してA[i] = B(Bは任意の定数)を達成できるかを判定する A[i] += 2 if (A[i] == A[i + 1]) A[i] = A[i + 1] = A[i] + 1 2を任意回加算できることから、後者…

2018/12/24 CODE THANKS FESTIVAL 2018 F 木の上を操作する回数は深さと同じなので、前から貪欲に以降解が構築できるかの判定を逐次行うことで最小の解が構成できる。解の存在は部分和問題のように見えるが、Nが選べるならN-1が選べるので選べるものの最小と…

clog ブログサービスの開発ログ 2018/12/9 twitter cardに対応した 2018/12/6 サーバー側のリファクタリング ディレクトリ分割 model DBとの通信部分など router リクエストハンドラ その他 記事にプロジェクト内番号の付与 created_atにon updateがついてい…

2018/9/7 ARC 094 F Sの長さが4以上なら(同じ文字が2連続する部分を持つ && aの個数+bの個数*2+cの個数*3の3で割ったあまりが同じ)をすべて作ることができる 条件を満たす文字列の個数を求めるのにdp[i文字目まで][今までに連続する部分をもったか][個数のmo…

2018/9/6 ARC 092 E 個々の操作で偶奇の関係が変化しないので, 添え字の偶奇が一致するような数列の総和の最大値が答え 構築は前から行い1, 2, 3のみで可能

Bug Shooting Challenge #1に参加しました 11月17日に行われたBug Shooting Challenge #1に参加しました。 とは Bug Shooting Challengeは株式会社ミクシィ(以下、ミクシィ)が学生向けに行なっているイベントで、今回が初開催でした。ミクシィのCRE[1]グルー…

ISUCON8予選に参加した ISUCON8 オンライン予選1日目にチームmakibishi(ninja, mds_boy, saku)で参加しました。 結果 最終スコアは1,404で初期スコアと大して変わらない結果でした。初動(ssh、オートデプロイ、nginxの導入、ログ収集)まではよかったのですが…