GREED(贪心) 第52页

贪心

我看着眼前五官跟我相似、却比我胖了一倍的女人十分震惊，因为女人是从一道光门里走出来的。“我就是你呀！”女人笑出一口白牙。“大姐你别……”“我是初中那年跟小混混私奔了的你。”女人打断我，脸色突然正经。我一愣。女人好心提醒我：“就追你那个黄毛小混混还记得？”我捂脸：“黑历史求别提……”小混混我当然记得，或者说，不是小混混，是我初中的暗恋对象。小混混长得好，一头杀马特造型也顺眼，就是成绩垫底，日常被老师

G戏命·2023-10-31 23:40

贪心算法题（1）分发饼干

目录分发饼干描述示例1示例2提示方法：贪心分发饼干描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

小唐要努力·2023-10-31 22:55

python贪心算法题集_贪心算法题：分饼干

今天，我们要讲的是一道贪心算法题：分饼干。这道题也来自LeetCode：本文将先介绍贪心算法的基础知识，然后使用贪心算法解决这个问题，所用的语言依然是JavaScript。

weixin_39855869·2023-10-31 22:55

关于贪心算法

贪心算法（Greedyalgorithm），又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而使得问题得到全局最优解。

Ntses·2023-10-31 22:24

贪心算法的证明题

贪心算法的证明一般是比动态规划要复杂。原因是贪心算法的证明有两个，一个是最优子结构，另外一个是贪心选择性质。

云与尘呀？·2023-10-31 22:24

贪心算法题leetcode（C语言伪代码）

455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）voidquick

叫我Jesslyn就好了·2023-10-31 22:54

零件分组【贪心算法习题python】

题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i=min_f1andpair[1]>=min_f2andindexnotinprocessed_list:start_flag=Truemin_f1=pair[0]min_f2=pair[1]processed_list.append

张小白027·2023-10-31 22:54

贪心算法题

#include#includeusingnamespacestd;/*问题描述：给定一个整数数组nums,找到一个具有最大和的子序列，返回其最大和。*/intmaxsubarray(vectornums){intreslut=-10000;intcount=0;for(inti=0;ireslut){reslut=count;}if(countnums;nums.push_back(-2);nu

IKUN家族·2023-10-31 22:24

LeetCode 1005. K 次取反后最大化的数组和

方法：贪心算法贪心算法的思路就是通过局部最优推出整体最优，应用到该题中就是，尽可能修改负数

草莓桃子酪酪·2023-10-31 22:04

LeetCode：1465. 切割后面积最大的蛋糕（C++)

目录1465.切割后面积最大的蛋糕题目描述：实现代码与解析：贪心原理思路：1465.切割后面积最大的蛋糕题目描述：矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts

Cosmoshhhyyy·2023-10-31 21:41

Codeforces Round #823 (Div. 2) A - D 题解

A-PlanetsLink题意：给你N个物品，每个物品类型是a[i]，消除任意一个物品的代价为1，消除一个类型的物品代价为C，问消除全部物品的最小代价数据范围：思路：贪心，当某个类型的物品数量大于等于C

旌年·2023-10-31 20:10

Codeforces Round #684 (Div. 2) A - C2 题解

思路贪心，设c0hc_1

avgstuBoboge·2023-10-31 20:37

胡思一下

可巧朋友又在群里发大师作品了，我的小贪心又起了，准备入一个浅色的本清烧来泡咖啡也是不错的。

欢喜无厌·2023-10-31 19:35

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务目录738.单调递增的数字-Medium968.监控二叉树-Hard（跳过）贪心算法总结738.单调递增的数字-Medium题目链接：力扣-738.单调递增的数字当且仅当每个相邻位数上的数字x和

HY.YUE·2023-10-31 18:54

单调递增的数字、贪心算法总结

代码随想录算法训练营第三十六天|LeetCode738.单调递增的数字、贪心算法总结文章链接：单调递增的数字贪心算法总结视频链接：单调递增的数字1.LeetCode738.单调递增的数字1.1思路本题的贪心思路是什么

Hsu琛君珩·2023-10-31 18:11

《一年顶十年》读书笔记

二、积极向上状态1.贪心、自卑、浮躁......的时候，对自己说一句，“你是干大事的人”。2.远离给你带负

詹影·2023-10-31 18:06

一段时间最好只完成一个学习任务

所以还是不要贪心，一段时间最好只完成一个学习任务，这样才能很系统地学习一个内容，才不至于囫囵吞枣，学了就忘了。学习还是应该以取得成效才是重要的事。

asteriodin·2023-10-31 18:45

中原焦点团队网络初级第30期胡晓阳持续分享第10天 20210829

想想二次网课里提到的关注正向须与坚定规则并行里的“切忌贪心、朝令夕改”。我们家长都想让孩子多学点，孩子有时早完成后家长又给孩子布置任务，久之孩子就会拖拉。

1c1b7e2f4dfa·2023-10-31 15:15

启发式算法

启发式算法写在前面传统启发式算法贪心算法局部搜索爬山算法元启发式算法禁忌搜索模拟退火算法遗传算法蚁群算法粒子群优化算法超级启发式算法参考想了好久，还是准备要写下这篇文章，好好总结之前项目中遇到的一些相关算法

BubbleCodes·2023-10-31 13:52

2018暑假集训第6场训练赛J题（即Codeforces Gym101341K题）

分析根据最基本的贪心原理可以得到要得到最多的分数，要尽可能的选择结束时间早的（也就是右端点小的排在前面），如果结束时间相同的话就把开始时间早的排在前

谈的还原性·2023-10-31 13:07

每周一篇《道德经》||第三章：为无为

《道德经》第三章的主要意思如下：“不推崇有才德的人，导使老百姓不互相争夺；不珍爱难得的财物，导使老百姓不去偷窃；不显耀足以引起贪心的事物，导使民心不被迷乱。

徐糯米同学·2023-10-31 13:49

M-arrays（贪心&规律）

Problem-1497B-Codeforces解析：每组相邻的两个值的和整除m，所以每相邻两个数取模m之和必须等于m统计x%m的个数，然后判断即可#includeusingnamespacestd;#defineintlonglongintt,n,m;signedmain(){scanf("%lld",&t);while(t--){scanf("%lld%lld",&n,&m);intf=0;m

陈进士学习·2023-10-31 11:22

Stairs（贪心&构造）

Problem-1419B-Codeforces#includeusingnamespacestd;#defineintlonglongintt,n;signedmain(){scanf("%lld",&t);while(t--){scanf("%lld",&n);intres=0;for(inti=1;i=x*(x+1)/2){n-=x*(x+1)/2;res++;}elsebreak;}pri

陈进士学习·2023-10-31 11:51

你还好吗？我随意。

每一个贪心的人妄想扎入另一个的骨缝中牙齿间皮肉里和灵魂内。拼了命的不管不顾的。也是不计后果的。这么爱别人是不对的。是一个濒死的人抓住了一个虚晃的梦。不停醒来又不停睡去。你再好与我何干。

巩婕巩小解·2023-10-31 10:21

2020.04.06

今天工作上发生的事情不是很顺利，自己的二建课程复习的也不是很理想，一直想要睡觉的样子，总感觉自己太贪心，每件事都想要办好，却每件事都办不好。。。今天的每日一句就是“不要贪，学会克制自己！”鞭策自己。

清漪Smile·2023-10-31 09:36

力扣第968题监控二叉树 c++ hard题二叉树的后序遍历 + 模拟 + 贪心

冷yan~·2023-10-31 08:33

真实的周星星，你了解吗？

贴在他身上的标签太多了——喜剧之王、上市公司主席、刻薄贪心的自私鬼、不尊重他人的自大狂……几乎每个跟他合作过的演员导演都怨声载道，他们把周星驰形容成一个极其讨厌的烂人。

weixin_30902675·2023-10-31 08:57

老子道德经第三章原文及译文

[译文]不推崇有才德的人，导使老百姓不互相争夺；不珍爱难得的财物，导使老百姓不去偷窃；不显耀足以引起贪心的事物，导使民心不被迷乱。因此，圣人的治理原则是：排空百姓的心机，填饱百姓

烈焰红唇1·2023-10-31 08:03

股票昨天刚卖一波，今天涨停，将何去何从

如果满足收益，直接可以卖但人比较贪心，担心的无非就是后面继续涨但怕他一路跌下去，所以后面一旦有降的趋势就会卖掉它从长久来看，坚定了对它的信心，后面降点就可以买点如果他一直涨，再也不降到我心理预期的买入价格可能与它就无缘了怪不得说只能赚小钱

牧人族咩咩·2023-10-31 06:03

Element Extermination（贪心&规律）

Problem-1375C-Codeforces解析：可以发现，最左端的数字，无论删除自己还是下一个，这个位置的值都不会变小。同理，最右端位置的值都不会变大。所以当最后剩余两个数字的时候，只有左端小于右端数字，才可以符合题意。#includeusingnamespacestd;#defineintlonglongconstintN=3e5+5;intt,n,a[N];signedmain(){sc

陈进士学习·2023-10-31 05:32

Interesting Subarray（贪心&规律）

Problem-1270B-Codeforces解析：可以发现，对于某个符合条件的数列，如果两个最值不在两端，那么可以删去两端多余的元素直到两个最值在两端为止。我们观察某两个相邻元素a、b，可以发现这两个元素组成的序列成立的条件为abs(b-a)>=2再观察三个元素a、b、c，可以发现成立条件为abs(c-a)>=3，即a、b、c三个元素不是连续的数字即可。可以证明更长的序列显然，只需要符合有任意

陈进士学习·2023-10-31 05:32

Social Distance（贪心&构造）

Problem-1367C-Codeforces解析：统计出所有连续0序列，并且记录其左右两侧有没有1，然后对于四种情况分别判断即可。#includeusingnamespacestd;intt,n,k;signedmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);strings;cin>>s;intf=0,l,r,res=0,p,q;for

陈进士学习·2023-10-31 05:01

《算法笔记知识点记录》第四章——算法初步4——贪心

☘前言☘贪心算是很基础的算法了，在这个文章中我们会接触到一些贪心的算法，希望能跟我一起学习呀。。每篇文章后面都有对应的练习题哦，我自己会写题解给大家作为参考，好了不bb了，我们开始把！

XingleiGao·2023-10-31 01:29

怀念的季节

我想我或许是贪心的坏孩子不然已经拥有了这样别人艳羡的过往之后怎么还会感到那个称之为心脏的位置传来的隐隐的疼痛呢？

心阅知一二·2023-10-31 00:51

BZOJ-1562: [NOI2009]变换序列（网络流）

：首先这明显是二分图匹配，那么就直接求一次最大流，然后从第一个开始贪心枚举找环，如果找得到环的话就沿着环增广就可以了，记得找环的时候把源点去掉，要不会TLE到跪。。。。

AmadeusChan·2023-10-31 00:10

牛客周赛 Round 17 C,D

考虑贪心，对于数字的选择，我们尽可能选择一些差值比较大的数字，换言之，则是对数组进行排序后，选择其最小值，次小值，最大值，次大值，以此类推，但由于这样进行选择，判断较为繁琐，所以正难则反，我们考虑最后保留下来的数字

Unlimitedz·2023-10-31 00:28

洛谷 P1603 斯诺登的密码题解

很有意思的一道题,考点是字符串处理,自己没做出来…按照题解上使用了打表和贪心算法的思路解出来了基本思路是:先把每个给出的英文单词以及所对应的数字分别存入到数组中,然后一个一个把单词读进啦,每读一个就判断是否在数组中

wildg00se·2023-10-31 00:21

【代码随想录】Day31~Day37贪心算法

如果找到局部最优然后退出整体最优，就是贪心。

狗也可以叫汤姆·2023-10-31 00:19

[洛谷]P1106 删数问题

本蒟蒻的第一篇题解题目传送门|博客品尝更佳这是一道非常经典的贪心题,还要用到高精字符串,要求追后剩下的最小的数,我们可以先来一个暴力,遍历亿遍,将最大的数maxmaxmax都删去.code1.0:#includeusingnamespacestd

Minecraft_l_b_s·2023-10-31 00:47

【贪心】洛谷删数问题

输入输出样例输入#1复制1754384输出#1复制13题解:这题应该是一个很明显的贪心问题，同时考虑到给出的高精度数字，应该转为字符串处理

冰冰凉凉的·2023-10-30 23:41

洛谷 P1323 删数问题

分别是丑数（队列部分的题目，但似乎题面各有不同，这是其中的一个版本，是符合真正数学定义“丑数”的）和删数问题（没错，名字一模一样）（贪心部分题目）后一题可参考我写的题解。把本题拆分成两部分。

zhaowangji·2023-10-30 23:40

DFS+字符串处理洛谷P1019

2.根据贪心原理，取得重复长度越短总的长度越大3.注意重合长度比较的方法4.在不同函数中可以直接传string类型的函数值5.注意赋初值的问题6.本题不要求输出拼接后的结果，只要求输出拼接后的长度，因此不必进行实际

EarnForLive·2023-10-30 23:09

洛谷(P1106)删数问题(dfs+剪枝)

输入175438 4输出13这个题目我看网上挺多贪心解法的，我略

会当凌绝顶丶·2023-10-30 23:35

【洛谷题解】P1106 删数问题

题目概况题目链接：https://www.luogu.com.cn/problem/P1106难度：普及/提高-题目分析简化题目：题目简洁明了涉及知识点：贪心算法、字符串以及小学玄学解题思路：看样例，175438

oier_Asad.Chen·2023-10-30 23:05

洛谷[P1106 删数问题] {贪心}{字符串} 奋斗的珂珂~

洛谷[P1106删数问题]题目描述键盘输入一个高精度的正整数NN（不超过250位），去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。输入格式n(高精度的正整数)k(需要删除的数字个数)输出格式最后剩下的最小数。输入输出样例输入1754384输出13解题思路根据经验，如果想要一个多位数尽量的小，那么高位就要尽量的小

栀子花开 �·2023-10-30 23:04

[洛谷]P1106 删数问题(#贪心 -1.5)(#STL -1.2)

题目描述键盘输入一个高精度的正整数NN，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（NN不超过250250位）输入数据均不需判错。输入输出格式输入格式：nn(高精度的正整数)kk(需要删除的数字个数)输出格式：最后剩下的最小数。输入输出样例输入样例#117543

Apro1066·2023-10-30 23:00

【洛谷 P1106】删数问题题解（贪心+字符串）

删数问题题目描述键盘输入一个高精度的正整数NNN（不超过250250250位），去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的NNN和kkk，寻找一种方案使得剩下的数字组成的新数最小。输入格式输入两行正整数。第一行输入一个高精度的正整数nnn。第二行输入一个正整数kkk，表示需要删除的数字个数。输出格式输出一个整数，最后剩下的最小数。样例#1样例输入#1175

HEX9CF·2023-10-30 23:26

希望有人能告诉我，我的开心比对错重要

手就那么大，想要得到的很多，但能抓住的又太少，太过贪心甚至连最初本该属于自己的也会不翼而飞。躺在床上好好想想，人这一生到底是为了什么？其实就是两个字＂钱和情＂！

白色的郁金香·2023-10-30 23:17

怎样对治贪心和嗔恨心

图片发自App在佛法中，对于贪心和嗔恨心都有具体的对治方法，但其中最为关键的是要破除我执。我们为什么会起贪心呢?无非是我执在作怪:因为我喜欢，所以就想占有;我们为什么会起嗔恨心呢?

华藏海圆通讲堂·2023-10-30 22:42

55.跳跃游戏（贪心算法）

跳跃游戏给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标的最

lmy347771232·2023-10-30 17:48

推荐频道

GREED(贪心)

贪心