JavaScriptでABC402(A-D)

今回からメモ程度でも毎回書こうと思います。

https://atcoder.jp/contests/abc402

A - CBC

https://atcoder.jp/contests/abc402/tasks/abc402_a

英大文字な文字だけ残して出力すればOK
Array.from(str)で1文字ずつの配列に分けてあげて、/[A-Z]/にマッチするかどうかでArray.filter()かければいいと思います
「正規表現にマッチするかどうか」はRegExp.test()、返り値はboolean

https://atcoder.jp/contests/abc402/submissions/64992349

1分04秒 AC!

B - Restaurant Queue

https://atcoder.jp/contests/abc402/tasks/abc402_b

Deque作っといてよかった〜〜！！
いや、別に普通にArrayをqueueとして使ってもB問題なら通ると思うんですけど
Queueがあればあとは食券番号をqueueにぶち込んで呼出時に番号を見て出力するだけ

https://atcoder.jp/contests/abc402/submissions/65000361

4分23秒 AC!

C - Dislike Foods

https://atcoder.jp/contests/abc402/tasks/abc402_c

• 「食材iが使われている料理一覧」を作る
• 各日について、その食材が使われている料理のK_iを1減らす
• K_iが0になったら「食べれる食材の数」を1増やす

でいけそうだなと思いました、実装むずいよ〜

https://atcoder.jp/contests/abc402/submissions/65016751

26分37秒 AC!

D - Line Crossing

https://atcoder.jp/contests/abc402/tasks/abc402_d

数学じゃねーか！！

「2点の番号の和をNで割ったあまり」が同じなら平行じゃないですかね〜
X点から2点選ぶときの組み合わせは $\frac{X(X-1)}{2}$ 通りなので、それだけ注意しつつ丁寧に計算

https://atcoder.jp/contests/abc402/submissions/65024657

48分12秒 AC!

E-G

なんもわからん

Performance

• perf : 1056
• レート変化 : 547 → 613 (+66)

---

感想

久々にDまで解けた〜！嬉しい
数学回は割といけるので、グラフとかグリッドとかの問題を倒せるようになりたい……！