7K4B blog

猫でも分かる何か

ABC382 を受験した感想


ABC382C Kaiten Sushi

https://atcoder.jp/contests/abc382/tasks/abc382_c


https://atcoder.jp/contests/abc382/submissions/60333678
Aのminを逆順にしたテーブルを用意して二分探索した。
二分探索久しぶりすぎて考察や実装に少し手間取った。

ABC382D Keep Distance

https://atcoder.jp/contests/abc382/tasks/abc382_d



https://atcoder.jp/contests/abc382/submissions/60343279
N,Mの制約からDFSして生成できると予想した。
適当にDFSやるとTLEしたので適当に枝刈りをした。
最近DFSのライブラリを整理していて慣れていたのでCより短時間で解けた。