shengweisong

题意：给出一个数让你求出等于这个数的x 策略：如题。因为整个式子是单调递增的，所以可以用二分。 要注意到精度. 代码： #include #include #include #define eps 1e-10 #define f(x) 8*pow(x, 4) + 7*pow(x, 3) + 2*pow(x, 2) + 3*x int main() { int t; double

题意：有一个蛋糕，将所有的蜡烛摆成一个以中心为同心轴的同心圆（中心可以放一个或者一个也不放，由近到远编号（1~r）每一个圆上分别放k^i（i是第几个的序号， k》=2））， 给你总的蜡烛数，让你求出k*r最小的，如果k*r相等，取r较小的。 分析：由等比数列可得k^0+k^1+。。。+k^r = （1-k^（r+1））/（1-k） 小于等于10e12，k最小是2，算出来r《40，那么我们可以枚举

题意：用二分法找出数学期望。 策略，二分。 求数学期望有两种方法，一：求出每一个数的概率，再与数相乘，最后把所有的乘积相加就好了。 二：数学期望总是与平均数相等，所以可以当做求平均数。（简单方便） 代码：

Assemble Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 479    Accepted Submission(s): 169 Problem Description Recently your team

Regionals 2006 >> Europe - Northwestern 3635 - PieTime limit: 3.000 seconds My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various t