码迷,mamicode.com
首页 >  
搜索关键字:九度oj    ( 437个结果
[ACM] 九度OJ 合唱队形 (最长递增子序列改版)
题目1131:合唱队形 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1680 解决:520 题目描述: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK, 则他们的身高满...
分类:其他好文   时间:2014-07-22 23:03:33    阅读次数:259
变态跳台阶
斐波那契序列的变种,简单题,在九度OJ上测试通过。 时间限制:1 秒 内存限制:32 兆 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1<=n<=50)。 输出: 对应每个测试案例, 输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类:其他好文   时间:2014-05-09 15:22:52    阅读次数:227
旋转数组
现在对算法真的是由衷地热爱啊,总是忍不住想要A题(本科都没这意识,哎,把时间都浪费在了考试拿奖学金和所谓的学生工作上了),而且数学一直以来都是自己的强项,希望在这方面以后能应用好,虽然在ACM方面还只是个小学生,以后即使工作了,也要把ACM坚持下去,无关乎工作,只关乎兴趣。 依然是剑指offer上的题目,第8题,在九度OJ上测试通过。...
分类:其他好文   时间:2014-05-09 00:36:28    阅读次数:310
两个栈实现一个队列
剑指offer上的第七题,之前在Cracking the Coding interview上做过该题,这次把原来的程序搬了过来,并根据九度OJ的测试系统写了测试代码,在九度OJ上AC。 时间限制:1 秒内存限制:128 兆 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个输入文件包含一个测试样例。 对于每个测试样例,第一行输入一个n(1<=n<=100000),代表队列操作的个数。 接下来的n行,每行输入一个队列操作: 1. PUSH X 向队列...
分类:其他好文   时间:2014-05-07 06:36:48    阅读次数:431
[九度OJ]货币问题,解题报告
题目 题目描述: 已知有面值为1元,2元,5元,10元,20元,50元,100元的货币若干(可认为无穷多),需支付价格为x的物品,并需要恰好支付,即没有找零产生。 求,至少需要几张货币才能完成支付。 如,若支付价格为12元的物品,最少需要一张10元和一张2元,即两张货币就可完成支付。 输入: 输入包含多组测试数据,每组仅包含一个整数p(1 输出: 对于每组输入数据,输出仅一个整数,...
分类:其他好文   时间:2014-05-07 05:04:45    阅读次数:277
替换字符串中的空格
剑指offer上的第二道题目,在九度OJ上测试通过,但还是有些问题,因为是用C语言实现的,因此,要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话,会报RE,但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然,这道题目用C++中的string类或java中的String类实现会更好,不需要担心输入字符串的长度。...
分类:其他好文   时间:2014-05-07 04:52:58    阅读次数:315
二分查找二维数组
剑指offer上的第一道题目,在九度OJ上测试通过 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。 输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。 接下来的m行,每行有n个数,代表题目所给出的m行n列的矩...
分类:其他好文   时间:2014-05-04 18:26:36    阅读次数:348
437条   上一页 1 ... 42 43 44
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!