zoukankan      html  css  js  c++  java
  • Codeforces Round #278 (Div. 2)

    A. Giga Tower
    模拟即可,略过
    B. Candy Boxes
    四个整数x1..x4,满足x1<=x2<=x3<=x4,假如sum x1..x4/4 == x2+x3 /2 == x4 - x1,那么这四个数字便叫做“特别的”。注意限定的条件中的除法运算结果可以为小数。
    给定0<=n<=4,然后是n个数字,求你是否可以找到其它的数字,组成一组“特别的”数字。
    给定的数字在[1,500]内。
     
    重点在于把题目中的限定条件进行数学推导,得到清晰直观的限定条件。
     
    分析:
      我们对限定条件进行数学运算,得到x4=3x1,x2+x3 = 4x1,只要满足这两个限定条件,就等价于满足题目给出的限定条件。
      分情况:
        n=0,随便输出任意一组满足条件的数字即可。
        n=1,给定数字x,输出x x 3x 3x
        n=2,给定数字x<=y,假如y<=3x,有解,输出x 4x-y,y,3x(注意要排序)
        n=3,给定数字x<=y<=z
        只有下面四种情况
        * x y z——z/3 == x+y / 4
        x * y z——z = 3*x
        x y * z——同上
        x y z *——z+y /4 == x
        n=4,只要排序之后判定就可以了
    C. Fight the Monster
    有人物y和怪物m,进行对抗,他们都有三个属性,hp,atk,def(不解释了),每一轮,他们分别收到max(0,对面的atk-自己的def)的伤害到自己的hp上,假如m的hp<=0的同时y的hp>0,那么Y就赢了。
    y可以买属性,每一点的价格分别为h,a,d
    给定他们两个的三个属性值,给定价格,问y要战胜怪物m需要花费最少多少钱在买属性上?
    给定的属性值都在[1,100]
     
    剪枝搜索
     
    defy最大为100,因为再大的话也没有意义了。
    atky最大为200,因为此时已经可以一击秒杀了。
     
    在y和m的攻击防御都确定的情况下,游戏进行回合也可以算出来,根据这个,可以算出来需要购买的hp。
     
    所以,枚举def,atk,然后计算需要买的hp,就可以算出来需要获胜的价格。
  • 相关阅读:
    SQL SET NOCOUNT (Transact-SQL)
    Delphi WinAPI DragAcceptFiles、DragQueryFile、DragFinish、DragQueryPoint
    Delphi Thread线程错误:Canvas doesn't allow drawing
    Delphi ADOQuery错误:ADOQuery1:commandtext does not return a result set
    医学-药物-未分类-胃舒平(复方氢氧化铝)
    SQL 查询时间超时已过期(SQL 2000、SQL2005、SQL2008、SQL2012等)
    SQL 数据库引擎语句 sp_executesql 的使用介绍(Transact-SQL)
    android 定位代码
    Centos7开放及查看端口
    非常详细的sklearn介绍
  • 原文地址:https://www.cnblogs.com/dandi/p/4116534.html
Copyright © 2011-2022 走看看