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

2015年10月23日

九度OJ 1092:Fibonacci (递归)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1923解决:1378题目描述: The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n... 阅读全文

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

九度OJ 1091:棋盘游戏 (DP、BFS、DFS、剪枝)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1497解决:406题目描述: 有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径: 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步(从a,b到c,d)的... 阅读全文

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

2015年10月22日

九度OJ 1090:路径打印 (树、DFS)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1704解决:314题目描述:给你一串路径,譬如:a\b\ca\d\eb\cstd\你把这些路径中蕴含的目录结构给画出来,子目录直接列在父目录下面,并比父目录向右缩一格,就像这样:a b c d eb cstd同一级的需要按字母顺序排列,不能乱。输... 阅读全文

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

九度OJ 1089:数字反转 (数字反转)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3059解决:1678题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转。输入: 第一行一个正整数表示测试数据的个数n。 只有n行,每行两个正整数a... 阅读全文

posted @ 2015-10-22 22:59 梁山伯 阅读(1142) 评论(1) 推荐(0) 编辑

九度OJ 1088:剩下的树 (线段树)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:5791解决:2649题目描述: 有一个长度为整数L(1#include #define N 10000 int main(void){ int L, M; int moved[N+1]; int i, j; int be... 阅读全文

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

九度OJ 1087:约数的个数 (数字特性)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:7349解决:2306题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N#include int main(void){ unsigned a[1000]; int n; int i; ... 阅读全文

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

九度OJ 1086:最小花费 (DP)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3960解决:819题目描述:在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下:距离s 票价0 #define N 1000 typedef long long LL; int m... 阅读全文

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

九度OJ 1085:求root(N, k) (迭代)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1407解决:523题目描述: N=2000000000)输入: 每组测试数据包括一行,x(0 long long root(long long x, int y, int n){ long long a = 1; while (y) ... 阅读全文

posted @ 2015-10-22 20:03 梁山伯 阅读(183) 评论(0) 推荐(0) 编辑

九度OJ 1084:整数拆分 (递归)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:2274解决:914题目描述:一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4 ... 阅读全文

posted @ 2015-10-22 19:55 梁山伯 阅读(398) 评论(0) 推荐(0) 编辑

九度OJ 1083:特殊乘法 (基础题)

摘要: 时间限制:1 秒内存限制:32 兆特殊判题:否提交:4114解决:2809题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入:两个小于1000000000的数输出:输入可能有多组数据,对于每... 阅读全文

posted @ 2015-10-22 19:52 梁山伯 阅读(269) 评论(0) 推荐(0) 编辑

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

导航