Page 1 of 212

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 ..

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

Page 1 of 212