2023/5/13(土)

ABC301に出た。

A: やるだけ

B: やるだけ

C: バケツソートし、各アルファベットについて数に差があったら@でなんとかできるかを見る。@が足りなくなったらNG。

D: まず?を全て0と置いた場合の数を求める。この値を1にした箇所の分増やしていく感じで求める。上のビットが絶対なので、上のビットから順に採用可能かどうかを調べて行けばよい。

E: 巡回セールスマン問題やって全回収パターン見るだけのはずだし解説もそうなのだが、なぜか1WAの原因が分からず撃沈。

F: 粘ったが、終了3分前に「部分列」を「部分文字列」と間違える誤読に気付き撃沈。

Categories: