AGの二完。
Gはセグ木上の二分探索を用いて実装したので公式解説があまり理解できていない。
No.3234 Infinite Propagation
自力AC。
二文字だけなら難しくないけど、文字数が多い場合は解けるんだろうか？
No.3237 Find the Treasure!
自力AC。
木の二部グラフ性を使って半分に決め、あとは二分探索で。
No.3239 Omnibus
26*26*26個、BITを立てなくてはいけないのか？ などと思い、良い方法があるかと思って解説を見たら、平方分割などというキーワードがあったので、それをヒントにAC。
26*26*26個のうち、個数が小さいものはsetで愚直に、多くなったらBITを使って解いた。
解説には、動的BITを使っても解けるなどと書いてあり、自分の解法もそれに近いと思うけれど、動的BITを持っていないので仕方ない。
0 件のコメント:
コメントを投稿