贪心
晚霞是你的晚安
一场繁华一场梦,一场欢喜一场空。 (博主已经退役啦。以后有机会的话可能会继续写写东西,问问题的话只能尽量回答了。当然,欢迎指出错误
展开
-
【贪心】独木桥
p1007题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳1个人通过。假如有2个人相向而行在桥上相遇,那么他们2个人将无妨绕过对方,只能有1个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在...原创 2019-01-29 19:33:27 · 297 阅读 · 0 评论 -
【贪心】均分纸牌
题目链接题目描述有N堆纸牌,编号分别为 1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N=4,4堆纸...原创 2019-01-30 21:30:05 · 151 阅读 · 0 评论 -
【NOIP2018 - day1 - road】noip2018提高组——铺设道路
题目传送门P5019题目描述春春是一名道路工程师,负责铺设一条长度为 n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n块首尾相连的区域,一开始,第 i块区域下陷的深度为 di。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0。春春希望你能帮...原创 2018-11-12 22:02:21 · 1515 阅读 · 0 评论 -
【贪心】(雾) 小Y的炮
Description小Y最近开发出了批量制造大威力轰山炮的方法。才过去不到几个月,小Y就制造出了M门款式不同的轰山炮。第i门轰山炮发射一次,能使一座当前高度不高于Ai的山的高度降低Di(当然山的高度不能轰到0以下)。应政府要求,小Y要用他开发的轰山炮轰平开发区的几座山。由于开发区急需土地资源,政府要求小Y轰平尽量多的山(轰平:使山的高度降低至0)。但是小Y制造的弹药有限,导致他最多只...原创 2019-06-12 20:55:20 · 647 阅读 · 1 评论 -
【贪心】整数区间
Description我们定义一个整数区间[a,b]:是一个从a开始至b 结束的连续整数的集合。编一个程序,对给定的 n(n≤1000)个区间,找出满足下述条件的所含元素个数最少的集合中元素的个数:对于所给定的每一个区间,都至少有两个不同的整数属于该集合。Input第一行一个正整数n,接下来有n行,每行给定一个区间的a,b值。Output一个正整数,满足条件的集合所包含的...原创 2019-06-06 19:43:55 · 807 阅读 · 0 评论