摘要: 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为n ,高为 m 的二维 阅读全文
posted @ 2016-07-27 21:46 karles~ 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点 阅读全文
posted @ 2016-07-27 16:17 karles~ 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回 阅读全文
posted @ 2016-07-27 15:36 karles~ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若 阅读全文
posted @ 2016-07-27 11:21 karles~ 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。 题目描述 Description N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。 N个数围成一圈,要求从中选择若干 阅读全文
posted @ 2016-07-27 10:18 karles~ 阅读(215) 评论(0) 推荐(0) 编辑