lixiaomu2的博客

历届试题 公式求值   时间限制：1.0s   内存限制：256.0MB     问题描述 　　输入n, m, k，输出下面公式的值。         　　其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。 输入格式 　　输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。 输出格式 　　计算上面公式的值，由于答案非常

标题：填字母游戏 小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说： “我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。 K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。 并且： 1. 轮到某人填的时候，只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样，谁获胜。 3. 如果所有格子都填满了，

标题：小计算器 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36) 4. 输出指令：'EQUA

标题：树形显示 对于分类结构可以用树形来形象地表示。比如：文件系统就是典型的例子。 树中的结点具有父子关系。我们在显示的时候，把子项向右缩进（用空格，不是tab），并添加必要的连接线，以使其层次关系更醒目。 下面的代码就是为了这个目的的，请仔细阅读源码，并填写划线部分缺少的代码。 import java.util.*; class MyTr

标题：生命游戏 康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。   这个游戏在一个无限大的2D网格上进行。 初始时，每个小方格中居住着一个活着或死了的细胞。 下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。 具体来说： 1. 当前细胞为存活状态时，当周围低于2个（不包含2个）存活细胞时， 该细胞变成死亡状态。（模拟生命数量

标题：平方十位数 由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。 这其中也有很多恰好是平方数（是某个数的平方）。 比如：1026753849，就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少？ 注意：你需要提交的是一个10位数字，不要填写任何多余内容。

蓝桥杯

标题：Log大侠     atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。     一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力...     变换的规则是： 对其某个子序列的每个整数变为: [log_2 (x) + 1]  其中 [] 表示向下取整， 就是对每个数字求以2为底的对数，然后取下整。

碱基 生物学家正在对n个物种进行研究。 其中第i个物种的DNA序列为s[i]，其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。 生物学家想找到这些生物中一部分生物的一些共性，他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说，科学家关心的序列用2m元组(i1,p1,i2,p2....im,pm)表示， 满足: 1 且对于所有q(0

Problem Description 　　We call a number interesting, if and only if: 　　1. Its digits consists of only 0, 1, 2 and 3, and all these digits occurred at least once. 　　2. Inside this number, all 0s occu

历届试题 邮局   时间限制：1.0s   内存限制：256.0MB     问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 　　现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。

历届试题 斐波那契   时间限制：1.0s   内存限制：256.0MB     问题描述 　　斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 　　对于给定的整数 n 和 m，我们希望求出： f(1) + f(2) + ... + f(n) 的值。但这个值可能非常

标题：区间移位 数轴上有n个闭区间：D1,...,Dn。 其中区间Di用一对整数[ai, bi]来描述，满足ai 已知这些区间的长度之和至少有10000。 所以，通过适当的移动这些区间，你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。 你希望找一个移动方法，使得位移差最大的那个区间的位移量最小。