摘要: 【题目描述】 核电站有N个放置核物质的坑,坑排列在一条直线上,如果连续M个坑中放置核物质,则会发生爆炸,所以在某些坑中可能不放置核物质。 对于给定的N和M,询问不发生爆炸的放置核物质的方案总数。 【题目描述】 核电站有N个放置核物质的坑,坑排列在一条直线上,如果连续M个坑中放置核物质,则会发生爆炸, 阅读全文
posted @ 2016-10-03 15:54 前前前世。 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 不同的星星有着不同程度的光芒,小明的望远镜可以计算出星星光芒的数值W。 小明每看到一颗星星,就要询问他之前有没有看到过这颗星星。 【题目描述】 不同的星星有着不同程度的光芒,小明的望远镜可以计算出星星光芒的数值W。 小明每看到一颗星星,就要询问他之前有没有看到过这颗星星。 【输入描述】 阅读全文
posted @ 2016-10-03 15:44 前前前世。 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 设f(n)为斐波那契数列第n项,其中f(0)=f(1)=1,f(n)=f(n−1)+f(n−2),求f(f(n))。 【输入描述】 第一行输入一个整数T,表示数据组数; 接下来T行每行输入一个整数n。 【输出描述】 输出n行,每行包含一个整数,表示答案对109+7取模的值。 【样例输入 阅读全文
posted @ 2016-10-03 15:03 前前前世。 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现希望组建一支足球队,一支足球队一般由11人组成。这11人有四种不同的职业:守门员、后卫、中锋和前锋。 组队的时候必须满足以下规则: (1)足球队恰好由11人组成; (2)11人中恰好有1名守门员,3~5名后卫,2~5名中锋,1~3名前锋; (3)11人中选出一名队长; (4)足球队的 阅读全文
posted @ 2016-10-03 14:47 前前前世。 阅读(643) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 网页导航拥有后退与前进按钮,一种实现这两个功能的方式是用两个栈:“前进栈”、“后退栈”。 现需要实现以下几个功能: (1)BACK:如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”,从“后退栈”中取出栈顶页面,并设置为当前页面; (2)FORWARD:如果“前进栈”为空则 阅读全文
posted @ 2016-10-03 14:21 前前前世。 阅读(225) 评论(0) 推荐(0) 编辑