![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
lrccccc
靡不有初 鲜克有终
展开
-
51NOD 1191 消灭兔子
1191 消灭兔子题目来源: 2013腾讯马拉松赛第三场基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀原创 2016-09-14 10:42:53 · 1282 阅读 · 0 评论 -
51NOD1337 翻转游戏 【贪心】
传送门显然当没有′?′时,模拟一遍即可显然当没有'?'时,模拟一遍即可 当位置i是′?′时,如果后续的关卡中,位置i需要关灯,且当前关卡必须关掉一些灯,则顺手关掉当位置i是'?'时,如果后续的关卡中,位置i需要关灯,且当前关卡必须关掉一些灯,则顺手关掉 开灯也同理开灯也同理#include<stdio.h>#include<bits/stdc++.h>#define ll long long原创 2017-09-06 21:41:40 · 363 阅读 · 0 评论 -
【2017多校】HDU6047 Maximum Sequence 【贪心】
显然每个bi都要被选择一次,每次贪心的选出an+k=max{aj | bi<=j<n+k}显然每个b_i都要被选择一次,每次贪心的选出a_{n+k}=max\{a_{j}\ |\ b_i<=j<n+k\} 求出ai的后缀最大值a′i=max(a[j] | j>=i)求出a_i的后缀最大值 a'_i=max(a[j] \ | \ j>=i) 对bi从小到大排序,依次选取即可,顺便维护一个maxVa原创 2017-07-28 14:43:43 · 356 阅读 · 0 评论 -
51NOD 1255 字典序最小的子序列 【贪心】
1255 字典序最小的子序列题目来源: 天津大学OJ基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件:1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中,字典序最小的。例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc原创 2017-06-09 20:59:56 · 1293 阅读 · 0 评论 -
51NOD1243 排船的问题 【二分+贪心】
1243 排船的问题题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个码头中有N艘船和N个木桩,船的长度为2*X,码头的宽度为M,N个木桩的位置(相对码头左岸的位置)会在数据中给出。船和船之间不能重叠,即每艘船的船头不能超过上一艘船的船尾,当然也不能超出码头的两岸。船和木桩之间用绳子连接,并且1个木桩只能栓1条船,绳原创 2017-06-09 16:41:19 · 507 阅读 · 0 评论 -
Codeforces-798D. Mike and distribution
D. Mike and distributiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has always been thinking about the harshness of social inequality原创 2017-05-10 21:54:55 · 452 阅读 · 0 评论 -
ZOJ3953 Intervals 【贪心 双线程活动分配问题】
IntervalsTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeChiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does not exist th原创 2017-04-11 22:07:24 · 845 阅读 · 0 评论 -
51NOD 1625 夹克爷发红包 枚举+贪心
1625 夹克爷发红包基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级原创 2017-02-01 23:44:01 · 371 阅读 · 0 评论 -
POJ 3659 Cell Phone Network 最小支配集
Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6442 Accepted: 2323DescriptionFarmer John has decided to give each of his cows a cell phone in hopes to encourage原创 2016-11-09 22:05:05 · 408 阅读 · 0 评论 -
HDU 5881 Tea 2016青岛网赛
TeaTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1114 Accepted Submission(s): 330Problem DescriptionTea is good.Tea is life.Tea is every原创 2016-10-16 13:54:24 · 481 阅读 · 0 评论 -
HDU 5872 Seats 2016大连网赛
SeatsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 262 Accepted Submission(s): 83Problem DescriptionThe yearly sports meeting is approac原创 2016-10-13 22:15:03 · 536 阅读 · 0 评论 -
51NOD 1163 最高的奖励
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量原创 2016-09-22 19:54:01 · 432 阅读 · 0 评论 -
51NOD 1475 建设国家
1475 建设国家 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题小C现在想建设一个国家。这个国家中有一个首都,然后有若干个中间站,还有若干个城市。现在小C想把国家建造成这样的形状:选若干(可以是0个)的中间站把他们连成一条直线,然后把首都(首都也是一个中间站)连在这一条直线的左端。然后每个点可以连一个城市,特别的是最右端的点可以连接两个城市。 现在有n个城市原创 2016-09-04 21:36:31 · 831 阅读 · 0 评论 -
51NOD 1460 连接小岛 「贪心」
传送门显然桥a能连在li+1−ri<=a<=ri+1−li显然桥a能连在l_{i+1}-r_i<=a<=r_{i+1}-l_i 于是问题就转化为n−1个活动,每个活动可以在[li,ri]时间内进行,给出m个空闲时间,问能否完成于是问题就转化为n-1个活动,每个活动可以在[l_i,r_i]时间内进行,给出m个空闲时间,问能否完成 非常经典的活动分配问题非常经典的活动分配问题 按ri升序排序,ri原创 2017-10-30 21:45:48 · 562 阅读 · 0 评论