上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 19 下一页
摘要: 【题目描述】 不同的星星有着不同程度的光芒,小明的望远镜可以计算出星星光芒的数值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) 编辑
摘要: 【题目描述】 现给定一组单词,如果存在某两个单词,一个单词的前缀和另一个单词的后缀相同,则认为这两个单词可以相连,例如“abce”与“efdg”可以相连,询问这组单词能否排成一排,如果可以,则输出字典序最小的排列方式。 【输入描述】 输入多组数据,对于每组数据: 第一行输入一个正整数N(3 <= N 阅读全文
posted @ 2016-10-01 09:11 前前前世。 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 某种密码的原文A由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗,则密文就是原文的一组合法密码。 现有原文A和钥匙码KEY,询问有多少组可行的密文B。 【输入描述】 第一行输入两个数N、KEY; 第二行输入N个数,表示 阅读全文
posted @ 2016-10-01 08:32 前前前世。 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定数字N(1 <= N <= 10000)、X(1 <= X <= 1000)、Y(1 <= Y <= 1000),代表有N个敌人分布在一个X*Y的矩阵上(矩阵的行号为0~X-1,列号为0~Y-1)。 再给定四个数字X1、Y1、X2、Y2,代表你需要从点(X1,Y1)移动到(X2,Y 阅读全文
posted @ 2016-10-01 08:23 前前前世。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有N个球,每个球都有唯一的编号(1 <= 编号 <= N)。这些球被排成了两种序列,分别为A、B序列,现在需要重新寻找一个序列C,对于子序列C中任意的两个球Ci和Cj(i < j),满足Cj在A中位置比Ci在A中位置靠前,且Cj在B中位置比Ci在B中位置靠前,请计算这个子序列C的最大 阅读全文
posted @ 2016-10-01 08:07 前前前世。 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一个圆的圆周上有N(N <= 100)个点,用线段将它们彼此相连,任意三条线段在圆内都没有公共交点,询问这些线段能构成多少个顶点在圆内的三角形。 【题目描述】 在一个圆的圆周上有N(N <= 100)个点,用线段将它们彼此相连,任意三条线段在圆内都没有公共交点,询问这些线段能构成多少 阅读全文
posted @ 2016-10-01 07:48 前前前世。 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 已知M2 mod 10x=N(x为N的位数),请你找到最小的M使式子成立。 【题目描述】 已知M2 mod 10x=N(x为N的位数),请你找到最小的M使式子成立。 【输入描述】 输入一个非负整数N。 输入一个非负整数N。 【输出描述】 输出一个整数M,如果不存在M,则输出“None” 阅读全文
posted @ 2016-09-28 16:17 前前前世。 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 考虑这样一个问题,有一个1~n的操作数序列,栈的深度大于n。 现在可以进行以下两种操作: (1)将一个数,从操作数序列的头端移到栈的头端; (2)将一个数,从栈的头端移到输出序列的尾端; 使用这两种操作,由一个操作数序列就可以得到一系列的输出序列。 现在给定一个n,询问经过操作1~n操 阅读全文
posted @ 2016-09-25 15:35 前前前世。 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定,每个游客的旅游线路只能是一个回路。小明来到这里旅游,希望尽量少走一些路,请你帮他求出最优路线长度。 【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定,每个游客的旅游线路只能是 阅读全文
posted @ 2016-09-25 11:11 前前前世。 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定N个数,做M次区间翻转(如{1 2 3 4}变成{4 3 2 1}),询问最后的序列。 【题目描述】 给定N个数,做M次区间翻转(如{1 2 3 4}变成{4 3 2 1}),询问最后的序列。 【输入描述】 第一行输入N; 第二行输入N个数,表示原始序列; 第三行输入M; 接下来的 阅读全文
posted @ 2016-09-25 06:14 前前前世。 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 农夫让奶牛们在牧场之间奔跑以保持健康。这些牧场的布局是一棵树,且每条边等长度都为1。 对于给定的一个路径集合,精明的奶牛们会计算出任意点对路径的最大值,我们称之为这个路径集合的直径。 农夫把每个点标记为1~V(2 <= V <= 100000)。为了获得更加短的直径,他可以选择封锁一些 阅读全文
posted @ 2016-09-25 06:05 前前前世。 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一个N*M的棋盘上,放置若干个炮(可以为0),使得没有一个炮可以攻击到另一个炮,询问有多少种放置方法。 【题目描述】 在一个N*M的棋盘上,放置若干个炮(可以为0),使得没有一个炮可以攻击到另一个炮,询问有多少种放置方法。 【输入描述】 输入两个整数N、M。 输入两个整数N、M。 【 阅读全文
posted @ 2016-09-24 15:53 前前前世。 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有n个砝码,现要称一个质量为m的物体,询问最少需要挑出几个砝码来称,一个砝码最多只能挑一次。 【题目描述】 有n个砝码,现要称一个质量为m的物体,询问最少需要挑出几个砝码来称,一个砝码最多只能挑一次。 【输入描述】 第一行输入两个整数n和m; 接下来n行,每行输入一个整数表示砝码的重量 阅读全文
posted @ 2016-09-24 15:21 前前前世。 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有N个城市,城市之间有道路相连,一共有M条双向道路,保证没有自环和重边。 现有K个城市已经被僵尸控制,所以不能进入。若某个正常城市到某个僵尸城市的距离不超过S,则称此城市为危险城市。 小A住在1号城市,他想去N号城市避难,这两座城市没有被侵略。白天小A会走一段道路,晚上要住在所处城市 阅读全文
posted @ 2016-09-24 15:15 前前前世。 阅读(1092) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 某国法律规定,一个由N*M(N,M <= 50)个小方块组成的合法旗帜应符合以下规则: (1)从最上方开始,连续若干行( >= 1)的格子全部是白色的; (2)接下来连续的若干行( >= 1)的格子全部是蓝色的; (3)剩下的若干行( >= 1)的格子全部是红色的。 现有一块棋盘状的布 阅读全文
posted @ 2016-09-24 14:57 前前前世。 阅读(653) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定一张包含N(N <= 8)个点的地图,以及地图上各点的相邻关系(0代表不相邻,1代表相邻),询问用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)。 【题目描述】 给定一张包含N(N <= 8)个点的地图,以及地图上各点的相邻关系(0代表不相邻,1代表相邻),询问用 阅读全文
posted @ 2016-09-24 11:31 前前前世。 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。 由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0、1、······、L。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。 阅读全文
posted @ 2016-09-24 11:24 前前前世。 阅读(280) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 19 下一页