kwm_t

kwm_tのメモ

ABC274

■A - Batting Average
別に誤差とか気にしなくていいらしい
■B - Line Sensor
数える
■C - Ameba
グラフ
■D - Robot Arms 2
dp
■E - Booster
巡回セールスマン
■F - Fishing
区間の左端になる物を固定した上でイベントソート
■G - Security Camera 3
方向は右向きと下向きに絞っていい。
設置する位置も決まる。
あるマスを見張るためには、地点Xか地点Yのどちらかにカメラを置く必要がある
みたいなことがわかる。
ということを整理すると最大流問題になる。
■Ex