![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
以提高的贪心为主
EMOERzm
一花一世界,一叶一菩提
展开
-
提高:NOIP 2002 第一题 均分纸牌
移牌规则为在编号为1的堆上取的纸牌,只能移到编号为2的堆上;在编号为n的堆上取的纸牌,只能移到编号为n−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。从③取4张牌放到④(981310)->从③取3张牌放到②(9111010)->从②取1张牌放到①(10101010)。有n堆纸牌,编号分别为1,2,…an(n堆纸牌,每堆纸牌初始数,l≤ai≤10000)。例如n=4,4堆纸牌数分别为①9②8③17④6。n(n堆纸牌,1≤n≤100)...原创 2022-07-16 21:48:55 · 110 阅读 · 0 评论 -
提高:贪心:数列分段
对于给定的一个长度为NN的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。思路很简单(不用排序,当然排序快一点),前后两段加起来没超过m不加,超过了就划分成一段。第1行包含两个正整数N,M,表示了数列A[i]的长度与每段和的最大值;第2行包含N个空格隔开的非负整数A[i],如题目所述。对于100%的数据,有N≤100000,M≤10。对于40%的数据,有N≤1000;一个正整数,输出最少划分的段数。对于20%的数据,有N≤10;...原创 2022-07-16 21:43:09 · 499 阅读 · 0 评论 -
4391 - 提高:贪心:活动安排
设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动ii都有一个要求使用该资源的起始时间si和一个结束时间fi,且si...原创 2022-07-16 21:37:04 · 65 阅读 · 0 评论 -
NOIP2018 提高:第一题 铺设道路
春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少1。一种可行的最佳方案是,依次选择[1,6]、[1,6]、[1,2]、[1,1]、[4,6]、[4,4]、[4,4]、[6,6]、[6,6]。整段道路可以看作是n块首尾相连的区域,一开始,第i块区域下陷的深度为di。对于100%的数据,1≤n≤100000,0≤di≤10000。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为0。......原创 2022-07-16 21:27:52 · 192 阅读 · 0 评论