随笔分类 -  递推

摘要：1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 取消关注 收藏 关注 取消关注 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 1, 阅读全文

摘要：1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 取消关注 收藏 关注 取消关注 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整 阅读全文

摘要：1002 数塔取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 取消关注 收藏 关注 取消关注 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9 阅读全文

摘要：1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 收藏 关注 取消关注 给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。 例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 { 阅读全文