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

PKU 2644-Maze

PKU

問題概要 NxNの迷路が与えられる.プレイヤーは障害物のあるマスに入ることが出来ない. また,プレイヤーには目隠しがされどこのマスに要るかは知ることが出来ないが,方角を知ることは出来る. プレイヤーがどのマスに居ても迷路から脱出出来るような移動…

PKU 2641-Billiard

PKU

問題概要 a×bの大きさのビリヤード盤がある. ビリヤード盤の中央から半径0のボールを打った所,横にx回,縦にy回反射してs秒後に最初の位置に戻った. 発射時の角度(水平方向から)と速度を求めよ.

PKU 2642-The Brick Stops Here

PKU

問題概要 1000gの煉瓦がいくつかある.それぞれの銅の含有量と価格があたえられたとき, m個の煉瓦を持ちいて,銅の含有量がcmin以上cmax以下の煉瓦を作る時の最安値を求めよ

PKU 2643-Election

PKU

問題概要 カナダのある選挙区での選挙を考える. 各候補者はそれぞれ一つの政党に属するか無所属である, また,別の候補者が同じ政党に属することは無いとする. 候補者の情報と投票の情報が与えられるので,勝利した政党の名前を答えよ.

PKU 2645-Boastin' Red Socks

PKU

問題概要 タンスの引き出しに2枚以上50000枚以下の赤か黒の靴下が含まれている. その引き出しから2枚靴下を取りだした時,赤の靴下のみ確立がp/qの時,それぞれの色の靴下の枚数を求めよ. 複数パターンある場合は合計枚数が最小の物を求めよ.