- 博客(4)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 最大奇约数
小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。 例如:f(44) = 11. 现在给出一个N，需要求出 f(1) + f(2) + f(3)…….f(N) 例如： N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + ...
2018-06-19 19:44:17
672
原创 暗黑字符串
题目：一个只包含’A’、’B’、’C’的字符串，如果存在一段长度为3的连续子串中，恰好有’A’、’B’、’C’各有一个，那么这个字符串就是纯净字符串，否则这个字符串是暗黑的。 例如：BAACAACCBAAA这个字符串就是暗黑的。例如： BAACAACCBAAA这个字符串就是纯净的，因为其连续子串中包含了’C’、’B’、’A’各一个。你的任务就是计算出长度为n的字符串（包含’A’、’B’...
2018-06-19 18:52:43
496
原创 跳石板之动态规划
题目描述小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3……. 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。 例如： N = 4，M = 24： 4-&...
2018-06-18 18:39:58
459
原创 动态规划之合唱团
问题:有n个学生站成一排，每个学生有一个能力值，从这n个学生中按照顺序选取k名学生，要求相邻两个学生的位置编号的差不超过d，使得这k个学生的能力值的乘积最大，求返回的最大乘积。输入描述： 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 ...
2018-06-04 14:25:56
500
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人