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