2010-06-05から1日間の記事一覧
問題 N 個の座標 Pi と M 個の座標 Qi が与えられる.各 Q について「各 Pi を中心とし,Q を内側に含む円を描く時,その全ての円の内側に含まれる領域の最小面積」はいくらか?
問題 ルールを変更したライフゲームを行う.各マスについて 生きているマスについて,上と左が死んでいたらそのマスは死ぬ. 死んでいるマスについて,上と左が生きていたらそのマスは生まれる. *. → ** *@ → ** .@ → *. @. → *@ 与えられた初期状態に対し…
問題 2P チームによって行われるトーナメント戦において,「チーム i が出る試合は最大でも Mi 回見逃していい」という条件を定めている.試合の進行がどのようになっても条件を満たすために必要なチケットを買う場合,その最少額はいくらか? 考え方
問題 以下のように数字(0〜9)を並べたものを「ダイアモンド」という. 2 8 3 7 3 3 3 8 2 2 4 1 4 8 1 3 3 2与えられたダイアモンドに対して 0 個以上の数字を追加することで,全体を上下対称かつ左右対称なダイアモンドにしたい.最小でいくつの数字を追加…
http://code.google.com/codejam/contest/dashboard?c=635102