7K12 blog

猫でも分かるアルゴリズム解説

ABC178に参加した感想

f:id:tkr987:20200914122806p:plain

A1分、B4分、C14分、D34分、の4完

緑difを高速に解く数学力が足りないせいで一生水色になれない…自分の半分以下の精進で自分より遥かに高いパフォーマンス出してる人たちが散見され悲しくなる

 

A - Not

f:id:tkr987:20200914122051p:plain

https://atcoder.jp/contests/abc178/submissions/16681329

頑張ってタイピングする

 

B - Product Max

f:id:tkr987:20200914122037p:plain

https://atcoder.jp/contests/abc178/submissions/16680325

う 笑

 

C - Ubiquity

f:id:tkr987:20200914122022p:plain

https://atcoder.jp/contests/abc178/submissions/16691957

NT_Combinatorics<mll>::Pow(10, N) - (NT_Combinatorics<mll>::Pow(9, N) * 2 - NT_Combinatorics<mll>::Pow(8, N));

 

D - Redistribution

f:id:tkr987:20200914122012p:plain

https://atcoder.jp/contests/abc178/submissions/16705231

rep(i, 2, S / 3 + 1) ans += NT_Combinatorics<mll>::P(S - 3 * i + i - 1, S - 3 * i + i - 1) / (NT_Combinatorics<mll>::P(S - 3 * i, S - 3 * i) * NT_Combinatorics<mll>::P(i - 1, i - 1));

類題はABC156E 本質は「重複組み合わせ」

ABC156Eは水色difだったんだが…参加者のレベルが上がって緑色difになったのか…

 

E - Dist Max

f:id:tkr987:20200914122001p:plain

自分の知らない知識問題が出題されて終わり