kwm_t

kwm_tのメモ

Educational Codeforces Round 124 (Rated for Div. 2)

■A. Playoff
2^n-1
■B. Prove Him Wrong
a<=bとして
a+b<=(b-a)*2
3a<=bなので3のべき乗
■C. Fault-tolerant Network
Aの端点がBのどこかにBの端点がAのどこかに
繋がっていればいい、2本のパターン,3本のパターン,4本のパターン
■D. Nearest Excluded Points
座圧して二分探索?とか思いましたが
結局ただのbfs