G以外六完。
コンテスト後のツイート
F 木DP。詰めるのに凄い時間がかかった。子たちのうち、使った場合の値-使わない場合の値でソートし、メリットが高い順に何個使えばベストかを試す。
— titia (@titia_til) September 21, 2024
H Aをrandomな数におきかえ、xorのセグ木で判定した。でも今考えたら累積xorで良いね。
G. Milky Days
自力AC。
dequeを使って古いミルクを管理していけば良い。たいして難しくはないのだが、二度も誤読した。
・一度目の誤読：古い順に飲むと誤読
・二度目の誤読：milkがmに足りないとき、消費しないと誤読
誤読したせいで非常に長い時間（一時間以上。二時間くらいかも）かかってしまった。
0 件のコメント:
コメントを投稿