随笔分类 - 贪心
摘要：题目链接：https://www.acwing.com/problem/content/4795/ 比赛的时候感觉插入到最后面是最大的，当时只是感觉并没严格证明，y总说比赛的时候可以不用严格证明，赛后要这样做，这样碰到类似的题可以增加作对的几率 分析： 总价值的最大取决于插入的位置i和该位置权值的大
阅读全文
摘要：Description 七七是一个炒股的爱好者，整日痴迷与炒股，但是由于七七数学不好，需要你帮助他算出炒股获得的最大利润是多少。现在给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。如果最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算七七所能获取
阅读全文
摘要：题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你
阅读全文
摘要：题目描述 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时
阅读全文
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等
阅读全文
摘要：这是一道模板题，这个题考的是区间覆盖问题； 首先引入一个非常经典的例题：《今年暑假不AC》，题目大致如下： Problem Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多
阅读全文
摘要：首先要想让排队的时间最少需要让用时最短的人先接水，以此类推，这样才能保证在最大程度上节省时间； 这道题应该注意两个问题：第一个问题是用一个变量来记录排队的位置 第二个问题是核心问题，排队的平均等待时间； 要想求平均时间就要求总时间？那总时间又是什么呢？ 很多人会想：排队的总时间不就是所有的时间加起来
阅读全文
摘要：首先应该注意几个关键信息：装走尽多的金币、所有金币可以随意分割并且分割后金币的价值比不变; 我们可以抽象成一个买东西的场景，给你一定数目的钱，让你在这些钱内尽量在超市买更多的小零食，这就牵扯到了一个性价比的问题。 那如此，这个题目就好解决了，就用这个背包尽量装更多的金币，如果可以装的下，那就装好了，
阅读全文
