drkenさんの記事を進める(蟻本初級編)
JOI2007C ダーツ
保留 リンクhttps://atcoder.jp/contests/joi2008ho/tasks/joi2008ho_c
考え方
N<1000だしDPで全探索して間に合うかな ただ、M<2*108だから素直にテーブル作ると間に合わなそう
三角形
for文回すだけ。3周まわせないことがあるから、s-x-yとかで固定値にしたりする
Ants on a Circle
保留
考え方
跳ね返らないと考えると位置の計算は容易 1番目の蟻がどこにいるのかを考えること。衝突回数などから求まらないか?
部分和問題
bit全探索するだけ
Lake Counting
dfsするだけ、、、なんだけど書けないから書く
とりあえずここまで