4完
各問題
A - Online Shopping
計算しましょう。
B - Glass and Mug
問題文の通りに場合分けを頑張って実装しましょう。
C - T-shirts
後ろから必要なTシャツの数を数えます。0がきたらリセットします。(あれ?前からでもよかった?
食事に行くときに無地のTシャツが足りなければその分ロゴ入りTシャツを購入する必要があることに注意です。
D - Swapping Puzzle
行の入れ替えと列の入れ替えは独立して考慮可能です。また、任意の順に入れ替えることができます。
で、H, W がたかだか5なので全探索可能です。転倒数も O(N2) で求めて構いません、たかだか5なので。
E - Lucky bag
なんもわからん。
F - Random Update Query
O(N2) でいいんならとける?
まとめ
D であまり詰まらなかったのでちょい勝ち。最初に全探索を考えなかったのはだめ。