yakataの情報奮闘記

プログラミングの話をします

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するだけ、、、なんだけど書けないから書く

とりあえずここまで