算法基础---贪心第11页

Leetcode—135. 分发糖果【中等】

2024每日刷题（113）Leetcode—135.分发糖果算法思想这里可以利用贪心策略，求局部最优解，然后合并为全局最优解。

源代码•宸·2024-02-08 02:55

pair的排序_贪心_什么时候结束循环_边界情况的考虑_1876_A. Helmets in Night Light

#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;inta[N],b[N];voidsolve(){intn,p;cin>>n>>p;for(inti=0;i>a[i];for(inti=0;i>b[i];vector>segs(n);for(inti=0;i=n)break;}if(n>=ans)price+=(n-ans)

三冬四夏会不会有点漫长·2024-02-08 02:10

2022-10-4 第967篇《取舍》

那我们平时拍照片，有些画面显得杂乱无章，是因为我们太贪心，总想把所有的东西都拍到我们的镜头里，所以说这个时候就会显得杂乱无章，要想让我们的镜头画面看起来更干净，我们就要取舍一些物品，取舍一些情物，才能让我们的画面看起来更好看

ALady155·2024-02-08 01:20

补题与周总结：leetcode第 376 场周赛

文章目录复盘与一周总结2967.使数组成为等数数组的最小代价（中位数贪心回文数判断）2968.执行操作使频率分数最大（中位数贪心前缀和滑窗）复盘与一周总结wa穿了第3题，赛时其实想到了思路：中位数贪心，

.SacaJawea·2024-02-08 00:44

倒计时61天

M-智乃的36倍数(normalversion)_2024牛客寒假算法基础集训营3(nowcoder.com)//非ac代码,超时了,54.17/100#includeusingnamespacestd

算法怎么那么难啊·2024-02-07 23:52

众生皆苦，我想要吴彦祖

我比较贪心，我想要好看的皮囊，也想要有趣的灵魂。非得要选择一个的话，我选择好看的皮囊，毕竟我遇到的有趣的灵魂不是一两百斤，嗯哼，就是一米六几。好看皮囊吴彦祖和有趣灵魂高晓松，我还是想和吴彦祖在一起。

张大仙赤脚·2024-02-07 23:13

Leetcode55.跳跃游戏

于是乎看了解答，使用贪心算法classSolution{public:boolcanJump(vector&nums){intk=0,n=nums.size();for(inti=0;ik)returnfalse

歪比巴卜的棒棒糖·2024-02-07 22:23

2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1咕了好久~~A串分析：利用动态规划，当时没想到动态规划，还想找找规律什么的，看看都是重复几个，然后前缀和的。

Akari Kitō·2024-02-07 22:12

2024牛客寒假算法基础集训营1 复盘

赛后总结这一场总体上打得稀烂，自己的水平没有完全发挥出来。直接原因就是在一道简单题上卡住了，没有灵活变通，致使自己思路也混沌了，其实后面很多题都可以做。在赛场上要及时调整，做好决策。另外有一题数据范围没有看仔细，导致浪费了很多时间。有一题使用了静态数组，但规模开小了，少打了一个0，导致多WA了一发。这些问题以后都要注意。理论上ACM不需要对拍，但最好还是准备好相应的模板，以备不时之需。补题B赛时卡

_Sunlight9·2024-02-07 22:42

2023牛客寒假算法基础集训营4-无HIK

A：清楚姐姐学信息论结论是越靠近e进制效率越高（第一次知道）当时现场推的，证明如下即证x^y>y^x两边同时取对数，移位得lnx/x>lny/y即证lnx/x的单调性求导即可发现是在e处对整数讨论23附近发现是3,1不参与讨论，3以后是递减。故取3#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=1e5+10;

云深沐子兮·2024-02-07 22:41

2023牛客寒假算法基础集训营5题解 4/12

更好的观看体验其他的随后补A-小沙の好客题目链接：小沙の好客算法标签：【前缀和】【二分】思路：先对商品的价格进行排序，然后进行前缀和操作，最后用二分函数upper_bound()找到第一个大于目标值的位置，遍历得出答案。upper_bound()和lower_bound()的不同【@brandong】：lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分

Hey1_·2024-02-07 22:11

2024牛客寒假算法基础集训营1部分题解

//能力有限，做多少发多少。A-DFS搜索题目描述最近，fried-chicken完全学明白了DFS搜索（如上图所示）！于是学弟向他请教DFS搜索，fried-chicken热心的进行了讲解：所谓DFS搜索，就是给定一个字符串�s，问能否找到�s的一个子序列，使得该子序列的值为DFS或dfs。请你分别判断字符串�s中是否含有DFS子序列与dfs子序列。子序列的定义：从原字符串中选择一些字符，将这些

星河欲转。·2024-02-07 22:11

2024牛客寒假算法基础集训营1

A找dfs这三个字符即可#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;constintN=55;intn;chars[N];voidsolve(){cin>>n>>s+1;intpos

泠楠子·2024-02-07 22:10

Android智能识别 - 银行卡区域裁剪

1.基本概念计算机视觉、智能识别、机器学习2.智能识别需要的基础1>：c/c++语法编程基础；2>：opencv常用基础；3>：图像的算法基础；3.银行卡识别步骤第一步：从相册或者拍照一张银行卡图片，然后截取到银行卡区域

世道无情·2024-02-07 22:58

《心若菩提》第三章诚信为本

还有些合作伙伴，由于贪心不守诚信，欺诈曹老板，但是曹老板大度的原谅他们后还给他

林虑山人·2024-02-07 21:58

Day 37 | 贪心 738.单调递增的数字、 968.监控二叉树、总结

738.单调递增的数字题目文章讲解视频讲解思路：从后向前比较（保证调整后依旧递增），当前比后一位大，就减一，start位置前移一位，比较到头后，将其余各位置换成9。classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s

小小白和纯牛奶·2024-02-07 20:48

魔塔游戏（贪心+小顶堆）

力扣LCP30.魔塔游戏（贪心+小顶堆）LCP30.魔塔游戏贪心模拟过程，将之前扣减的血量都放入优先队列中，每次快死之前，就取出堆顶的元素（扣最多的血）给自己加上，这样的贪心思想能保证我们移动到尾部的元素是最少的优先级队列

小麦China·2024-02-07 19:08

2019-6-16晨间日记

哈哈哈，有点太贪心了。就寝：昨晚应该是12点左右入睡吧，太晚了。小宝宝在拼装玩具，耽误了休息时间，很不好呀。天气：阴天，但气温不低。心情：愉快生活每一天。

湖涂王·2024-02-07 18:52

《重生未来之星玉》第八章3页

“真是贪心！”星玉言罢，十指一弹，八道气劲狠狠击中缠住八个人的根系。八个人瞬间感觉脚上一松，他们反应也快，迅速爬起快速撤离现场，毫不停留一溜烟跑出去老远。直到再

唐仙缘·2024-02-07 14:14

开始新的旅程

完整的三阶课程的学习，让我对易效能系统有了更全面的认识，但是发现自己贪心的毛病还是没有克服，同时开

向死而生520袁红·2024-02-07 13:58

数字心理学早安分享-李睿峰

很适合收集经验，积累智慧，没有做不到，只有想不到，注意不要贪心，要脚踏实地，坚持原则，不要轻言放弃！

李睿峰_数字心理学传承师·2024-02-07 13:05

贪心+堆维护，LCP 30. 魔塔游戏

一、题目1、题目描述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房

EQUINOX1·2024-02-07 11:55

CSP-J需要掌握的算法就这么简单？

SelectionSort)快速排序(QuickSort)归并排序(MergeSort)2.查找算法二分查找(BinarySearch)3.图算法广度优先搜索(BFS)深度优先搜索(DFS)4.动态规划5.贪心算法

AICodeThunder·2024-02-07 09:50

《重生未来之星玉》第二十二章24页

倒是我贪心了！”君逸晨说:“星玉你看，这天也快暗了，我们是不是先找个地方过夜？”“当

唐仙缘·2024-02-07 09:13

【ETOJ P1036】我踏马吃吃吃吃吃题解（优先队列+贪心算法）

题目描述有n个人在m个窗口打饭，因为每个人的需求不同，所以每个人的“窗口占用时间”也不同。第i个人的窗口占用时间为tit_iti。请问如何安排这些人到窗口打饭，可以使得所有人等待的时间之和最小？输入格式第一行两个整数n,m。(1≤n≤2×105,1≤m≤2×105)(1\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(1≤n≤2×105,1≤m≤2×105)接

HEX9CF·2024-02-07 09:03

【ETOJ P1035】小e看电视题解（贪心算法）

题目描述小e很喜欢看少儿频道，现在有n个动画片，第i个动画片每天以固定[li,ri][l_i,r_i][li,ri]的时间在全网播出，因为有很多电视台都在播出，所以时间可能重叠。小e如果看一部动画片，就会从头看到尾，然后再去看另外一部。也就是说，只要小e从lil_ili看到rir_iri就算是看完了第i部动画片，换台不需要时间（中途不允许换台，在两端点位置允许换台）。请问小e最多完整的看完多少个动

HEX9CF·2024-02-07 09:33

字符串_堆栈_备份数组_1915_D. Unnatural Language Processing

n;for(inti=0;i>s[i];memcpy(backups,s,n);for(inti=0;i>t;while(t--)solve();return0;}非常激动啊自己也是独立ac了该题，写算法基础提高进阶或者算

三冬四夏会不会有点漫长·2024-02-07 08:18

雷神殿

路旁，一只小猫贪心地躺在柏油路上。探入深山老林。微风带着香菜气息。清晰可见的梧桐花开。静。静。静的大自然。闭上眼，涓涓流水，鸟语美妙。采石场。削成峭壁。

夜月丶苍刃·2024-02-07 05:34

Dijkstra算法及堆优化

Dijkstra（迪杰斯特拉）算法算法思路：每次找离起点最近的那个点，确认它的最短路径值（这个点的最短路必须已经确认了），拿这个点去更新与它相邻的点，不断重复这个操作，从离起点的距离一点一点扩展开，有种贪心

Wpiper·2024-02-07 03:31

蓝桥杯备战（AcWing算法基础课）-高精度-乘-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：12312输出样例：14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度

望525·2024-02-07 01:51

2024.1.26力扣每日一题——边权重均等查询

我的题解方法一使用dfs对每一组查询都求最近公共祖先（会超时，通不过）使用dfs对每一组查询都去找最近公共祖先，并在这个过程中统计边的权重，最后通过TreeMap计算出边权重集合中元素重复的最大次数，贪心策

菜菜的小彭·2024-02-07 00:05

树的最小点覆盖之战略游戏(贪心/树形DP)

DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.FormatInput第一行N，表示树中结点的

伟大的拜线段树jjh·2024-02-06 23:07

Dijkstra算法(求最短路)

特点：迪杰斯特拉算法采用的是一种贪心策略，其主要特点是从起始点开始，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。

魏大橙·2024-02-06 21:55

刘燕酿制：成年人的爱情除了有始有终还有一种结局叫做及时止损！

可我发现，我很贪心，我希望你也爱我。或许你也是爱我的，但你爱得将就，爱得浅薄，爱得

刘燕酿制保养顾问·2024-02-06 19:10

（贪心&数学）

Problem-B-Codeforces解析：由上面公示得，答案必为x的因子，所以枚举x的因子k，然后判断分成k是否大于等于n，此时x/i即为答案。#includeusingnamespacestd;intn,x;voidsolve(){scanf("%d%d",&x,&n);intans=1;for(inti=1;i<=x/i;i++)if(x%i==0){if(n<=x/i)ans=max(a

陈进士学习·2024-02-06 19:05

Minimum Possible LCM（贪心数论）

题目描述：B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof

b10221001·2024-02-06 17:05

贪心_分类讨论_边界问题_1921_C. Sending Messages

#includeusingnamespacestd;constintN=2e5+10;intq[N];voidsolve(){intn,f,a,b;cin>>n>>f>>a>>b;for(inti=0;i>q[i];intl=0;intend=0;for(inti=0;i=b&&f>0&&b0&&(q[i]-l)*(longlong)a>t;while(t--)solve();return0;}还

三冬四夏会不会有点漫长·2024-02-06 17:35

递推_二进制_方向向量_边界问题_异或_贪心_备份数组_AcWing 95. 费解的开关

#includeusingnamespacestd;constintN=10;chara[N][N],backups[N][N];intdx[5]={-1,0,1,0,0},dy[5]={0,0,0,1,-1};voidturn(intx,inty){for(inti=0;i4||b4)continue;backups[a][b]^=1;}}voidsolve(){for(inti=0;i>a[i

三冬四夏会不会有点漫长·2024-02-06 17:34

2024牛客寒假算法基础集训营1题解 | JorbanS

文章目录[A-DFS搜索](https://ac.nowcoder.com/acm/contest/67741/A)[B-关鸡](https://ac.nowcoder.com/acm/contest/67741/B)[C-按闹分配](https://ac.nowcoder.com/acm/contest/67741/C)[D-数组成鸡](https://ac.nowcoder.com/acm/c

JorbanS·2024-02-06 14:51

【持续更新】2024牛客寒假算法基础集训营2 题解 | JorbanS

A-TokitsukazeandBraceletintsolve(){intres=0;intx,y[2];cin>>x>>y[0]>>y[1];res+=(x-100)/50;for(inti=0;i32)res++;}returnres;}B-TokitsukazeandCatsintn,m;intk;boola[N][N];intsolve(){cin>>n>>m>>k;while(k--)

JorbanS·2024-02-06 14:21

数据结构高级算法

目录最小生成树Kruskal(克鲁斯卡尔)(以边为核心)9)不相交集合（并查集合）基础UnionBySize图-相关题目4.2GreedyAlgorithm1)贪心例子DijkstraPrimKruskal

->yjy·2024-02-06 13:26

为什么纠结

是你贪心

自由任性的奔跑·2024-02-06 13:18

20181111去偏见，学人所长，定位

嗯，我就是如此贪心【向上+平行+向下关系】②特别充实的一天。A熊紫藤同学+谢逸安同学的认可+明天袁同学+孔同学面聊。B高中院校过来招聘，全程参与，投入专注的感觉爆好！大佬人脉好牛啊！Me

M小姐天马行空健康丰盛喜悦·2024-02-06 09:34

怎样的教育算成功？

嗯，人总是贪心的，当时很希望他能在国画上走的远一点，以后成长为一位风度翩翩的陌上公子。但是后来，小吕狂追各种动漫，风格大变，各种漫画对比看，追番追到几百集，收集手办人

昆仑天歌·2024-02-06 07:32

孩子的需求

一路上，看着小家伙在后座悄悄的躺着睡着了的样子，回想自己对他的种种着急，定了计划执行不好时会着急，贪玩看电视不管作业的事会着急，作业学习时毛毛躁躁会着急，做不到认真细致的时候会着急……其实，我们很贪心，

池浅笑安然·2024-02-06 01:11

算法基础-质数-约数

算法基础-数论质数约数数论（英语：Numbertheory）是纯粹数学的分支之一，主要研究整数的性质，被称为“最纯”的数学领域。

初原挽风·2024-02-06 01:19

贪心算法详解

目录用贪心法求解的问题应具有的性质：1.贪心选择性质：2、最优子结构性质：3、贪心法的一般求解过程问题一：求解畜栏保留问题。思路：代码：运行截图：问题二：求解区间相交问题。

平常心-辉·2024-02-06 01:43

中原焦点团队网络中级29期李晶晶坚持分享第663天（2022-11-30星期三）

这几天对老公又开始挑毛病了，总觉得他玩的时间太长了，不仅自己打游戏，还带着孩子们打，这怨气一出来，那毛病就多了，动不动就想啰嗦几句，这啰嗦多了，自己也觉得挺不美的，人家不在家的时候想着回来就行，可现在人家回来了，自己又贪心了

幸福_7916·2024-02-06 01:24

codeforces round 922 div2 (C题 xor-distance)

xor-distance这个题考察了异或运算和贪心策略,对位运算不熟悉的人可能会有些懵逼,比如我.1,首先要想明白的一件事是,如果a,b某二进制位相同,那不管x这一位是0,还是1,最后这一位相减的结果都为

像风一样_·2024-02-05 23:00

dp_day3(01背包)

1,回溯法2.dp法01背包概述:01背包问题为有n种物品,每种物品只有一个,每个物品都有自己的价值和重量,有一个最多能放重量为m的背包,问:这个背包最多能装多少价值的物品.首先,这个问题不能用简单的贪心解决

像风一样_·2024-02-05 23:59

推荐频道

算法基础---贪心