HDU 3842. Machine Works

http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=23094

Brief description:

。。。某個工廠同一時刻最多只可以裝載一種機器,
。。。機器有買入價格,賣出價格,和每日利潤。
。。。有 n 個可以買入機器的時點。。每個時點形如,d, p, r, g 。。。
。。。分別表示時刻,買入價格,賣出價格和該機器的日利潤。

。買入只能在那個時刻進行,而賣出可以選擇買入後的任意時刻。
。給定初始時刻的金幣,問 d 天后所能獲得金幣的最大值。

ゆっくり読んでください ...

HDU 4378. The battle on X-Star

Brief description:

。。我們知道球面上兩點可以確定一個圓。。。球面上一個質心要做遠離該圓的運動。。。移動速度為 k × h。。(其中 h 為距離該圓的距離。。k 是常數。。。。
.. 問運動到距離該大圓最遠的位置所需要的時間。。

ゆっくり読んでください ...

Codeforces Round #156

Brief description:

Problem D. Liars and Serge
.. 有 n 個人。。詢問每個人有多少個 Liars。。。每個人都知道有多少 Liars。。。說真話的人返回的總是答案。。說假話的人從 [1, n] 中不是答案的某個值。。
。。問有多少種回答方案。。可以確定 恰好有 k 個 說謊者。。。
( 1 ≤ k ≤ n ≤ 2^8 ...n 為 2 的整次冪。。

Problem E. Lucky Arrays
給定 n 個元素的數列。每個數字可以是 1、2、3 以及待定三種狀態。。待定的話可以任取 1、2、3 三者之一。
給定一個 3*3 的合法相鄰矩陣 aij。。表示相鄰的位置如果是 i,j 的話是否合法。。。
初始所有位置都是待定。。m 個操作。。每個操作修改其中一個數的狀態。。然後詢問當前有多少合法數列。。。
(1 ≤ n, m ≤ 77777 ..

ゆっくり読んでください ...