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: 未分類