上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 28 下一页

2015年10月23日

九度OJ 1102:最小面积子矩阵 (DP、缓存、剪枝)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1666解决:504题目描述:一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积)输入:每个案例第一行三个正整数N,M1000MSC /代码/编辑16:36:53其他人最好的运行时间是10ms,我没有再... 阅读全文

posted @ 2015-10-23 17:01 梁山伯 阅读(349) 评论(0) 推荐(0) 编辑

九度OJ 1101:计算表达式 (DP)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:4340解决:1335题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18来源:2010年上海交通大学计算机研究生机试真题思路:动态规划题,程序过程中... 阅读全文

posted @ 2015-10-23 16:59 梁山伯 阅读(297) 评论(0) 推荐(0) 编辑

九度OJ 1100:最短路径 (最短路径)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:4185解决:619题目描述:N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入:第一行两个正整数N(2#include int rank[100] ;//记录每个树的深度int... 阅读全文

posted @ 2015-10-23 09:29 梁山伯 阅读(680) 评论(0) 推荐(0) 编辑

九度OJ 1099:后缀子串排序 (排序)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3439解决:1491题目描述:对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grainrainaininn然后对各子串按字典顺序排序,即:ain,grain,in,n,rain输入:每个案例为一行字符串。输出:将子串排序输出样例输... 阅读全文

posted @ 2015-10-23 09:24 梁山伯 阅读(827) 评论(0) 推荐(0) 编辑

九度OJ 1098:字母统计 (计数)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3720解决:1809题目描述:输入一行字符串,计算其中A-Z大写字母出现的次数输入:案例可能有多组,每个案例输入为一行字符串。输出:对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入:DFJEIWFNQLEF0395823048+_+J... 阅读全文

posted @ 2015-10-23 09:22 梁山伯 阅读(258) 评论(0) 推荐(0) 编辑

九度OJ 1097:取中值 (中值)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:5092解决:1411题目描述: 存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。输入: 第一行一个整... 阅读全文

posted @ 2015-10-23 09:20 梁山伯 阅读(257) 评论(0) 推荐(0) 编辑

九度OJ 1096:日期差值 (日期计算)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:8138解决:2752题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:20110412... 阅读全文

posted @ 2015-10-23 09:15 梁山伯 阅读(265) 评论(0) 推荐(0) 编辑

九度OJ 1095:2的幂次方 (递归)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:913解决:626题目描述: Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let's pres... 阅读全文

posted @ 2015-10-23 08:55 梁山伯 阅读(215) 评论(0) 推荐(0) 编辑

九度OJ 1094:String Matching(字符串匹配) (计数)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1259解决:686题目描述: Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs.... 阅读全文

posted @ 2015-10-23 08:53 梁山伯 阅读(270) 评论(0) 推荐(0) 编辑

九度OJ 1093:WERTYU (翻译)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1563解决:609题目描述: A common typing error is to place the hands on the keyboard one row to the right of the correct position. So... 阅读全文

posted @ 2015-10-23 08:51 梁山伯 阅读(361) 评论(0) 推荐(0) 编辑

上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 28 下一页

导航