2016-07-07から1日間の記事一覧

AOJ 1127: Building a Space Station

問題 Building a Space Station | Aizu Online Judge 宇宙ステーションの各ユニットを全てつなぎたい 各ユニットは座標(x, y, z)に存在し、半径がrの球形である。球が接触していない場合は廊下でつなぐ必要がある 必要な廊下の長さの最小値を求めよ 方針 い…

AOJ 1188: Hierarchical Democracy

問題 Hierarchical Democracy | Aizu Online Judge [[[99][59][63][85][51]][[1539][7995][467]][[51][57][79][99][3][91][59]]]という形で与えられる選挙区の区割りから、当選するために必要な最低得票数を求めよ [99]とある場合はその選挙区に99人の有権者…

AOJ 1149: Cut the Cake

問題 Cut the Cake | Aizu Online Judge 大きさwxdのケーキをn回切り分ける 入力はp, sという形で与えられ、p番目のピースの左上から時計回りにs進んだところを起点に垂直に切断する ピースの番号はカットが終わるたびに出来たのが古い順、出来たのが同じな…