https://yukicoder.me/problems/no/935 尺取法 解説 https://yukicoder.me/submissions/402911 んーと思って見てると制約が弱めなことに気がつく。 よって、O(NQ)はまずできそう。 つまり、ビームの始点は全探索可能。 始点からビームでどこまで伸ばせるかを…

https://yukicoder.me/problems/no/934 解説 https://yukicoder.me/submissions/402813 リアクティブ問題。 色々考えると思いつくけど、どういう道筋で思いつくんだろうね。 ある魔剤以外を混ぜたときに、 爆発する→ある魔剤は爆発に必要ない 爆発しない→あ…

https://yukicoder.me/problems/no/933 解説 https://yukicoder.me/submissions/403112 これ難しくないか？ ん？まじで何も分からん。 多倍長整数で殴れそうな気もするけど、ほんとか？ あれっ？あれっ？ こんなときはランキングを見るとヒントがあったりす…

https://yukicoder.me/problems/no/932 解説 https://yukicoder.me/submissions/402564 便利なカンマで分割する関数を作ろう。 （この機に作ると主にyukicoderで役に立つ。自分が使ってるやつも借りてきたやつなんですけどね） string S; //----------------…

https://codeforces.com/contest/1261/problem/D2 解説 「そのままの点数 < 入れ替え後の点数」が満たされればいい。 言い換えると、「0 < 入れ替え後の点数 - そのままの点数」を満たせばいい。 i番目の数をxと決めると、h[i]=xであればそのままの点数が+1…