2023/5/13(土)
ABC301に出た。
A: やるだけ
B: やるだけ
C: バケツソートし、各アルファベットについて数に差があったら@でなんとかできるかを見る。@が足りなくなったらNG。
D: まず?を全て0と置いた場合の数を求める。この値を1にした箇所の分増やしていく感じで求める。上のビットが絶対なので、上のビットから順に採用可能かどうかを調べて行けばよい。
E: 巡回セールスマン問題やって全回収パターン見るだけのはずだし解説もそうなのだが、なぜか1WAの原因が分からず撃沈。
F: 粘ったが、終了3分前に「部分列」を「部分文字列」と間違える誤読に気付き撃沈。
Categories: 未分類