信息学奥赛真题解析（笨鸟）

2020年全国信息学线上测试活动_普及组_T4 笨鸟
【题目描述】
小王特别喜欢玩flappy birds，但是他比较菜，所以向大家寻求帮助，游戏规则大家都懂，横坐标+1时，点一下屏幕，纵坐标+1，不点纵坐标-1。
笨鸟初始坐标（0，0），要飞达横坐标为X的地方，纵坐标不做要求。沿途有一些障碍，用（io，a，b）的形式给出，表示在横坐标为io的地方y<=a和y>=b的地方都是障碍。也就是说，小鸟通过此横坐标时纵坐标必须在（a，b）这个范围内。
为了让自己看起来厉害一点，小王要知道自己通过每个障碍以及终点横坐标时所需要点击屏幕的最少次数。
如果这只笨鸟根本没有办法飞到终点横坐标，这不是坑爹吗？
于是小王一口爆出：“Stupid bird！"。
【输入格式】
第一行两个整数n、X
接下来n行，每行三个整数（x，ai，bi），含义见题目描述
【输出格式】
若笨鸟飞不到终点，输出“Stupid bird！"（不含引号）否则输出包含n+1行。
前n行，每行一个整数，表示通过每个障碍时所需最少的点击次数。
最后一行，表示到达终点横坐标时所需的最少点击次数。
【样例输入】
4 11
4 1 4

信息学奥赛真题解析（笨鸟）相关推荐

信息学奥赛真题解析（玩具谜题）
玩具谜题(2016年信息学奥赛提高组真题) 题目描述小南有一套可爱的玩具小人, 它们各有不同的职业.有一天, 这些玩具小人把小南的眼镜藏了起来.小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的 ...
信息学奥赛真题解析（美国信息学回文数）
美国信息学奥林匹克竞赛题目(回文数) 每年NOI,NOIP(或CSP)都会参考美国的题目. 题目描述题目原文: Palindromes are numbers that read the same ...
信息学奥赛真题解析（小凯的疑惑）
[NOIP 2017 提高组 DAY1 T1]小凯的疑惑 [题目] 题目描述: 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物 ...
第九届蓝桥杯真题解析JavaC组
第九届蓝桥杯真题解析JavaC组文章目录 ***第九届蓝桥杯真题解析JavaC组*** 前言 A.哪天回家 B.猴子分香蕉 C.字母阵列 D.第几个幸运数 E.书号验证 F.打印大X G.缩位求和 ...
C++ 信息学奥赛拔高题例题 1 （含题目，代码，知识点讲解）
文章目录题目要求思路代码代码知识点重点 (不懂看我) 1 sort 2 取模题目要求有n件礼物藏在房间里,第 i 件礼物在二维平面的 (xi,yi) 这个点上,小明刚开始在原点 (0,0) ...
【蓝桥杯Web】2022年第十三届蓝桥杯Web大学组国赛真题解析
前言省赛真题解析见: 2022年第十三届蓝桥杯Web大学组省赛真题解析(完整版) 2022年第十三届蓝桥杯Web大学组省赛真题解析(精华版) 更多蓝桥杯题解请查阅专栏:蓝桥杯之前写省赛解析时篇幅过 ...
第八届蓝桥杯真题解析javaC组
第八届蓝桥杯真题解析javaC组文章目录 ***第八届蓝桥杯真题解析javaC组*** 前言 A.外星日历 B.兴趣小组 C.纸牌三角形 D.承压计算 E.杨辉三角 F.最大公共子串 G.Excel ...
GESP一级、二级、三级、四级样题真题解析
GESP的前世今生 GESP的前世今生_哔哩哔哩_bilibili GESP考试基础知识串讲01 GESP考试基础知识串讲01_哔哩哔哩_bilibili 中国计算机学会CCF编程能力等级认证GESP ...
蓝桥杯练习系统习题-历年真题解析2（完整版）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-历年真题解析2 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...

信息学奥赛真题解析（笨鸟）

信息学奥赛真题解析（笨鸟）相关推荐

最新文章

热门文章