4完2WA1TLE。
水色底辺なので、8問とか関係なかった。
各問題
A - Alloy
問題文の定義どおりにif文を書きます。
B - Weak Password
問題文の定義どおりにif文を書きます2。forを使うと若干楽になります。
C - Min Difference
全部試すと間に合いません。どちらかを全探索して、もう片方をソートして二分探索で対象となる数字を探すことで計算量が落ちて間に合います。
D - Querying Multiset
最小をとる操作は、c++ならmultisetを使えば楽です。しかしP=2の操作を愚直にやってしまうと間に合いません。そこで、P=2のときの増加量は別で保存しておくことにします。
P=1のときは、それまでにP=2の操作で追加された数はそのボールには追加されないため、Xから引いてsetに突っ込むことにします。
P=3のときはsetから取り出した値に保存しておいた増加量を足して出力します。
E - Safety Journey
O(KN2)のDPなら簡単なのですが、当然間に合いません。
しかしどうすればいいかわかりませんでした。
以降
読んでません
まとめ
水色底辺なので、8問とか関係なかった。
今日は緑に落ちなかったのでよしとしましょう・・・。
