zoukankan      html  css  js  c++  java
  • NOIP2014 飞扬的小鸟

    题目描述 Description

    输入描述 Input Description

    输出描述 Output Description

    输出文件名为 bird.out。

    共两行。

    第一行,包含一个整数,如果可以成功完成游戏,则输出 1,否则输出 0。

    第二行,包含一个整数,如果第一行为 1,则输出成功完成游戏需要最少点击屏幕数,

    否则,输出小鸟最多可以通过多少个管道缝隙。

    样例输入 Sample Input

    样例输出 Sample Output

    【输入输出样例说明】

    如下图所示,蓝色直线表示小鸟的飞行轨迹,红色直线表示管道。

    数据范围及提示 Data Size & Hint

    对于 30%的数据:5≤n≤10,5≤m≤10,k=0,保证存在一组最优解使得同一单位时间最多点击屏幕 3 次;

    对于 50%的数据:5≤n≤20,5≤m≤10,保证存在一组最优解使得同一单位时间最多点击屏幕 3 次;

    对于 70%的数据:5≤n≤1000,5≤m≤100;

    对于 100%的数据: 5≤n≤10000, 5≤m≤1000, 0≤k<n, 0<X<m, 0<Y<m, 0<P<n, 0≤L<H  ≤m,L +1<H。

  • 相关阅读:
    0326系统按钮添加权限的工作(jsp权限写法)
    0321菜单数据
    ztree树的递归
    前端padding margin
    解决1像素边框问题
    水平垂直居中
    移动端css公共样式
    tap方法改良this指向
    移动端常见问题
    前端笔记(兼容)
  • 原文地址:https://www.cnblogs.com/hyfer/p/5812471.html
Copyright © 2011-2022 走看看