题目1482:玛雅人的密码时间限制:1 秒内存限制:128 兆特殊判题:否提交:2076解决:513题目描述:玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2= 2 #include 3 #include 4 #include 5 #incl...
分类:
其他好文 时间:
2015-04-03 15:10:22
阅读次数:
222
由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。
输入:
输入数据包括多行,每行给出一组测试数据,包括两个整数m,n (1 <= m...
分类:
其他好文 时间:
2015-04-03 09:28:04
阅读次数:
135
题目链接:http://ac.jobdu.com/problem.php?pid=1034题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0m,则先输入前m个数到数组中。然后当每次输入一个数temp,则判断temp是否比数组...
分类:
其他好文 时间:
2015-04-02 22:25:07
阅读次数:
212
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:3468
解决:291
题目描述:
给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。
输入:
输入包含多组测试用例,每组测试用例由一个整数n(1
接下去一行为n个整数,描述这个数组,整数绝对值不大于100。
最后一行为一个整数k(大小在int范...
分类:
其他好文 时间:
2015-03-17 15:53:19
阅读次数:
198
刚开始写的一维数组,但是由于后面的数字较大,要对它取模,所以用一维数组进行减法运算,结果就不对了。所以还是得用二维数组,用dp[n][0]来表示第n位为男生总的方法个数,dp[n][1]表示第n位为女生总方法个数。那么男生的状态转移方程为dp[n][0] = dp[n - 1][0] + dp[n ...
分类:
其他好文 时间:
2015-03-14 13:49:58
阅读次数:
142
题目描述:
如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。
输入:...
分类:
其他好文 时间:
2015-03-01 17:06:36
阅读次数:
166
题目1176:树查找
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3979
解决:1700
题目描述:
有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。
输入:
输入有多组数据。
每组输入一个n(1
输出:
输出该树中第d层得所有节点,节点间用空格隔开...
分类:
其他好文 时间:
2015-03-01 13:16:54
阅读次数:
148
题目1170:找最小数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5464
解决:2415
题目描述:
第一行输入一个数n,1
输入:
输入有多组数据。
每组输入n,然后输入n个整数对。
输出:
输出最小的整数对。
样例输入:
5
3 3
2 2
5 5
2 1...
分类:
其他好文 时间:
2015-02-27 21:39:50
阅读次数:
160
题目1467:二叉排序树
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:2525
解决:1039
题目描述:
二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树:
1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;
...
分类:
编程语言 时间:
2015-02-26 16:41:38
阅读次数:
175