yukicoder 501 BC2完暖色なら15分ずつで終える実装を50分ずつ掛けてた雑魚すぎ　3問しか触れられてないけど面白かった C. 正当性は全く不明　大嘘だと思う？各数字Ax=gcd(A,M) modMの最小xでグループ分け　x%(左と上のグループのlcm)=0もしくはx=1かNならグループxは置ける　置くマスの順番は ↓

284

Maj Gen Shail Jha (Veteran)

Maj Gen Shail Jha (Veteran)

@shelljaws1334

May 31

As things are today with respect to governance we need to add a word MONETISATION (M) in the names of the ministries like Ministry of Defence Monetisation (MoDM), Home Affairs Monetisation, External Affairs Monetisation, Education Monetisation, Finance Monetisation etc etc.

202

ゆーてる(YOUてるっち)

ゆーてる(YOUてるっち)@Youterutti

May 30

#ABC460 まじ3!W!A!遅すぎて滅! A:はい B:中心間の距離公式 C:配列外アクセスRE,1WA D:白と黒が隣り合ったら永久点滅 →1世代目以降初めて黒になるタイミングの偶奇なぜかサンプル通らない E:x(10^d-1)≡0(modM) →d=1~19 D:20分にらめっこしてWA解消 F:わかんねぇ G:寝

638

sigma16

sigma16 @sigma16_

May 30

#ABC460 3完 A：while B：高校数学。(rの差)^2 <= 中心の距離^2 <= (rの和)^2 C：a∈2*Aとb∈Bをまとめて降順ソート*し、みつけたa→bの数を貪欲カウント（*ただし同数ならa優先） D：パス。偶奇に着目？ E：yの桁数dとしてi=1,...,dで、(10^i-1)x ≡ 0 (modM)。実装ミスで終了3分後にAC、悔しい、、

北杜

北杜 @hkt_kyopro

May 30

#ABC460 香川4完 A: シミュレーション B: duckduckgo 円の交点　条件 🔎 C: にぶたんして大きいネタから使う D: '.'が隣り合う'#'から多始点BFS、dist偶数のところが'#' E: x≡x*10^([log_10 y 1]) (modM)に変換、Mが10^n -1の約数で割り切れるなら加算、気合が足りず解ききれなかった

272

caz37OwO

caz37OwO @caz37OwO

May 30

#ABC460 A~E 37:08( 0) :/ A,B,C.はい D.一回操作した後、距離の偶奇（超未証明） E.x(10^d(y)-1)≡0(modM) F.ライブラリ持ってないけどがんばってHL分解して、O(logN)個の区間に分かれるから、O(N(logN)^2)個の端の組の距離を愚直にLCA使って調べればO(N(logN)^3)がいける（許されないわけだが）

288

dokukuma

dokukuma @dokukumao

May 30

#ABC460 お疲れ様でした～ A~Eの5完でした！ C: シャリの重い順からできるだけ大きいネタをのせていく D: 白に隣接している黒マスをqueに入れて多始点BFS.距離が偶数になったら最後に黒，奇数なら白になる E: yの桁数をkとするとき，x*(10^k-1)≡0 (modM)を満たすxの個数を数える．

203

だれおん

だれおん @dareoncx

May 30

ABC460 A～Eの5完 A やるだけ B プライドを捨てて検索 C 貪欲 D 多始点BFS 初期盤面で隣に白がある黒は0と初期化していたが嘘くさかったので消したら通った意味わからん E 式変形したらx*(10^k-1)≡0(modM)にできる Dもういいやで諦めて順位表見たら通っていてびっくり

170