2010-06-05から1日間の記事一覧

Problem D - Grazing Google Goats

GCJ

問題 N 個の座標 Pi と M 個の座標 Qi が与えられる.各 Q について「各 Pi を中心とし,Q を内側に含む円を描く時,その全ての円の内側に含まれる領域の最小面積」はいくらか?

Problem C - Bacteria

GCJ

問題 ルールを変更したライフゲームを行う.各マスについて 生きているマスについて,上と左が死んでいたらそのマスは死ぬ. 死んでいるマスについて,上と左が生きていたらそのマスは生まれる. *. → ** *@ → ** .@ → *. @. → *@ 与えられた初期状態に対し…

Problem B - World Cup 2010

GCJ

問題 2P チームによって行われるトーナメント戦において,「チーム i が出る試合は最大でも Mi 回見逃していい」という条件を定めている.試合の進行がどのようになっても条件を満たすために必要なチケットを買う場合,その最少額はいくらか? 考え方

Problem A - Elegant Diamond

GCJ

問題 以下のように数字(0〜9)を並べたものを「ダイアモンド」という. 2 8 3 7 3 3 3 8 2 2 4 1 4 8 1 3 3 2与えられたダイアモンドに対して 0 個以上の数字を追加することで,全体を上下対称かつ左右対称なダイアモンドにしたい.最小でいくつの数字を追加…

Google Code Jam 2R

http://code.google.com/codejam/contest/dashboard?c=635102