Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2012-12-23から1日間の記事一覧

USACO2012 December Bronze

結果 : oo△ 700 / 1000pts.3問目をバグらせてしまいBronze残留です. 来月はSilver行きます>それぞれの問題の詳細な解説はサイトにあるのでコードのみ.1. Meet and Greet 入力数に比例した時間の解法があるみたいですが, 解いた時頭が回っていなかったので愚…

JOI春合宿 2010-day4 highway

問題文 : 高速道路解法 : 次のように, 2つの木を考える. 辺の更新のクエリが来た時は, euler-tourを行った時に、それぞれの辺が上りだったか、下りだったかを覚えておき処理する.頂点uからvへ行くクエリが来た際は, u->lca(u, v)に行くときは逆辺の木, lca(u…