2024/1/20(土)

家族からお古のiPadを譲ってもらったのだが、不具合があったのでApple Storeに行った。当たり前といえば当たり前なのだがトラブルシューティングを全てMacなどのApple製品を用いてやっていたので、Appleブランドを高めるパフォーマンスという面がありそうに思った。


ABC337に出た。5完は大変速かったのだがそこまでだった。

A: やるだけ

B: 逆転している箇所があればアウトなので、全ての隣接部について文字コードで大小比較を行えばよい。

C: 真面目に実装する。

D: H(W-K+1)+W(H-K+1)箇所全てを見ればよいのだが、愚直にやるとO(HWK)になってしまう。mapかなんかでo/x/.の数をカウントすることにすれば、1つずらすのをO(K)でなくO(1)で行える。全体O(HW)になる。

E: 設定が畜生すぎる。各ジュースにビットパタンを割り当てることを考えると、各友人と各ビットを対応させればよいことが分かる。

F: みんなGに行ってたので飛ばしてしまった。

G: 解けず。全方位木DPの自信が無かったのでオイラーツアーを考えたが、それも上手くできなかった。

Categories: