贪心丶

【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

雷神殿

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

Dijkstra算法及堆优化

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

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

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

九月中下旬，吉星进驻相助，财运大幅上升的星座

让我们一起来看看幸运上榜的星座，请参考太阳丶上升星座。双鱼座9月中下旬，双鱼座受到吉星水星进入偏财宫，会加强你在理财方面的精准度。
金玉盘星·2024-02-06 23:30

树的最小点覆盖之战略游戏(贪心/树形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

Ivy｜阅读书卡《九宫格写作法》12用140字加模板练就写作力

要简洁有力的表达出想法丶感受或者是结论,对没有写作经验的人,真的是一件难事。作者提到了，练习的方法，１４０字和模板的搭配，共计七种1.结论*理由2.否定*结论3.提问*结论4.例子*结
ivyWang靖蕙·2024-02-06 18:16

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-02-06 17:55

数据结构高级算法

目录最小生成树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

IVY阅读书卡《个人品牌7堂课》20个人品牌的第七堂课 运营思维-赋能丶出圈丶借势

20个人品牌的第七堂课运营思维-赋能丶出圈丶借势大家好,我是爱挑战自我成长的IVY,图言卡语图卡共修第9期,此次我所选的书目是秋叶老师的《个人品牌7堂课》,了解什麽是个人品牌？
ivyWang靖蕙·2024-02-06 07:10

怎样的教育算成功？

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

IVY｜07阅读书卡＿视觉思维基本要素-箭头类形_II

我喜欢，圆形中的箭头丶心电图箭头丶尾巴断开箭头以及漩涡箭头，
ivyWang靖蕙·2024-02-06 05:01

2020.3.21 会销中场设计

3月21日叶老师《破茧成蝶》总结：招商演讲的三场，上午讲的开场四步即：1.三个最、2.三个希望、3.三个过去丶现在、未来。4.推出主题，中场：招商的逻辑，演讲就是逻辑推演。
绵绵董·2024-02-06 04:36

第一课:GG修改器的下载与安装

没root使用框架，用框架，用框架1丶下载GG修改器可以到GG官网下载，百度搜索gameguardian官网点进去，往下拉，找到这里点紫色的那个按钮，就能下载最新版的GG修改器了如果觉得下载速度慢也可以百度云下载
静逸丶·2024-02-06 03:28

属于722的色彩：臙脂色

特别觉得这个色的意义，特别的好，支持丶抱负丶灵活思考，在这一天出生的人，也拥有提高自己能力的意识，真的是很特殊的象徵。
ivyWang靖蕙·2024-02-06 02:48

孩子的需求

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

贪心算法详解

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

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

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

帕夏古丽荣获全国脱贫攻坚奖有感 - 草稿 - 草稿

图片发自App图片发自App图片发自App图片发自App今天，终于等到帕夏古丽有时间了，20日从北京回来后，她一直忙于应对各级领导丶媒体的接待与采访。
刘绍发·2024-02-06 00:38

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

IVY｜阅读书卡《精进 如何成为一个很厉害的人》05如何成为高段位的学习者

高段位的学习者要懂得提问要会解码并深入其义要能所学应用到现实提问也是有方法回到孩儿心态:好奇心提问的问题要让人有怦然心动的感觉同时将学到的提问技巧,运用到提问中而解码要不只看结果还要看过程不是只要归纳就好还要会扩展应用到现实用写作丶游戏丶设计的方式如同做人生的设计师般一切回归到
ivyWang靖蕙·2024-02-05 22:56

哈夫曼树总结

构造哈夫曼树过程每次找出权值最小的两个点作为一个新节点的左右儿子，把他们的权值和放回队列中，反复进行这个操作直到得到一个点为止拓展到k叉树如果把上述过程改为每次选出k个权值最小的贪心的话，
andyc_03·2024-02-05 21:38

深入理解iOS App的启动过程

原文地址：(https://blog.csdn.net/Hello_Hwc/article/details/78317863)作者：为自己丶拼个未来链接：https://www.jianshu.com/
小小小Lucky·2024-02-05 20:19

力扣● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5（优先这里体现了贪心）我以为还有更简单的方法，就情况三优先找给10+5体现了贪心的思想。
孤馆深沉·2024-02-05 17:11

动态规划

与贪心算法求局部最优解相比，动态规划求的是全局最优解（但不是每个问题都有最优解，比如NP完全问题就没有最优解）例：背包问题之动态规划解决问题描述：现在有一个背包可以装4磅物品，现在要从商城里拿尽可能价值高的物品装进包里
AmaAnchor·2024-02-05 17:23

2024.2.3 寒假训练记录（17）

F搞了两个小时都没搞出来，不如去开H了还没补完剩下的打了atc再来文章目录牛客寒假集训1ADFS搜索牛客寒假集训1B关鸡牛客寒假集训1C按闹分配牛客寒假集训1D数组成鸡牛客寒假集训1E本题又主要考察了贪心牛客寒假集训
Texcavator·2024-02-05 15:10

打金枝的要害不在打金枝

我喜欢这出戏，主要是喜欢唐喜成丶刘忠河的唱腔，对剧情并不太在意。后来听得多了，就产生了疑问，打金枝的故事，到底是确有其事，还是纯属虚构？查了一下有关资料，原来历史上还真有此事，《资治通鉴》上有记载。
冷眼观天下·2024-02-05 14:12

必须远离的人

“小投资，大回报”，基本是利用了人的贪心和惰性，才会那么迷人，以至于悲剧再多，也总是有人前仆
泠风思语·2024-02-05 14:29

【LeetCode-56】合并区间(贪心)

LeetCode56.合并区间题目链接题目描述给出一个区间的集合，请合并所有重叠的区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:intervals=[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5
叮咚Zz·2024-02-05 12:10

[备战CSP-J]贪心算法详解

2023年备考建议贪心思想是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，如果要得到整个问题的最优答案，那么每一步都要尽可能的得到最优的答案。首先初赛必然无法考察贪心的证明。
_L.Y.H._·2024-02-05 11:15

P9749 [CSP-J 2023] 公路贪心前缀和

[P9749CSP-J2023]公路-洛谷|计算机科学教育新生态(luogu.com.cn)考虑贪心。
golemon.·2024-02-05 11:13

随想

灵魂的纯粹那是精神的崔巍一个孤独的行者静等朝晖期望晚霞的陶醉一切伪装的颜色已褪所有的光环都已枯萎一颗平静的心向自然回归流淌的是河水也是灵魂的深邃流淌的是泪水也是悲天悯人的懊悔流淌的是汗水也是残酷生存的无奈推诿流淌的是时间也是对生命源头的回味丢失了宁静不是自然的过失而是人们自己贪婪、贪欲、贪心无不时刻吞噬着善良的本质当我们把爱当做一种给予当我们把同情当做一种施舍我们早已不配享受那纯真的宁静
随风li·2024-02-05 10:27

leetcode 力扣 121.买卖股票的最佳时期

题目描述：leetcode121解题方法：1.暴力遍历一开始我们可以尝试遍历股票的所有价格，比较之后找到利润的最大值，但是这种办法的时间复杂度为O(n^2），在这道题目中会超时，我们可以尝试一下贪心算法和动态规划代码
天线波波·2024-02-05 06:55

力扣 121. 买卖股票的最佳时机

题目来源：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/好久没写代码了，啥啥都忘了C++题解1：贪心算法
江湖人称贺行风·2024-02-05 06:21

1836：【04NOIP提高组】合并果子(三种做法)

一，贪心每次只要合并果子数量最小的两堆,再计算耗费的体力值即可。
伟大的拜线段树jjh·2024-02-05 06:44

8月17号

很清楚原因还是自己太贪心……，在最需要能量释放的时候把自己放在了受害者的位置上了，一切随空吧，心里已经有准备了。8月18号出差杭州
TA77范丽萍·2024-02-05 05:36

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点
一只可爱的小猴子·2024-02-05 05:28

我很贪心，面包和爱情我都想要！

01前几年关于《非诚勿扰》扭曲三观的豪言壮语，很是引发了一阵热潮。当精神需求面对面包现实，你会怎么选？每次这个命题的出现，都会伴随非A即B的争论。可是，两样我都想要。每年6月份，是大学生毕业季，也是大学生的分手季，越来越多的学生学会了一年两年的速食爱情，因为精神的共鸣而结合，因为现实的需要而分手。年前，看了一场教育部门的晚会，其中有一个节目让我印象深刻。一群高中生组织的社团表演《平凡的世界》中晓霞
儒雅秋峰·2024-02-05 04:52

心善 · 心宽 · 心正 · 心安

意味着对外在世界的相容也意味着内在世界开放表明自己与周边世界相处和谐宽厚多恕地对人对事是健康品质和高尚素质的表现也是防治心理性疾病的最佳良方心正不做亏心事，不怕鬼敲门只要堂堂正正，清清白白做人你就能吃得香、睡得稳相反，贪心太大
北方姑娘柠檬精·2024-02-05 02:05

Codeforces Educational 130 A-D vp 补题

题目链接A.ParkwayWalk贪心题意：你依次要去n个地方。每个地方消耗aia_iai的能量。你最开始有m能量，你可以随时停下来休息，可以恢复能量。只有能量大于等于当前地点所需能量才可
Showball.·2024-02-05 01:37

codeforces 1300E Water Balance 单调栈+贪心

思路：贪心的想一下，肯定要让左侧的数尽可能
csu_xiji·2024-02-05 00:39
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他