摘要: 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 现在,请你判断是否可以完成游戏。如果可以,输 阅读全文
posted @ 2016-09-24 20:56 外婆桥 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 传送门 时间限制:5000 ms | 内存限制:65535 KB 难度:5 传送门 时间限制:5000 ms | 内存限制:65535 KB 难度:5 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决 阅读全文
posted @ 2016-09-21 17:35 外婆桥 阅读(184) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2016-09-21 16:48 外婆桥 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入输出格式 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式: 所得的方案数 阅读全文
posted @ 2016-09-17 14:22 外婆桥 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1081 开车旅行 NOIP 2012 提高组 第一天 第三题 题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d 阅读全文
posted @ 2016-09-17 08:10 外婆桥 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车 阅读全文
posted @ 2016-09-16 17:07 外婆桥 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 Description 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案。 题 阅读全文
posted @ 2016-09-03 15:55 外婆桥 阅读(220) 评论(1) 推荐(2) 编辑
摘要: 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态 阅读全文
posted @ 2016-09-01 14:58 外婆桥 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算 阅读全文
posted @ 2016-08-26 14:28 外婆桥 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给一个关于x的多项式,并给定一个x,求该多项式在带入该x时的值最后k位数字。 【输入描述】 第一行两个整数n、k; 之后的n行,每行两个数ai和bi,表示多项式的一项ai*x^bi; 最后一行一个整数x。 【输出描述】 输出k行,按顺序输出该多项式带入x后值的最后k位数字,若不足k位, 阅读全文
posted @ 2016-08-22 08:37 外婆桥 阅读(225) 评论(0) 推荐(0) 编辑