zoukankan      html  css  js  c++  java
  • 钓鱼

    题意:有n(2<=n<=25)个鱼塘,从左到右编号为1 2 3 ....,每个池塘有xi条鱼,从i走向i+1,消耗5*Ti分钟,共有p小时钓鱼,每5分钟可以钓di鱼最后在某个鱼塘停下求最多能钓多少鱼

    分析:因为最多走到某个鱼塘,那么我们可以枚举这个鱼塘,然后计算出1到这个鱼塘的时间的,然后就可以理解为我可以在1-枚举点之间进行瞬间移动,任意在某个鱼塘钓鱼,而且每次钓鱼

    得到的鱼数量都相同,那么,最好的结果的就是在剩余鱼最多的鱼塘钓鱼,时间复杂度(n*log k*p),

  • 相关阅读:
    2016.6.26考试
    爆搜。。。。。。。
    9.18目标
    9.17水题总结
    9.16测试
    9.10考试
    jzoj P1163 生日派对灯
    9.04考试总结
    8/8刷题记录
    a[i++]
  • 原文地址:https://www.cnblogs.com/jihe/p/5570714.html
Copyright © 2011-2022 走看看