九度OJ
你迎哥哥
这个作者很懒,什么都没留下…
展开
-
题目1130:日志排序
题目1130:日志排序 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1052 解决:234 题目描述: 有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录: “hs_10000_p”是计算任务的名称, “2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日原创 2014-05-15 13:01:21 · 1138 阅读 · 0 评论 -
题目1522:包含min函数的栈
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:992 解决:322 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(1 接下来有n行,每行开始有一个字母Ci。 Ci=’s’时,接原创 2014-06-30 18:47:07 · 536 阅读 · 0 评论 -
题目1384:二维数组中的查找
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:11118 解决:2207 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1 输入的第二行包原创 2014-06-30 21:30:20 · 470 阅读 · 0 评论 -
题目1024:畅通工程
题目1024:畅通工程 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2578 解决:862 题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通原创 2014-05-13 16:58:19 · 638 阅读 · 0 评论 -
题目1077:最大序列和
题目1077:最大序列和 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3987 解决:1120 题目描述: 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2原创 2014-05-13 16:31:06 · 653 阅读 · 0 评论 -
题目1009:二叉搜索树
题目1009:二叉搜索树 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4084 解决:1828 题目描述: 判断两序列是否为同一二叉搜索树序列 输入: 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个原创 2014-05-13 16:44:39 · 845 阅读 · 0 评论 -
题目1017:还是畅通工程
题目1017:还是畅通工程 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2961 解决:1483 题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。原创 2014-05-13 16:49:16 · 474 阅读 · 0 评论 -
题目1008:最短路径问题
题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。 (1 输出: 输出原创 2014-05-13 16:37:24 · 561 阅读 · 0 评论 -
题目1029:魔咒词典
题目1029:魔咒词典 时间限制:5 秒 内存限制:32 兆 特殊判题:否 提交:3768 解决:1085 题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。原创 2014-05-12 17:11:57 · 1969 阅读 · 0 评论 -
题目1111:单词替换
题目1111:单词替换 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2877 解决:809 题目描述: 输入一个字符串,以回车结束(字符串长度 输入: 多组数据。每组数据输入包括3行, 第1行是包含多个单词的字符串 s, 第2行是待替换的单词a,(长度 第3行是a将被替换的单词b。(长度 s,原创 2014-05-15 12:51:55 · 3098 阅读 · 0 评论 -
题目1095:2的幂次方
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:675 解决:455 题目描述: Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let's present a^b by t原创 2014-07-02 08:33:52 · 914 阅读 · 0 评论