数ごり (@mathgorilla_cp) 's Twitter Profile
数ごり

@mathgorilla_cp

AtCoder(A:黄🟨, H:赤🟥) / ゲームしたりゲーム作ったりしてます。

ID: 1409011559016198146

linkhttps://atcoder.jp/users/MathGorilla calendar_today27-06-2021 04:52:41

2,2K Tweet

475 Followers

316 Following

数ごり (@mathgorilla_cp) 's Twitter Profile Photo

ドラクエ7 Reimagined、モンスター職無くなったのか。 懐古厨としては物足りなさを感じるんだけど、時代に合わないと言われればそれはそう。

よすぽ (@yosupot) 's Twitter Profile Photo

- グループごとのカードの枚数Kを固定する。カードの値を(10^15 / K) + xとみなして、sum(x)を出来る限り(b[i] - 10^15)に近づける問題になる。 - グループを選ぶ => (今使っているカードK枚 + 余っているカードL - K枚)で半分全列挙 が強い近傍(2^Lがガンガン試せる) #AHC053

和解 (@rsat__m) 's Twitter Profile Photo

#AHC053 構築パートは先頭から貪欲に「後半パートを例の貪欲で解くと仮定して、次に追加すると最もコスト期待値を減らせる値」で決めて(期待値は手元でテストケースたくさん回して求めます)、後半パートで例の貪欲をすると 120 B で 8 位に(なおその後の進捗は...) atcoder.jp/contests/ahc05…

数ごり (@mathgorilla_cp) 's Twitter Profile Photo

肉サンキュー(2939)ということで… MathGorillaさんの第12回 Asprova プログラミングコンテスト(AtCoder Heuristic Contest 053)での成績:61位 パフォーマンス:2249相当 レーティング:2939→2939 (±0) :| #AtCoder #第12回Asprovaプログラミングコンテスト atcoder.jp/users/MathGori…

olphe (@_olphe) 's Twitter Profile Photo

#AHC053 131840667755(3位) やったこと 50+α個の大きい数を昇順に並べたA_largeと、450-α個の小さい数を降順に並べたA_smallを用意

Rafbill_pc (@rafbill_pc) 's Twitter Profile Photo

#AHC053 I got the second place! My solution (atcoder.jp/contests/ahc05…) is based on generalized birthday attacks (iacr.org/archive/crypto…). Generalized birthday attacks can be used to find solution to high-density subset sum problems.

#AHC053
I got the second place!

My solution (atcoder.jp/contests/ahc05…) is based on generalized birthday attacks (iacr.org/archive/crypto…).
Generalized birthday attacks can be used to find solution to high-density subset sum problems.
『【推しの子】』TVアニメ公式 (@anime_oshinoko) 's Twitter Profile Photo

2026年1月、物語は新たなステージへ___ ━━━TVアニメ【#推しの子】━━━   第3期2026年1月放送開始  ティザービジュアル第2弾公開   吉住シュン役:#竹中悠斗    漆原 鉄役:#上田燿司 ━━━━━━━━━━━━━━━━━ ▼ビジュアル公開記念映像▼ youtu.be/O9ci5jQoTdk

2026年1月、物語は新たなステージへ___

━━━TVアニメ【#推しの子】━━━
  第3期2026年1月放送開始
 ティザービジュアル第2弾公開
  吉住シュン役:#竹中悠斗
   漆原 鉄役:#上田燿司
━━━━━━━━━━━━━━━━━

▼ビジュアル公開記念映像▼
youtu.be/O9ci5jQoTdk
数ごり (@mathgorilla_cp) 's Twitter Profile Photo

AHC053、コンテスト中は空き容量が大きい箱優先で詰める貪欲をやったんだけど、空き容量が小さい箱優先で詰めるようにしたら適当な等比数列のAでも120Gくらい出た。 冷静に考えると空き容量が大きい箱優先で詰めたのは謎ムーブなので猛反省。