杭电ACM_算法题_贪心第14页

力扣 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

2019ccpc女生赛+补题

这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。

cbx-zzz·2024-02-05 03:59

心善 · 心宽 · 心正 · 心安

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

北方姑娘柠檬精·2024-02-05 02:05

寒假预备役学习第三、四天

这两天大部分时间都在完成洛谷团队上的算法题，对于搜索这一类型的题目不再像之前一样没有头绪，能够有一些基本的想法和框架，能较快想到使用哪一种搜索（有些题目深搜广搜感觉都能做，但是目前还没有达到那个水平），

哥别敲代码了·2024-02-05 01:29

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

2021年11月30日日记

不能贪心，因为啥事儿都不能一口吃成一个大胖子；不能灰心，因为啥事儿也不会糟糕透顶；要坚持下去，继续保持好的心态，战胜不开心与浮躁，鸡汤也可以在精神上给予我一定的支撑。

Sinceyang杨·2024-02-04 23:28

C++写算法题时常见问题(稳定更新)

目录1.如何用getline函数读取用户输入的一行2.如何防止用scanf读取字符时读取了换行和空格3.map和unordered_map的差别和使用4.“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时，时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档#include#include#

CTGU-Yoghurt·2024-02-04 22:55

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。对于同一个一级标题下的题目，题目难度尽可能做到递增。搜索/BFS/DFSLuoguP3547[POI2013]CEN-PriceList题目链接：LuoguP3547[POI2013]CEN-PriceList题解：欧拉回路/欧拉通

kaiserqzyue·2024-02-04 22:14

贪心算法篇2

intlengthOfLIS(vector&nums){//使用dpintn=nums.size(),ret=1;//初始化为1vectordp(n+1,1);//从第二个位置开始for(inti=1;i&nums){//使用贪心

RNGWGzZs·2024-02-04 22:39

贪心算法篇

“靠漫步，将生趣填饱~”贪心算法简介？贪心算法（GreedyAlgorithm），也称为贪婪算法，是一种在解决问题时采取贪心策略的方法。

RNGWGzZs·2024-02-04 22:08

面试数据结构与算法总结分类+leetcode目录【基础版】

算法题目总结：这里为大家总结数据结构与算法的题库目录，如果已经解释过的题目会标注链接更新，方便查看。

心安成长·2024-02-04 22:06

洛谷P2370 yyy2015c01 的 U 盘【贪心 / 二分+01背包DP】【黄】

Date：2022.03.13题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：这个U盘的传输接口很小，只能传输大小不超过LL的文件。这个U盘容量很小，一共只能装不超过SS的文件。但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设置了一个价值ViV_iVi，你希望备份的文件总价值不小于p。但是很快你发现这是

一个老实的人·2024-02-04 22:57

算法题思路总结

降低时间复杂度的方法双指针法（常用于数组、链表、字符串）数组中，可以用来移除元素的时候降低时间复杂度，通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中，反转字符串、替换字符等操作都可以使用到双指针链表里，反转链表、判断是否有环以及找环的入口都要用到双指针（快慢指针）（在链表中，与其它数据结构的题目不同，使用双指针不仅仅是为了降低时间复杂度，更是因为很多题只能利用双指针的解法）计算N数之和

日拱一卒的吾·2024-02-04 22:23

最小操作次数使数组元素相等 II + 贪心】

硕风和炜·2024-02-04 21:07

【LeetCode: 292. Nim 游戏+ 博弈问题】

硕风和炜·2024-02-04 21:07

【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】

硕风和炜·2024-02-04 21:34

【2024.2.2练习】方格取数

错误的思路是以为这道题适合贪心，两次都选择最优路线。可以举出反例。

Run with the Wind·2024-02-04 21:36

【2024.2.4练习】国王游戏

题目描述题目思路涉及排列组合求最优解问题，数据大考虑是否满足某种贪心策略。假设不除以右手的数字，那么获得金币数量最多的显然为最后一个人。左手数字最大的应排在最后一位。

Run with the Wind·2024-02-04 21:05

leetcode435 无重叠区间

根据贪心策略，优先保留区间结尾较小且不相交的区间。将所有区间按照结尾大小升序排列每次选择结尾最小（第1步已经升序排列，所以在循环中就是当前区间）并且和前

南方乌鸦·2024-02-04 20:01

leetcode122 买卖股票的最佳时机 II

文章目录1.解法2.原题[122.买卖股票的最佳时机II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/)1.解法根据贪心策略

南方乌鸦·2024-02-04 20:57

CCF-CSP:202303-2:垦田计划 AC代码

第二次我想既然最少k天完成，那么我就直接将减少到只有k天的总能量求出来，如果m大于这个能量值，那么就可以知道答案就是k，如果不是，就需要运用贪心算法，每次加上所有除去原先长度小于等于k的一层

迷糊老师·2024-02-04 20:23

LeetCode刷题实战92：反转链表 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序IT圈·2024-02-04 20:45

CF1856C To Become Max 题解贪心

ToBecomeMax传送门Youaregivenanarrayofintegersaaaoflengthnnn.Inoneoperationyou:Chooseanindexiiisuchthat1≤i≤n−11\lei\len-11≤i≤n−1andai≤ai+1a_i\lea_{i+1}ai≤ai+1.Increaseaia_iaiby111.Findthemaximumpossibleva

BestMonkey·2024-02-04 20:34

算法题：按规律输出

编写算法：打印具有下面规律的图形。15286310974输入：手动输入n输出：格式输出n行思路：1.定义100x100的二维数组并给其赋值a30a31a32a33a20a21a22a10a11a00赋值方式：从最后一行开始赋值，第一行赋值n个第二行n-2第i行n-i;for(i=n-1;i>=0;i--){for(j=0;jvoidmain(){inta[100][100],i,j,n;intk=

cw_233·2024-02-04 20:59

算法题：有序数组合并

将合并结果放入第一个数组中1.双指针法/***有序数组合并，双指针法*@paramnums1*@paramm*@paramnums2*@paramn*/publicvoidmerge(int[]nums1,intm,int[]nums2,intn){int[]sorted=newint[m+n];intp1=0,p2=0;intcur;while(p1=0||p2>=0){if(p1==-1){c

记忆机器·2024-02-04 19:00

算法题：有序链表合并

1.递归classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodetrainningPlan(ListNodel1,ListNodel2){/***递归*/if(l1==null){returnl2;}elseif(l2==null){returnl1;}elseif(l1.val

记忆机器·2024-02-04 19:30

《狮子、兔子和鹿》读后感

这篇故事告诉我们，做事情不要太贪心，就像故事中的狮子一样，它贪图更大的鹿，最终连兔子也没抓到。我们要懂得知足常乐，我们可能会因为贪心而丢掉很多东西，让我们控

杨润菁·2024-02-04 19:27

【算法题】18.一维数组的动态和

题目给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为[1,1+1,1+1+

_涼城·2024-02-04 18:22

2022-11-11：每一天都是不一样的

没有贪心何来被伤害？还是自己无能、没本事、好面子……这也算是自食恶果吧！现在一切都步入正常

自信的姐姐·2024-02-04 17:00

Sum of Substrings(分类讨论、贪心)

感觉分类讨论的能有点弱。遇到复杂一点的分类讨论的题目，代码就写的巨长。首先观察到处在中间位置的1对答案的贡献是11，具体在中间哪个位置是没有关系的。只有两端的两个位置是比较特殊的1位置处的1对答案的贡献是101位置处的1对答案的贡献是101位置处的1对答案的贡献是102位置处的1对答案的贡献是12位置处的1对答案的贡献是12位置处的1对答案的贡献是1所有我们考虑将最左端第一次出现的1放到1位置将最

wa的一声哭了·2024-02-04 17:21

Grouping Increases（贪心、分类讨论）

我们只需要记录每个数结尾的数是多少（有点最长上升子序列的味道）这种子序列的题目很多都是这样的，因为不需要连续很多时候我们只记录最后一个元素是多少。记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论记s为较大子序列结尾当前的数，t为较小子序列结尾的数，下面分类讨论当a[i]#defineintlonglong#defi

wa的一声哭了·2024-02-04 16:43

六项精进打卡day231-2019.03.31

给花换水剪根，最近有点贪心，看见好看的花就想养一养。认识了不少花，也被科普

居居long·2024-02-04 15:16

《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》

python算法题之《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》题目要求示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

空巷丨·2024-02-04 15:02

人生若只如初见

关于有你的开始，都是自我的贪心罢了。我知道，这无果的结局，都是自己亲手种下的，所以怨不得你半分的坦然。我实在不愿写情之所系的故事，更不愿把你写出来。但有些事的发生，也终究需要有人去解决。

彼怀·2024-02-04 10:01

【算法】BFS解决拓扑排序类算法题（C++）

210.课程表IILCR114.火星词典前言在数据结构中我们学过拓扑排序以及图的相关知识，在这里我们进行简单的复习↓有向无环图我们下文要解的算法题，都可以用这种关系图来表示。什么是拓扑排序？

卜及中·2024-02-04 10:38

【算法】BFS算法解决多源最短路问题（C++）

算法题542.01矩阵1020.飞地的数量1765.地图中的最高点1162.地图分析前言此前我们对单源最短路问题进行的讲解：使用bfs算法解决单源最短路问题那么什么是单源最短路/多源最短路呢？

卜及中·2024-02-04 10:37

【算法】以汉诺塔理解递归、并用递归解决算法题

何时使用递归1.3如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/hanota-lcci/)3.利用递归解算法题

卜及中·2024-02-04 10:07

【算法】利用递归dfs解决二叉树算法题（C++）

文章目录1.前言2.算法题2331.计算布尔二叉树的值129.求根节点到叶节点数字之和LCR047.二叉树剪枝98.验证二叉搜索树230.二叉搜索树中第K小的元素257.二叉树的所有路径1.前言有关递归的相关解释与解题请看下文

卜及中·2024-02-04 10:06

Leetcode 热门百题斩(第二天)

秃狼·2024-02-04 09:12

【每日一题】 1690. 石子游戏 VII

【每日一题】1690.石子游戏VII避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。

Zack_tzh·2024-02-04 08:22

数据结构----栈的概念、模拟实现、栈的使用、栈的应用、有关栈的算法题

文章目录1.栈(Stack)的概念2.栈的模拟实现3.栈的使用4.栈的应用场景4.1.改变元素的序列4.2.将递归转化为循环4.3.150.逆波兰表达式求值4.4.20.括号匹配4.5JZ31栈的压入、弹出序列4.6155.最小的栈5.概念区分1.栈(Stack)的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据

码农小张~·2024-02-04 08:49

金叶子

这是一个金灿灿的季节各种树上挂着金叶子空中舞着金叶子地上落着金叶子树梢上的离太阳近成色最好但也遥不可及我是贪心的女儿放学归来时我总要问问行囊里摘得几枚金叶子哪一枚成色最好你若喜欢也请及时摘取吧图片发自App

S丫J·2024-02-04 07:52

备考CSP-J—贪心

额……既然是备考，那么一定要动脑筋，一共5题，大家好好思考一下。一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪-洛谷|计算机科学教育新生态(luogu.com.cn)四：P1095[NOIP2007普及组]守望者的逃离-洛谷|计算机科学教育新生

Peter Pan was right·2024-02-04 07:36

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

文章目录A-DFS搜索B-关鸡C-按闹分配E-本题又主要考察了贪心G-why买外卖H-01背包，但是bit_[I-It'sbertrandparadox.Again!]

沫刃起·2024-02-04 07:02

2018-08-01

在重新拾起许久未吹的黑管之后，每天都在努力的吹着，但是因为急于求成，贪心不足，最后有几个严重的后果——嘴唇破皮了，手指肿了、起茧了，甚至连牙齿都松动了！

纳兰伊依·2024-02-04 07:20

推荐频道

杭电ACM_算法题_贪心