[NOIP2016真题]愤怒的小鸟

本博客详细介绍了NOIP2016提高组的一道题目,涉及利用状压DP解决愤怒的小鸟游戏问题。玩家Kiana需要通过调整小鸟的飞行轨迹消灭所有小猪,每个关卡有不同的指令类型和小猪位置。博客给出了样例数据及解答,并强调了数据规模与约定,特别提示了状压DP在解决此类问题中的应用和关键注意事项,包括精度控制和初始状态的处理。
摘要由CSDN通过智能技术生成

先给一个数据不水的提交地址:http://uoj.ac/problem/265

题目背景
NOIP2016 提高组 Day2 T3

题目描述
Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。

有一架弹弓位于 (0,0) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线,其中 a,b 是 Kiana 指定的参数,且必须满足 a<0。

当小鸟落回地面(即x轴)时,它就会瞬间消失。

在游戏的某个关卡里,平面的第一象限中有 n 只绿色的小猪,其中第 i 只小猪所在的坐标为 ( xi , yi ) 。

如果某只小鸟的飞行轨迹经过了( xi , y

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值