老鼠和奶酪【力扣2611】

最新推荐文章于 2024-08-18 21:07:18 发布
最新推荐文章于 2024-08-18 21:07:18 发布
阅读量89 收藏
点赞数
分类专栏： LeetCode练习题 文章标签： c++ leetcode 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44228301/article/details/131093213
版权

sum：得分总和

ans：最大得分（结果）

解题重点是，换一个求和的思路：

假设n个奶酪都被第二只老鼠吃掉，则sum=\sum_{0}^{n-1}reward2[i]；

若第一块奶酪被第一只老鼠吃掉，剩余的都被第二只老鼠吃掉，则得分的变化量是 reward1[0]−reward2[0]；

设置数组dev[i]=reward1[i]−reward2[i]

因此若想求出最大得分，对dev降序排序，ans=\sum_{0}^{n-1}reward2[i]+\sum_{0}^{k-1}dev[i]

叫小侯的小白程序员
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
力扣刷题力扣刷题力扣刷题力扣刷题
07-16
在力扣刷题的过程中，你需要不断地实践这些知识，通过编写代码、提交测试、查看运行结果，逐步提升编程能力和问题解决能力。同时，理解并熟练运用这些知识点，对于参加像Google、Facebook等科技公司的面试，或者解决...
力扣刷题精选11111
03-23
《力扣刷题精选11111》是针对编程爱好者和准备面试的开发者们的一份宝贵资源，它聚焦于LeetCode平台上的算法题目，涵盖了数据结构与算法、职场技能和职业发展等多个方面。LeetCode作为全球知名的在线编程挑战平台，...
【每日一题Day230】LC2611老鼠和奶酪 | 排序+贪心
Tikitian的博客
06-07 562
【每日一题Day230】LC2611老鼠和奶酪 | 排序+贪心
2023-06-07 LeetCode每日一题（老鼠和奶酪）
qq_56086076的博客
06-07 555
每日一题练习，每一题都是修炼！
老鼠和奶酪
Twinkle_sone的博客
12-23 358
🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。
HDOJ水题集合7：记忆化搜索
小哈里的博客
04-14 989
1001 猫和老鼠（4） Time Limit : 2000/1000ms (Java/Other) Memory Limit : 512000/512000K (Java/Other) Total Submission(s) : 33 Accepted Submission(s) : 16 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有个小老鼠在校园里收藏了一些它最爱吃的奶酪。 校园可以看
华为OD和力扣刷题记录库
05-10
前端写算法使用编程语言是 JavaScript 或者 TypeScript，我个人更倾向于推荐使用 TypeScript。 当然你可以先写一遍 JavaScript，再尝试着转换为 TypeScript。 为什么呢？以前是个人的一些见解 ...
leetcode和oj-LeetCode:力扣OJ
06-30
力扣（LeetCode）是一个非常受欢迎的在线编程挑战平台，专为程序员提升技能和准备面试而设计。"oj"通常指的是“在线判题系统”（Online Judge），在编程领域，它是一个提供问题、接收用户提交代码并进行测试的平台。...
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
力扣热题Python源代码 题目：124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不...
C语言 | Leetcode C语言题解之第337题打家劫舍III
m0_59237910的博客
08-15 353
C语言 | Leetcode C语言题解之第337题打家劫舍III
C++匿名函数lamba简介
yao_tao11的博客
08-18 541
Lambda 表达式是 C++11 引入的一个功能，允许你在代码中定义匿名函数（即没有名字的函数）。这种表达式可以用于简化函数对象的定义，并使得代码更简洁。Lambda 表达式特别适用于局部的、一次性的函数对象，如用于 STL 算法中。捕获方式含义[ ]空捕获列表，Lambda不能使用所在函数中的变量.[names]names是一个逗号分隔的名字列表，这些名字都是Lambda所在函数的局部变量。默认情况下，这些变量会被拷贝，然后按值传递，名字前面如果使用了&，则按引用传递[&]
c++编程（22）——STL（6）set
2301_77239666的博客
08-16 1063
欢迎来到博主的专栏——c++编程博主ID：代码小豪。
【漫谈C语言和嵌入式011】嵌入式系统中常用的校验方式
最新发布
2403_83044722的博客
08-18 433
在嵌入式系统中，选择合适的校验方式取决于应用场景的需求。简单的数据传输可以使用奇偶校验或校验和，而对于更复杂、更可靠的数据传输，CRC和汉明码则是更好的选择。
C++ | Leetcode C++题解之第337题打家劫舍III
Ddddddd_158的博客
08-15 357
C++ | Leetcode C++题解之第337题打家劫舍III
C语言典型例题43
2302_77517102的博客
08-18 292
有一个函数：y={x,x
C++_基本语法笔记_模板
qq_45629864的博客
08-14 450
思想是Java里的泛型（不确定用什么类型的数据）这里template这一句，意思是声明T是泛型，后面写用到泛型T的函数。建议都用应用场景：不同数据类型的交换函数。
每天一道C语言精选编程题之自幂数
huc_error的博客
08-15 335
我们可以使⽤⼀个循环遍历 1~100000 并检查每个数是否为⾃幂数。写⼀个代码打印1~100000之间的所有的⾃幂数，中间⽤空格分隔。3. 判断 sum 与 i 是否相等，相等则 i 是⾃幂数。2. 计算 i 的每⼀位的 n 次⽅之和 sum；注：可以使⽤ pow 函数求得某个数的次⽅数。幂数，因为 1^3+5^3+3^3=153。1. 计算 i 的位数 n；⾃幂数是指⼀个数的位数的n次。
typdef 与 struct
ligreenjian的博客
08-14 147
int age;int num;//每使用一次就要多一个struct。使用typdef就简洁些。
整型二分,浮点二分法 C++
xcc134679的博客
08-16 302
需要注意的是，由于浮点数的精度问题，如果要查找的目标值非常接近区间的边界，可能无法准确地找到目标值，而是得到一个非常接近但不完全相等的浮点数。另外，在实际应用中，可能还需要设置一个终止条件来避免无限循环，例如在已知的精度范围内无法再继续缩小区间。浮点二分法的基本思想是通过将区间不断地二分，来逐步缩小查找范围，直到找到目标值或确定目标值不存在。- 如果M等于目标值，那么找到了目标值，返回M。- 如果M小于目标值，那么将L设为M，继续二分。- 如果M大于目标值，那么将R设为M，继续二分。
用c写力扣两数之和代码
03-31
以下是用 C 语言写的力扣两数之和代码： ``` int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int i, j; int* result = (int*)malloc(2 * sizeof(int)); // 用于存放结果的数组 *return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值