3级算法题
文章平均质量分 67
BBHHTT
~~~~~~~~~~~~~~~~~~
展开
-
51nod 1099 任务执行顺序(贪心)
1099 任务执行顺序基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间原创 2017-10-17 18:30:07 · 229 阅读 · 0 评论 -
51nod 1117 聪明的木匠(贪心)
1117 聪明的木匠题目来源: 河北大学算法艺术协会基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。原创 2017-10-18 17:04:46 · 673 阅读 · 0 评论 -
51nod 1163 最高的奖励(贪心)
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获原创 2017-10-18 17:58:52 · 413 阅读 · 0 评论 -
51nod 1416 两点(dfs)
两点 System Message (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 20福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样:每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列...原创 2018-08-22 17:15:31 · 288 阅读 · 0 评论 -
51nod 1393 0和1相等串
1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。Input一个字符串,只包含01,长度不超过1000000。Output一行一个整数,最长的0与1的个数相等的子串的长度。Input示例1011Output示例2思路:01相等的...原创 2018-09-04 19:28:31 · 455 阅读 · 0 评论 -
51nod 1013 3的幂的和(矩阵幂运算)
1013 3的幂的和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Input示例3Output示例40思路:需要我们自己构造矩阵,还算简单,画几下就出来...原创 2018-09-03 21:16:04 · 396 阅读 · 0 评论