Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Beginner Contest 332

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 であまり詰まらなかったのでちょい勝ち。最初に全探索を考えなかったのはだめ。