zoukankan      html  css  js  c++  java
  • hdu 5236 Article(概率dp¥)

    Article

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 863    Accepted Submission(s): 309


    Problem Description
    As the term is going to end, DRD begins to write his final article.

    DRD uses the famous Macrohard's software, World, to write his article. Unfortunately this software is rather unstable, and it always crashes. DRD needs to write ncharacters in his article. He can press a key to input a character at time i+0.1, where i is an integer equal or greater than 0. But at every time i0.1 for integer istrictly greater than 0, World might crash with probability p and DRD loses his work, so he maybe has to restart from his latest saved article. To prevent write it again and again, DRD can press Ctrl-S to save his document at time i. Due to the strange keyboard DRD uses, to press Ctrl-S he needs to press x characters. If DRD has input his total article, he has to press Ctrl-S to save the document. 

    Since World crashes too often, now he is asking his friend ATM for the optimal strategy to input his article. A strategy is measured by its expectation keys DRD needs to press. 

    Note that DRD can press a key at fast enough speed. 
     
    Input
    First line: an positive integer 0T20 indicating the number of cases.
    Next T lines: each line has a positive integer n105, a positive real 0.1p0.9, and a positive integer x100.
     
    Output
    For each test case: output ''Case #k: ans'' (without quotes), where k is the number of the test cases, and ans is the expectation of keys of the optimal strategy.
    Your answer is considered correct if and only if the absolute error or the relative error is smaller than 106
     
    Sample Input
    2 1 0.5 2 2 0.4 2
     
    Sample Output
    Case #1: 4.000000 Case #2: 6.444444
     
    Source
     
     
     
  • 相关阅读:
    Linux 杂记
    Hadoop多硬盘配置时的注意事项
    spark-env.sh 配置示例
    Nagios监控ganglia的指标
    ELK日志解决方案安装配置与使用
    zookeeper 相关学习资料
    Hive分析hadoop进程日志
    hadoop2.3cdh5.0.2 upgrade to hadoop2.5cdh5.5.0
    Nagios check_logfiles插件的使用记录
    Hadoop Kernel tunning
  • 原文地址:https://www.cnblogs.com/gongpixin/p/6786259.html
Copyright © 2011-2022 走看看