毎日格上の問題を倒すやつの98日目です。
コンテストリンク
https://kenkoooo.com/atcoder/#/contest/show/d7702885-8ae7-43b8-b7c9-16ea14a53752
結果
図書館(難易度9)…19/100(o-)
美味しい美味しいハンバーグ(難易度12)…2/100(o---o---)
掃除(難易度12)...12/100(o-o--)
合計...43/300*1
解法
K - 図書館 (Library)
各ペアを全探索すれば答えは出て、それで小課題1は通ります。2は知りません。
B - 美味しい美味しいハンバーグ (Hamburg Steak)
の時は自明で、(もっとも右にある左端、もっとも下にある上端)に刺せばよいです。それ以外は知りません。
C - 掃除 (Sweeping)
小課題1は愚直で解けます。
小課題3は、常に座標の制約を満たすことが証明できるので、区間更新一点取得のセグメント木を使うといい感じに更新できます。
提出コード
図書館
美味しい美味しいハンバーグ
掃除
感想
弱すぎる
自明な小課題がすべてコスパ悪く…
*1:は…?_2