2016年10月30日
1541 乌龟棋
摘要： 难度：普及+/提高 题目类型：动态规划 提交次数：2 涉及知识：多维动规 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 阅读全文
posted @ 2016-10-30 18:25 timeaftertime 阅读(244) 评论(0) 推荐(0) 编辑
1736 创意吃鱼法
摘要： 难度：普及+/提高 题目类型：动态规划 提交次数：5 涉及知识：多维动规 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决 阅读全文
posted @ 2016-10-30 16:09 timeaftertime 阅读(248) 评论(0) 推荐(0) 编辑
2016年10月29日
1387 最大正方形
摘要： 难度：普及/提高- 题目类型：动规 提交次数：1 涉及知识：多维动规 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 阅读全文
posted @ 2016-10-29 22:58 timeaftertime 阅读(239) 评论(0) 推荐(0) 编辑
1006 传纸条
摘要： 难度：普及+/提高 题目类型：动态规划 提交次数：1 涉及知识：多维动规 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行 阅读全文
posted @ 2016-10-29 22:28 timeaftertime 阅读(273) 评论(0) 推荐(0) 编辑
2016年10月7日
1403 约数研究
摘要： 难度：普及- 题目类型：简单数学问题 提交次数：1 涉及知识：数学 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联 阅读全文
posted @ 2016-10-07 23:22 timeaftertime 阅读(186) 评论(0) 推荐(0) 编辑
1147 连续自然数和
摘要： 难度：普及- 题目类型：简单数学问题 提交次数：1 涉及知识：简单数学问题 题目描述 对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000 阅读全文
posted @ 2016-10-07 22:46 timeaftertime 阅读(304) 评论(0) 推荐(0) 编辑
1118 Backward Digit Sums（数字三角形）
摘要： 难度：普及/提高- 题目类型：DFS 提交次数：1 涉及知识：DFS 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certa 阅读全文
posted @ 2016-10-07 21:57 timeaftertime 阅读(263) 评论(0) 推荐(0) 编辑
1433 吃奶酪
摘要： 难度：普及- 题目类型：DFS 提交次数：5 涉及知识：DFS 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt 阅读全文
posted @ 2016-10-07 17:44 timeaftertime 阅读(290) 评论(0) 推荐(0) 编辑
1010 幂次方
摘要： 难度：普及-（普及/提高-） 题目类型：分治 提交次数：1 涉及知识：分治 题目描述 任何一个正整数都可以用2的幂次方表示。例如 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 进一步：7= 2^2+2+2^0 (2^1用2表示) 所以最后137可表示为： 又如： 阅读全文
posted @ 2016-10-07 14:30 timeaftertime 阅读(350) 评论(0) 推荐(0) 编辑
2016年10月6日
1316 丢瓶盖
摘要： 难度：普及/提高- 题目类型：贪心/二分 提交次数：3 涉及知识：二分 题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？ 输入输出格式 输入格式： 第一行，两 阅读全文
posted @ 2016-10-06 20:27 timeaftertime 阅读(322) 评论(0) 推荐(0) 编辑