题目描述
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为$n$的大厦,大厦可以看成由$n$块宽度为$1$的积木组成,第i块积木的最终高度需要是$h_i$
在搭建开始之前,没有任何积木(可以看成nn块高度为$0$的积木)。接下来每次操作,小朋友们可以选择一段连续区间$[l,r]$,然后将第第$L$块到第 $R$ 块之间(含第$L$ 块和第 $R$块)所有积木的高度分别增加$1$。

小MM是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。

阅读全文

一共是6道题目 主要以贪心 动态规划为重点 目前题解更新完前三道

清汤拉面

有一天下课,小泉同学、悠、美沙、润相约在一家学校附近的拉面馆。悠、美沙、润都点了清汤拉面。大家都知道,拉面店可以按自己喜好添加配菜,所以她们在面里加了一些叉烧猪肉。小泉发现,悠、美沙、润的碗里分别有$A,B,C$块叉烧猪肉。爱吃拉面的小泉同学希望她们能够吃到一样多的叉烧猪肉,店家提供了两种加配菜的方法:

  • 2个人的碗中分别加1块叉烧猪肉
  • 1个人的碗中添加2块叉烧猪肉

小泉同学想知道,最少需要加多少次配菜,能使朋友的碗中叉烧猪肉数量相同呢?

阅读全文

题目链接

由于题目较长 不做搬运太懒了仅放上题目描述

题目描述

话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999 决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼。

但是,因为还要准备 NOIP2013, z老师只给了他$H$个小时的空余时间,假设有$n$个鱼塘都在一条水平路边,从左边到右编号为 1, 2, 3 .. n 。

阅读全文

0622-0627读书笔记-贪心算法初步学习

活动选择问题

问题描述

1
2
3
假设有n个活动,这些活动有起止时间,这些活动都要使用同一个如教室这样的资源。每次
只能有一个活动使用该资源。我们定义两个活动起止时间不相交,则称这两个活动是相容
的。求一个最大相容活动。

算法思路

阅读全文

有事没事来发题解~

题目链接

【题目描述】

有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。

移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 n 的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。

现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。

阅读全文