2012-04-01から1ヶ月間の記事一覧

D問題

めんどくせー。格子点の方向にだけ光線を飛ばせばいいのはすぐにわかった。でも四角との交点の座標が有理数になる。めんどくせえー。 最初はboostの有理数ライブラリを使って、直線と直線の交点を求めたりくそ複雑なコードを書いてみたんだけど、遅すぎるう…

C問題

非常にやるきがないので適当https://gist.github.com/2391811

B問題

やるきがなくなってきたので、後の問題は適当にやった。B問題はやるだけ。https://gist.github.com/2391806

A問題

https://gist.github.com/2391779ヒントの制約からなんとか関数を自動で生成したかった。 eexists (fun ch => match ch with | "a" => _ | "b" => _ | "c" => _ | "d" => _ | "e" => _ | "f" => _ | "g" => _ | "h" => _ | "i" => _ | "j" => _ | "k" => _ |…

GCJ予選

証明できそうな問題がないかなと探したところA問題だけだった。BとCもできるかもしれないけどめんどくさいからいいや