- 博客(4)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 给定两个字符串x、y,设计一个算法来判断是否存在一对正整数m、n,使得x^m = y^n。
问题:(该问题转自《Algorithms(FourthEdition)》网站) 给定两个字符串x、y,设计一个算法来判断是否存在一对正整数m、n,使得x^m = y^n。这里x^m表示m个x相连接所形成的字符串。 在给出分析和解决方案之前我们先做一些约定: 1. 所有讨论都是在所涉及数据为正整数的前提下进行。 2. lcm(X, Y):整数X和Y的最小公倍数 gcd(X,Y):
2014-03-27 18:47:22 3303
原创 编程之美2013全国挑战赛资格赛第3题
时间限制: 2000ms 内存限制: 256MB 描述 有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢? 输入 输入数据的第一行包含一个整数 T,表示数据组数。 接下来有 T 组
2013-04-08 21:39:48 722
原创 编程之美2013全国挑战赛资格赛第1题
时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不能让其他人听到,也不能使
2013-04-08 21:32:10 518
原创 2013/03/29 腾讯马拉松复试第2题源码。
题目描述: 考虑一个3*3方格游戏: 游戏的目标是通过移动,让相同颜色的块形成一个连通块(相邻是指两个块有边相邻,角相邻不算)。 移动规则如下:选择一行(列),向左右(上下)移动一格,方格从一边划出,则从对应的另外一边划入,像履带一样。 如选择第一行向右边移动,最右边的那格会移动到最左边。 游戏中还有一些方格被固定住,这些方格没办法移动(如下图的第三行第二列)。 假设现在告诉
2013-03-30 10:08:58 630
QQNumberProcessor1.5
2013-07-09
QQNumProcessor1.2
2013-05-10
QQ号码处理程序1.2
2013-05-09
QQ号码处理程序
2013-05-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人