ACM——贪心

贪心算法---分发糖果(Hard)

文章目录分发糖果题目：思路：cpp实现：Java实现：TypeScript实现：分发糖果题目：老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到1个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1：输入：[1,0,2]输出：5解释：
Java Gosling·2024-08-27 06:35

C语言-贪心算法-分发糖果

1.问题描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。2.示例示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratin
西唯兵欧泡·2024-08-27 06:34

贪心算法---跳跃游戏（2）

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=nums.length-1)break;//当前覆盖范围包含终点，直接结束}}returnans;}
小鱼在乎·2024-08-27 06:04

【数据结构】最短路径

一、Dijkstra算法Dijkstra算法是一种贪心算法，用于求解带有非负权值的加权图的单源最短路径问题。它的基本思想是，从起始顶点开始，逐步扩展已经找到的最短路径
游向大厂的咸鱼·2024-08-27 03:46

2023-09-07

我行我素加我慢，贪心私心瞎捣乱。处处在在我最大，只要有我不害怕。你我我我大家我，群魔乱舞为自我。心内有我心不安，心空无我闹翻天。借助别人表现我，借助道场显示我。做人不能没有我，没有自我不要活。
仁德上人·2024-08-26 14:45

CF 967 D. Longest Max Min Subsequence

思路：线段树+贪心，观察题意可知，最终的子序列肯定是正负相间的，那么对于奇数位置，这个数越大越好，对于偶数位置，这个数越小越好。那么就可以贪心的考虑这个问题，设置二
Jiu-yuan·2024-08-26 14:14

2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy)

原题链接：https://ac.nowcoder.com/acm/contest/67742/G题目大意：一段长为n的数组，可以进行二种操作，第一种是改变其中的一个数，第二种是给定一个区间[l,r]，可以选择这个区间中的一段
Jiu-yuan·2024-08-26 14:14

2018-05-18

学习感悟：正确的为人之道绝不是什么复杂难懂的东西，它就是孩童时代，父母教导的极其简单的理所当然的道德心，不可说谎，要为人正直，不能骗人，不可贪心。
毕伟_561e·2024-08-26 09:42

【秋招突围】2024届秋招笔试-小红书笔试题-第一套-三语言题解(Java/Cpp/Python)

大家好这里是清隆学长，一枚热爱算法的程序员✨本系计划跟新各公司春秋招的笔试题ACM银牌|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢清隆这边最近正在收集近一年互联网各厂的笔试题汇总，如果有需要的小伙伴可以关注
春秋招笔试突围·2024-08-26 04:12

Codeforces Round 938 (Div. 3)A-C,E-H

题目链接A.YogurtSale贪心的选两个物品价格少的，若总个数为奇数再加是单个价格代码：#include#definelllonglongusingnamespacestd;voidsolve(){
青衫酒145·2024-08-25 21:25

回顾我的2018

事实证明我有点贪心。第一个愿望实现了，第二个愿望实现了一半，在2019年我会继续努力。至于2019年的愿望，现在还不能说出来，因为愿望说出来就不灵了。事实上，我收获得远远不止这两个愿望。
遇见张小溪·2024-08-25 20:03

【Hot100】LeetCode—124. 二叉树中的最大路径和

目录1-思路dfs深搜实现2-实现⭐124.二叉树中的最大路径和——题解思路3-ACM实现题目连接：124.二叉树中的最大路径和1-思路理解dfs的返回值，为什么只能是root.val+Math.max
山脚ice·2024-08-25 18:39

【秋招笔试】8.12蔚来秋招-三语言题解

大家好这里是春秋招笔试突围，一起备战大厂笔试ACM金牌团队️|多次AK大厂笔试｜编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集
春秋招笔试突围·2024-08-25 18:37

【秋招笔试】8.18大疆秋招(第一套)-后端岗

大家好这里是春秋招笔试突围，一起备战大厂笔试ACM金牌团队️|多次AK大厂笔试｜编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集
春秋招笔试突围·2024-08-25 18:36

从猕猴桃到“猕猴桃”，是什么让火爆的猕猴桃没落了，贪心的祸！

说到猕猴桃，相信大家都很熟悉。作为一种风味独特和口感甜美的水果，猕猴桃得到了很多人的喜爱。正因为如此，猕猴桃一度成为市场上高端水果的象征，可以说是价格较高的水果之一。但随着市场的发展，不少人也已经注意到了，猕猴桃已经不再那么受人们追捧了，究其原因也是众说纷纭。但一个很大的原因就在于猕猴桃的整体质量下降了，而造成这一现象的根源就在于果农过早地采摘导致了猕猴桃口感欠佳，要么硬邦邦，要么软烂。也难怪市场
边缘的荳子·2024-08-25 17:09

SeaCMS海洋影视管理系统 index.php SQL注入

0x01漏洞描述：海洋CMS是一套专为不同需求的站长而设计的内容管理系统，灵活、方便、人性化设计、简单易用是最大的特色，可快速建立一个海量内容的专业网站。海洋CMS基于PHP+MySql技术开发，完全开源免费、无任何加密代码。在index.php中存在SQL注入，导致未授权攻击者可利用该漏洞获取隐私数据。0x02搜索语句：Fofa：app="海洋CMS"Hunter：body="http://ww
iSee857·2024-08-25 16:57

代码随想录算法训练营day51：图论02：99. 岛屿数量；100. 岛屿的最大面积

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。
树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营Day50||图论part01

先熟悉ACM模式。邻接表和邻接矩阵的写法都要掌握。先写了一遍邻接矩阵写法，算是先熟悉了一下代码。
傲世尊·2024-08-25 15:22

赠书 | 李航老师的蓝皮书

北京大学、南京大学客座教授，IEEE会士，ACM杰出科学家，CCF高级会员。研究方向包括信息检索，自然语言处理，统计机器学习，及数据挖掘。曾出版过三部学术专著
茗创科技·2024-08-25 10:04

父亲节读《洛克菲勒写给儿子的38封信》很应时

洛克菲勒的观点颠覆了我以往的认知，在传统的观念中，贪心是不好的，但洛克菲勒告诉儿子，不要去理会那些口口声声说我贪心的人。在他看来，贪心没有什么不对，人人都贪心，从
来自银河的Mirror·2024-08-25 09:31

写给低谷时期的自己

但请一定要坚持下来无人问津也好，技不如人也罢，你要试着安静下来，去做自己该做的事，而不是让烦躁毁掉你本就不多的热情和定力别贪心，我们不可能什么都有别灰心，我们不可能什么都没有
小赵讲故事·2024-08-25 08:44

力扣2434（贪心+栈）

题意：给定一个字符串s，每次可以选择将第一个字符放进字符串t尾部，或者将字符串t尾部写进纸上，要求纸上字符串字典序最小其实就是在模拟栈的先进后出的过程，定义一个栈，每当一个字符入栈时，判断该字符（即栈顶元素）是否为剩余字符串中最小的字符：①不是则继续元素入栈②是则pop出来，塞入ans字符串为了判断是否最小字符，则需要预处理一个f[n]数组，f[i]表示i到n-1字典最小的字符classSolut
一只菜只因·2024-08-25 06:54

Codeforces gym102423 - J One of Each（贪心 + 栈）

解题思路这个题算是比较难想的贪心了，而且要用栈维护。
Happig丶·2024-08-25 06:53

贪心+基本数据结构——栈

今天有学习剩下的一点点贪心，贪心一般来说是最简单的算法了，但是这里题目我依然有很多不会！！还有数据结构里面栈的用法，但是栈怎么写我忘记了，大概是用一个数组和一个int类型的名为top的数值作为栈顶标
雨潇ヽ·2024-08-25 06:23

(贪心) LeetCode 45. 跳跃游戏 II

原题链接一.题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=n-1，说明此时可以到达终点，直接break即可。（2）如果大于等于，说明可以到达终点，直接break即可。最后只需要返回res的值即可。一下是代码随想录中的一个代码执行流程图，大
原来你也是码农·2024-08-25 03:05

(贪心) LeetCode 135. 分发糖果

原题链接一.题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratin
原来你也是码农·2024-08-25 03:05

(贪心 + 双指针) LeetCode 455. 分发饼干

原题链接一.题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农·2024-08-25 03:35

(贪心) LeetCode 1005. K 次取反后最大化的数组和

原题链接一.题目描述给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。示例2：输入：nums=[3,-1,0,2],k=3输出：6解释：选择
原来你也是码农·2024-08-25 02:30

2018-03-16

也许是因为天气潮湿、不过重要的是我还是睡觉晚了、难得时间多一点、就想放松一下看会儿电视、结果贪心了、忘记关注时间其实并不多！2.肩膀疼、运动可以促进身体放松、知道是重要的事情不会忘记！记单词时知
雨晨_95a8·2024-08-25 02:21

【2025校招】4399 NLP算法工程师笔试题

目录1.第一题2.第二题3.第三题⏰时间：2024/08/19输入输出：ACM格式⏳时长：2h本试卷分为单选，自我评价题，编程题单选和自我评价这里不再介绍，4399的编程题一如既往地抽象，明明是NLP岗位的笔试题
Iareges·2024-08-25 01:25

河南萌新联赛2024第（五）场：信息工程大学

题目链接：河南萌新联赛2024第（五）场：信息工程大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录1.日历游戏2.学生分组3.区间问题14.哥德巴赫猜想5.小美想跑步
菜鸡中的奋斗鸡→挣扎鸡·2024-08-24 16:28

【Hot100】LeetCode—104. 二叉树的最大深度

目录1-思路队列——层序遍历2-实现⭐104.二叉树的最大深度——题解思路3-ACM实现原题连接：104.二叉树的最大深度1-思路队列——层序遍历1-借助队列实现层序遍历Queuequeue=newLinkedListres
山脚ice·2024-08-24 06:29

算法学习6——贪心算法

什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。
零 度°·2024-08-23 21:25

导学_区间贪心

第八册第02课时区间贪心一、贪心算法1练习题A整数区间题目描述请编程完成以下任务：读取闭区间的个数及它们的描述；找到一个含元素个数最少的集合，使得对于每一个区间，都至少有一个整数属于该集合，输出该集合的元素个数
muyangquan0013·2024-08-23 14:17

[Algorithm][综合训练][数组中两个字符串的最小距离][Fibonacci数列][单词搜索]详细讲解

题目链接2.算法原理详解&&代码实现3.单词搜索1.题目链接2.算法原理详解&&代码实现1.数组中两个字符串的最小距离1.题目链接数组中两个字符串的最小距离2.算法原理详解&&代码实现自己的版本：85%贪心错误原因
DieSnowK·2024-08-23 11:24

牛客竞赛数据结构专题班树状数组、线段树练习题

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJG智乃酱的平方数列（线段树，等差数列，多项式）题目描述想必你一定会用线段树维护等差数列吧？让我们来看看它的升级版。
Landing_on_Mars·2024-08-23 03:41

深度反省收获(67天)

因为自己反省的方式有所调整，把最近自己不开心的事情梳理了一下，把所有的事件一件一件写下来，自己做的错事，不舒服的事，都一一列出来，发现自己的忿心、忽心、怠心、躁心、傲心、妒心、贪心、吝心、虚伪、自私、自卑
萌豆妈妈_李建英·2024-08-22 23:40

DAY 37 贪心算法06

738.单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#先将当前数字n的各位数字输入列表中，方便后续比较digits=[int(i)foriinlist(str(n))]#若n为个位数，则直接returnn即可iflen(digits)==1:returnnforiinrange(len(digits)-1,0,
别问为什么拖拉机摇杆换成了刹车片·2024-08-22 16:03

day06贪心算法

一、分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输
吕渊博·2024-08-22 15:59

2023-08-22

今日体验287过多的欲望会蒙蔽你的幸福，人很多时候是很贪心的，就像很多人形容的那样，吃自助餐的最高境界是扶墙进、扶墙出。进去扶墙是因为饿的发晕四肢无力。而扶强出，是因为撑的路都走不了了。
手心捧月·2024-08-22 14:43

贪心算法介绍（Greedy Algorithm）

贪心算法介绍（GreedyAlgorithm）1.贪心算法概念简介贪心算法GreedyAlgorithm是一种在每一步选择中都采取当前状态下最优（或最有利）决策的算法策略，以期望通过这样的局部最优决策达到全局最优解
王亭_666·2024-08-22 09:53

代码随想录算法训练营Day41|| 动态规划part08

121.买卖股票的最佳时机：可以暴力for循环两层，也可以使用贪心算法，每次左边取最小的数，右边取尽量最大的数。动态规划方法注意dp数组的含义，持有为0，不持有为1。
傲世尊·2024-08-22 06:58

【秋招笔试】8.10美团秋招第一场-三语言题解

大家好这里是春秋招笔试突围，一起备战大厂笔试ACM金牌团队️|多次AK大厂笔试｜编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集团子春招第一场
清隆Coding·2024-08-22 03:43

华为OD机试真题-勾股数元组-2024年OD统一考试（官方D卷原题）

多语言解法，在线练习机试是在牛客考试，练习的时候也可以在牛客网练习，提前熟悉操作https://ac.nowcoder.com/acm/contest/5652/K点击上方链接进入牛客练习界面，可以自定义题目
「已注销」·2024-08-22 01:31

LeetCode Medium｜【200. 岛屿数量】

力扣题目链接代码随想录文章链接在代码随想录中写了深搜和广搜两个思路，并且它使用的是ACM模式。在这里，我们从leetcode的核心代码的角度来讲解核心思路。
Che3rry·2024-08-21 19:23

解决MacM1芯片无法下载aarch架构grpc的方法

在用自己电脑编译运行公司项目的时候，发现里面编译后发现缺少了这些东西Whatwentwrong:Executionfailedfortask':OverseaEngine:generateDebugProto'.Couldnotresolveallfilesforconfiguration':OverseaEngine:protobufToolsLocator_grpc'.Couldnotfind
Yyaduo·2024-08-21 19:52

贪心#洛谷P1223 排队接水问题

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入1056121991000234335
_Sincerely·2024-08-21 19:51

【秋招笔试】8.17米哈游秋招(第二场)-三语言题解

大家好这里是春秋招笔试突围，一起备战大厂笔试ACM金牌团队️|多次AK大厂笔试｜编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集
清隆Coding·2024-08-21 19:21

【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 游乐园门票 (200分) - 三语言AC题解(Python/Java/Cpp)

大家好这里是清隆学长，一枚热爱算法的程序员✨本系列打算持续跟新华为OD-C/D卷的三语言AC题解ACM银牌|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢最新华为OD机试D卷目录，全、新、准，题目覆盖率达
清隆Coding·2024-08-21 19:51

【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的生日派对座位安排(200分) - 三语言AC题解(Python/Java/Cpp)

大家好这里是清隆学长，一枚热爱算法的程序员✨本系列打算持续跟新华为OD-C/D卷的三语言AC题解ACM银牌|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢最新华为OD机试D卷目录，全、新、准，题目覆盖率达
清隆Coding·2024-08-21 19:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他