Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

题意:

Posted by 19891101 at 2012-08-21 17:06:12 on Problem 1644
题意:有一个长度为m(从1到m)的路程。一只青蛙开始在位置1,问青蛙能不能在T次跳跃之内到达终点m?跳跃的规则如下:
青蛙有一个硬币,每次跳跃之前首先投一下硬币,正面向上的话,青蛙向前跳1,反面朝上向前跳长度2。(跳出了m的话就算在m)
每个位置有要求,要求有四种:第一,向前n(青蛙如果到了这个地方,就要向前跳n);
第二,向后n(青蛙如果到了这个地方,就要向后跳n);第三,原地跳(青蛙如果到了这个地方,下一次投硬币不管正反,都在原地跳一下,其实就是留在原地);第四,没有要求(如果没有要求,跳到这个地方,就按照正常的来,即投硬币,按照(1)中的规则接着跳)。


输出:若青蛙在T次之内达到终点m的概率X:
(1)X大于0.5,输出Bet for. X;
(2)X等于0.5,输出Push. 0.5000;
(3)X小于0.5,输出Bet against. X

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator