![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
小吴同学GOGOGO
一只怀揣梦想的阿柴;五角场某高校同学、某大厂打工人;兴趣方向:OLAP基础架构、大数据存储和计算引擎;「计算机小屋」
展开
-
计蒜客-2050-铺设道路(贪心)
本题利用贪心即可,也就是他修的时候只能秀一个连续的区间,如果中间断开了,就需要分成两次来修,所以当数字下降的时候修理次数有前面高的决定,如果后面的高于前面的,那么此处就会断开,所以再加上中间的差值即可 //@author:hairu,wu //@from:ahut #include<iostream> using namespace std; int n; int a[10010...原创 2020-03-31 21:39:46 · 124 阅读 · 0 评论 -
计蒜客-1890-线段覆盖(贪心)
本题目的是要求能够保留最多数量的线段,前提是保证没有交集即可,所以当我们有一条线横跨两条线的时候,我们就要去除这条线,这样就能留出两条线出来了。所以我们利用贪心,将右端点进行排序,当我们选择前面这条线的时候,后面如果和他有交集的线就不要选 //去掉有交叉的线段即可 #include<iostream> #include<algorithm> using namespa...原创 2020-03-31 21:04:12 · 363 阅读 · 0 评论 -
计蒜客-2016-积木大赛(贪心)
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 nn 的大厦,大厦可以看成由 nn 块宽度为 11 的积木组成,第 ii 块积木的最终高度需要是 h_ih i 。 在搭建开始之前,没有任何积木(可以看成块高度为 00 的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [L,R][L,R],然后将第 LL 块到第 RR 块之间(含第 LL 块和第 RR 块)所有积...原创 2020-03-30 18:58:13 · 212 阅读 · 0 评论