ACM->贪心

TZOJ:5722: 最佳游览线路

标签:贪心,最大子序和描述某旅游景区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林荫道。
温钰gift·2024-01-13 17:04

AcWing:4965. 三国游戏

标签:贪心描述:小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为0）。
温钰gift·2024-01-13 17:04

TZOJ:8404: 公路

标签:贪心描述小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i+1的距离为vi公里。
温钰gift·2024-01-13 17:34

【贪心】重构字符串

/***思路：如果s长度小于2，直接返回s，假设字符串s的长度为n。*n为偶数，如果字符串中的某个字符数量超过n/2则肯定会存在相邻的字符。*n为奇数，如果字符串中的某个字符的数量超过（n+1）/2,肯定会存在相邻的字符。*因为n为偶数时(n+1)/2等于n/2，所以可以合并上面的两个情况。*然后构建优先队列，优先队列是使用堆实现的，然后构建大顶堆。*每次从优先队列取出出现次数最多的两个字符加入到
冬瓜的编程笔记·2024-01-13 17:32

跳跃游戏【贪心】

Problem:55.跳跃游戏文章目录思路&解题方法复杂度Code思路&解题方法简单模拟一下就行。复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution:defcanJump(self,nums:List[int])->bool:jump_max=1fori,numinenumerate(nums):jump_max-=1jump_max=
Alan_Lowe·2024-01-13 17:59

买卖股票的最佳时机【贪心】

Problem:121.买卖股票的最佳时机文章目录思路&解题方法复杂度Code思路&解题方法简单遍历一下就行。复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution:defmaxProfit(self,prices:List[int])->int:pre_min=prices[0]ans=0fornuminprices:ans=max(an
Alan_Lowe·2024-01-13 17:25

盘点5种利用空余时间可做的副业兼职，适合新手

只要你敢贪心，就会落入别人设计的陷阱。在业余时间做兼职应该是许多人的梦想，因为他们可以在有限的时间赚更多的钱。
黑鲨阁软件·2024-01-13 17:18

蓝桥杯精选赛题算法系列——翻硬币——贪心法

今天我们来学一学贪心算法。
wzyannn·2024-01-13 15:55

算法——贪心法（Greedy）

贪心法把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；在每一步都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。
戏拈秃笔·2024-01-13 15:54

2021-08-18

3.心智模式：有点贪心。4.调整：先供养祖先5.改变：学会先舍后得6.感受：以后多点付出，先种种子。
d49b6a4a3693·2024-01-13 14:24

P1248 加工生产调度 贪心

加工生产调度传送门题目描述某工厂收到了nnn个产品的订单，这nnn个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。某个产品iii在A、B两车间加工的时间分别为Ai,BiA_i,B_iAi,Bi。怎样安排这nnn个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。输入格式第一行仅—个整数n
BestMonkey·2024-01-13 14:48

P1392 取数 堆 贪心

取数完成原题后食用有利于肠道健康题目描述在一个nnn行mmm列的数阵中，你须在每一行取一个数（共nnn个数），并将它们相加得到一个和。对于给定的数阵，请你输出和前kkk小的取数方法。输入格式第一行，三个数n,m,kn,m,kn,m,k。第2∼n+12\simn+12∼n+1行，每行mmm个正整数。输出格式一行共kkk个数，代表在每一行取一个数前kkk小的加和。样例#1样例输入#1332123635
BestMonkey·2024-01-13 14:48

P1080 [NOIP2012 提高组] 国王游戏 贪心

[NOIP2012提高组]国王游戏传送门题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果
BestMonkey·2024-01-13 14:48

CF1203F2 Complete the Projects (hard version) 反悔贪心

传送门CompletetheProjects(hardversion)题面翻译题目描述Theonlydifferencebetweeneasyandhardversionsisthatyoushouldcompletealltheprojectsineasyversionbutthisisnotnecessaryinhardversion.Polycarpisaveryfamousfreelanc
BestMonkey·2024-01-13 14:47

AcWing--公路--贪心

5308.公路-AcWing题库（python)#输入、#站点数量每升油的距离n,d=map(int,input().split())v=list(map(int,input().split()))v=[0]+va=list(map(int,input().split()))#价格油量距离res,oil,dist=0,0,0#当前价格p=a[0]foriinrange(2,n+1):#距离dist
芝士小熊饼干·2024-01-13 14:34

写作记录生活第8天

原则：不贪心，不超过6本；主题混合，不单一；可6
野生驼·2024-01-13 13:20

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP

第一场的比赛，感觉题目出的比较典，A是简单模拟，B则是计数题，C则是贪心思路，D是经典的同余DP。
珂朵莉MM·2024-01-13 11:08

贪心算法part01 算法

贪心算法part01算法●理论基础●455.分发饼干●376.摆动序列●53.最大子序和1.leetcode455.分发饼干https://leetcode.cn/problems/assign-cookies
Belle_Daisy·2024-01-13 06:54

虞美人，欢庆佳节

欢庆佳节不怜金，美食佳肴服饰纵贪心。送猴罗鼓辞年岁，新犬朝天吠。妇童欢喜不知愁，漫舞轻歌欢笑震金瓯。二月十四日
5937·2024-01-13 06:44

0515我在悦读

：活法作者:稻盛和夫著曹岫云译篇目:第三章磨练灵魂、提升心志金句:1、正确的为人之道绝不是什么复杂难懂的东西，它就是孩童时代父母教导的极其简单的、理所当然的道德心——不可说谎，要为人正直不能骗人，不可贪心
黄花儿香·2024-01-13 05:03

【贪心】一手顺子

/**贪心：将一个数当成一个组中最小的数，在根据该最小数找其它数。
冬瓜的编程笔记·2024-01-13 04:22

代碼隨想錄算法訓練營|第三十九天|738.单调递增的数字、968.监控二叉树、第八章 贪心算法總結。刷题心得（c++）

单调递增的数字自己看到题目的第一想法看完代码随想录之后的想法968.监控二叉树自己看到题目的第一想法看完代码随想录之后的想法738.单调递增的数字-實作思路Code968.监控二叉树-實作思路Code贪心算法總結贪心理论基础貪心很簡單
RVLIN·2024-01-13 03:00

Java十大经典算法——贪心算法

算法概念：贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法；贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解
GISer_Jing·2024-01-13 02:35

【算法笔记】贪心专题

 intmain(){   sort(a,a+n);   for(inti=0;i,greater>heap;   //把元素全插入该优先队列   intres=0;   while(heap.size()>1){//还没用完     inta=heap.top();heap.pop();//取两个最小的     intb=heap.top();heap.pop();     res+=a+b;/
_六六_·2024-01-13 01:33

代码随想录算法训练营第三十一天|理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

题目：理论基础解释：贪心的本质是选择每一阶段的局部最优，从而达到全局最优题目：455.分发饼干文章链接：代码随想录视频链接：LeetCode:455.分发饼干题目链接：力扣题目链接图释：classSolution
一楼二栋·2024-01-12 22:25

食言

虽然这几天赔老惨了，但是谁让自己贪心呢，也罢，无论是股票还是基金就当长线吧！目标1.减肥2千克目标2.自考两门通过加油！减肥任务：十点半睡觉，四点半起床！晚上不做饭，也不吃
静波仙·2024-01-12 20:42

Educational Codeforces Round 153 (Rated for Div. 2)（VP-11，寒假加训）

VP时间A.模拟如果有（）就是no如果没有就2种情况1.（）（）（）2.（（（）））1.acB.贪心用面值大的花色硬币肯定是最优解但是如果所需的钱小于k那必须的用1块的花色硬币分2种情况1.1块普通硬币
Lanthanmum·2024-01-12 18:50

Codeforces Round 897 (Div. 2)（VP-9，寒假加训）

VP时间A.贪心A大B就小，B小A就大排序wa4发5.acB.计算贡献中间贡献1左右两边贡献如果相等贡献2如果不相等贡献11.acC.贪心Alice放入小的，才能得到大的Bob拿走的肯定是小的，Alice
Lanthanmum·2024-01-12 18:20

Codeforces Round 896 (Div. 2)（VP-12，寒假加训）

VP时间A.xora^a=0;0^a=a;直接全部然后都变成s然后再全部全部都01.wa2.wa如果是奇数要变成偶数次xor3.acB.贪心1.a,b都是主要城市就02.a，b一个为主要城市a可以去最近的主要城市
Lanthanmum·2024-01-12 17:17

C语言-贪心、回溯算法-快递终端送货分配系统

问题描述假设某快递终端投递站，服务n个小区，小区与快递点之间有道路相连，如下图，边上的权值表示距离。现在设有m包裹，每个包裹都有自己的目的地及总量。假设送货员一次投递的最大重量无限，设计一个把所有货物送到目的的最短路径算法。现在设一个快递员一次投递的最大重量为100kg（包裹的总重量远大于100kg),设计一个把所有货物送到目的的跑的趟数最小的算法。设从投递点出发，投递第k包裹的总路径长度为pl，
西唯兵欧泡·2024-01-12 17:31

代码随想录算法训练营day37|Leetcode738/968/714

贪心算法：如果出现nums[I-1]>nums[I]的情况，首先想到的就是把nums[i-1]退到i-2的位置，然后把nums[i]的值赋值为9，这就可以保
yrrej0·2024-01-12 13:52

代码随想录算法训练营Day37|贪心算法06

代码随想录算法训练营Day37|贪心算法06文章目录代码随想录算法训练营Day37|贪心算法06一、738.单调递增的数字二、968.监控二叉树一、738.单调递增的数字classSolution{publicintmonotoneIncreasingDigits
唐崖凌·2024-01-12 13:22

【华为OD机试真题2023C&D卷 JAVA&JS】部门人力分配

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里部门人力分配知识点贪心二分查找时间限制：1s空间限制：256MB限定语言：不限题目描述：部门在进行需求开发时需要进行人力安排。
若博豆·2024-01-12 11:02

赚自己能力范围之内的钱，勿贪心

定投指数基金有8个月了，随着学习的不断深入，对定投指数基金越来越有信心。第二只基金目前收益达到百分之18，就快到自己设置的止赢点百分之20，有点小激动。看到自己的学习有了成绩，心里的感受跟获奖一样，除了兴奋还是兴奋。很多认识我的朋友羡慕我赚到钱了，想跟着我买，但是又担心亏了怎么办？有的甚至直接就说跟着我后面买，我买什么他就买什么，还有的认为是骗人的，等着看笑话……这些对我来说都不重要，最重要的是我
小颖子91·2024-01-12 11:10

华为OD机试-贪心歌手（Java&Python&Js）100%通过率

题意歌手准备从A城去B城参加演出1）按照合同，他必须在T天内赶到。2）歌手途径N座城市。3)歌手不能往回走。4）每两座城市之间需要的天数都可以提前获知。5）歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D(第二天赚的钱是M-D，第三天是M-2D...)。如果收入减到0就不会再少了。6）歌手到达后的第二天才能开
今天刷题了吗_·2024-01-12 09:26

【2023华为od-第三题-贪心歌手】（JavaScript&Java&Python&C++）

本题已有网友报告代码80%通过率OJ&答疑服务购买任意专栏，即可添加博主vx:utheyi，获取答疑/辅导服务OJ权限获取可以在购买专栏后访问网站：首页-CodeFun2000题目描述一个歌手准备从A城去B城参加演出按照合同，他必须在T天内赶到歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期:如果在一座城市第一
塔子哥学算法·2024-01-12 09:51

【贪心+循环队列】Dota2 参议院

/**贪心+循环队列*思路：当每一个参议员行驶禁止权利时，都禁止即将行驶权利的敌方参议员。*使用两个循环队列，队列中存放位置下标。
冬瓜的编程笔记·2024-01-12 08:22

【贪心+位运算】整数替换

/***思路：贪心+位运算*对于偶数使用右移运算符实现除以2然后统计次数即可。*对于奇数需要考虑是加一和减一哪个需要的次数更少：*将数化为二进制，而将数最后化为1.就是尽可能减少二进制中的1。
冬瓜的编程笔记·2024-01-12 08:22

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

代码随想录刷题

文章目录数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划单调栈数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划爬楼梯classSolution{publicintclimbStairs
greedy-hat·2024-01-12 03:18

贪念你的温度，贪念你的手

看着窗透着光通过反射看到了窗里的我一个人很孤单窗中你好像走到了我身边抓住我的手窗中的画面很甜很暖记忆回到了那段时光暖流从手心而上你的手很小可以包裹可以握紧偶尔十指相扣转眼看向身边还是那样空空如也窗里的你早已消失不见手中的温度好像只是曾经出现过不知道现在的你在哪我很贪心还贪念着手里还存在的温度我知道这只是暂时的离开可我就好像觉得是不是少了点什么生活似乎有点过不下去了你总说我怎么这么离不开你我却总是不
如果我是诗人·2024-01-12 01:50

Python算法例35 丑数Ⅰ

3.代码实现使用简单的贪心算法来判断一个数是否为丑数defisUgly(num):ifnum<=0:returnFalsewhilenum%2==0:num/=2whilenum
北辰Charih·2024-01-11 22:26

贪心算法（求最优解）

贪心算法（Gre小编开始自学，开始理解与学习算法，如果内容有误，欢迎大家评论，互动。
韶光不负·2024-01-11 22:34

[035]只要不停止，就会有希望

人们往往也是贪心的的，总是乐观的高估自己的能力和毅力，低估简单重复事情的难度，认为自己完全能够把控简单重复的事情，人们也是善于找借口的，无论遇到什么挫折，总有一堆冠冕堂皇的借口来解释放弃的缘由，人们同时也特别容易自我感动
坤灵cream·2024-01-11 21:40

用贪心算法解决背包问题

贪心算法：顾名思义，贪心算法总是能做到当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所作出的选择只是在某种意义上的局部最优选择。
程序小K·2024-01-11 21:12

贪心算法C语言解决删数问题

如：把178543删掉4位数，生成最小的数为13解决办法：贪心算法，每次删数时选择删除非递减序列的最后一个数，注意不是每次删除最大的数证明过程略C语言代码如下#includevoidDelnum(intn
Code6E·2024-01-11 20:43

跳跃游戏 II(贪心，动态规划)

给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入:nums=[2,3,0
wowon~·2024-01-11 18:14

45. 跳跃游戏 II

45.跳跃游戏II题目链接：45.跳跃游戏II代码如下：//参考leetcode官方题解//贪心算法classSolution{public:intjump(vector&nums){intres=0;
咔咔咔的·2024-01-11 18:06

A-LeetCode-1-算法(C1-5)-贪心算法

上层主目录https://www.jianshu.com/p/63ba15ef62271、2、3、4、5、
鄙人_阿K·2024-01-11 18:00

每天进步1%

股票上总是贪心，多次提醒自己只要涨10%就收手，可总是还是持仓期望更多，结果越陷越深。而往往每天1%的收益，持续下去才是赢家。人生很公平，只要每天优于过去一点点，终有一日，你会变成他人的望尘莫及。
宇文哲思·2024-01-11 17:28
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他