2011-08-04から1日間の記事一覧

PKU : 1922 - Ride to School

問題概要 地点AからBまでの距離は4.5kmです. 学生iは, 地点AをTi[sec]に出発し, Vi[km/h]で走ります. Charleyさんは, それらの学生の中で一番早く地点Bに着く人と一緒に走ります. Charleyさんは, 地点Bに何秒に着くでしょう. ただし, Tiがマイナスの人は無視…

今日のヒトコト

PKU解いてます〜

PKU : 1942 - Paths on a Grid

問題概要 http://poj.org/problem?id=1942格子点のマップにおいて, 左下から右上までのパスの数を出力せよ. 出力値は, 2^32にはおさまる.

PKU : 1988 - Cube Stacking

問題概要 http://poj.org/problem?id=19881〜30000の立方体が, それぞれ1個ずつ地面に置かれています. このとき, 次の2つのクエリが与えられます. Xを含む山をまるごと, Yを含む山の上に乗せる Xを含む山において, Xより下にいくつの立方体があるか出力