码迷,mamicode.com
首页 >  
搜索关键字:九度oj    ( 437个结果
九度oj 1541 二叉树
splay tree...
分类:其他好文   时间:2015-04-06 08:56:50    阅读次数:154
【九度OJ】题目1482:玛雅人的密码 (bfs+hash)
题目1482:玛雅人的密码时间限制:1 秒内存限制:128 兆特殊判题:否提交:2076解决:513题目描述:玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2= 2 #include 3 #include 4 #include 5 #incl...
分类:其他好文   时间:2015-04-03 15:10:22    阅读次数:222
九度OJ-1113-二叉树
由正整数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
九度oj 题目1034:寻找大富翁
题目链接:http://ac.jobdu.com/problem.php?pid=1034题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0m,则先输入前m个数到数组中。然后当每次输入一个数temp,则判断temp是否比数组...
分类:其他好文   时间:2015-04-02 22:25:07    阅读次数:212
九度 OJ 1554:区间问题 (set +前缀 +map)
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3468 解决:291 题目描述: 给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。 输入: 输入包含多组测试用例,每组测试用例由一个整数n(1 接下去一行为n个整数,描述这个数组,整数绝对值不大于100。 最后一行为一个整数k(大小在int范...
分类:其他好文   时间:2015-03-17 15:53:19    阅读次数:198
九度OJ 1552座位问题(dp)
刚开始写的一维数组,但是由于后面的数字较大,要对它取模,所以用一维数组进行减法运算,结果就不对了。所以还是得用二维数组,用dp[n][0]来表示第n位为男生总的方法个数,dp[n][1]表示第n位为女生总方法个数。那么男生的状态转移方程为dp[n][0] = dp[n - 1][0] + dp[n ...
分类:其他好文   时间:2015-03-14 13:49:58    阅读次数:142
九度OJ 1035找出直系亲属
题目描述:     如果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
九度OJ 1176 树查找
题目1176:树查找 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3979 解决:1700 题目描述: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。 输入: 输入有多组数据。 每组输入一个n(1 输出: 输出该树中第d层得所有节点,节点间用空格隔开...
分类:其他好文   时间:2015-03-01 13:16:54    阅读次数:148
九度OJ 1170 找最小数
题目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
九度OJ 1467 二叉排序树
题目1467:二叉排序树 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2525 解决:1039 题目描述:         二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树:         1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;        ...
分类:编程语言   时间:2015-02-26 16:41:38    阅读次数:175
437条   上一页 1 ... 23 24 25 26 27 ... 44 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!