贪心
文章平均质量分 57
abns
这个作者很懒,什么都没留下…
展开
-
51nod1432独木舟(贪心)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432&judgeId=581697 1432 独木舟 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求...原创 2018-07-26 10:59:15 · 102 阅读 · 0 评论 -
51nod 1672(优先队列)(树状数组)
1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。 它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例) 在样例中,5个位置对应的值分别为1,2,3,4,...原创 2018-08-21 13:59:29 · 159 阅读 · 0 评论 -
51nod 1255 字典最小的子序列问题
1255 字典序最小的子序列 题目来源: 天津大学OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件: 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。 例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有...原创 2018-08-20 17:38:39 · 216 阅读 · 0 评论 -
51nod 1191 消灭兔子
1191 消灭兔子 题目来源: 2013腾讯马拉松赛第三场 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭...原创 2018-08-17 11:45:50 · 133 阅读 · 0 评论 -
51nod 1117 聪明的木匠
1117 聪明的木匠 题目来源: 河北大学算法艺术协会 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现,每一...原创 2018-08-08 17:45:03 · 87 阅读 · 0 评论 -
51nod 1163 最高的奖励
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163&judgeId=598136 1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得...原创 2018-08-08 13:48:54 · 164 阅读 · 0 评论 -
51nod 1625 夹克爷发红包
1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。 接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排或一列的人派发 ,...原创 2018-08-11 16:31:50 · 98 阅读 · 0 评论 -
51nod 1402 最大值问题
1402 最大值 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质: 1)每个元素都是非负的整数,且s[1]=0; 2)任意两个相邻元素差值的绝对值不大于1,即| s[i]-s[i...原创 2018-08-11 11:53:55 · 149 阅读 · 0 评论 -
51nod 1065 最小字段和
1065 最小正子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,...原创 2018-08-09 19:38:16 · 249 阅读 · 0 评论 -
51nod1099
1099 任务执行顺序 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 I...原创 2018-08-09 17:25:45 · 99 阅读 · 0 评论 -
51nod1133不重叠的线段(贪心)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133&judgeId=582696 1133 不重叠的线段 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起...原创 2018-07-27 10:31:43 · 271 阅读 · 0 评论 -
1278相离的圆
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278&judgeId=582192 1278 相离的圆 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例...原创 2018-07-27 08:45:44 · 186 阅读 · 0 评论 -
51nod1428活动安排问题(贪心)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428&judgeId=581724 1428 活动安排问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求...原创 2018-07-26 11:44:30 · 132 阅读 · 0 评论 -
B. Kvass and the Fair Nut
https://codeforces.com/contest/1084/problem/B 题意为他有n个杯子,然后你需要倒出来l升水,现在需要求能杯子里边倒出那么多水之后,剩下的杯子里边的水的的最小值。 先判断这些水能不能充满水桶。如果能的话,可以先求出最少的杯子里边的值然后判断,每杯水与最小值的水之间的差值能否使桶充满。 #include<iostream> #includ...原创 2018-12-17 11:25:04 · 243 阅读 · 0 评论