首页 > 装进肚子
开通博客写题解
头像 枫木流云
发表于 2021-12-25 14:03:07
链接：https://ac.nowcoder.com/acm/problem/14721 来源：牛客网 题目描述 自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n - K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的，他想让 展开全文
去ta的博客 赞 (14) 回复(3) 收起
头像 托尼的云
发表于 2023-08-04 10:36:36
不得不感谢一下题解区两位大佬（锐克没有电和枫木流云）的做法，很巧妙！！！！大佬在上请受小弟一拜！！！[赞][赞][赞][赞][赞] 所以我的解法就是把两个人的解法结合了起来，虽然没有大佬那么牛，但还是想发一篇题解记录一下！！！ 解题思路 利用结构体分别存储早上和晚上的甜蜜值 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 MedicineCliff
发表于 2024-03-09 11:06:02
看完题解后饱受启发，写一篇充当备忘录 #include<bits/stdc++.h> using namespace std; struct candy//定义结构体关联糖果在早上和晚上的甜蜜度 { long long m; long long n; }c[100010]; bool 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Y_J_Y
发表于 2022-08-02 10:39:13
注意此题需要开longlong #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include & 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 op666
发表于 2025-12-02 22:31:01
通过计算早晚甜蜜度的差值，，取差值最大的k个巧克力（即早上吃可以额外获得的甜蜜度（可以为负数）的最优选择）加入到晚上获得的甜蜜度总和，结果为最大甜蜜度 int cmp(int* e1,int* e2){     return *e2-*e1; } int main(){ &nb 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sleeep3
发表于 2025-11-28 13:09:16
利用差值来计算，详情见代码注释。 ```#include<bits/stdc++.h> using namespace std; int z[110000];//早上的甜蜜值 int w[110000];//晚上的甜蜜值 int x[110000];//早晚差值 int n,k; int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 honi1
发表于 2025-01-18 15:15:51
第一次写的时候没看懂题目，为啥早上吃第一个加3甜蜜度，原来第二行是从第1个到第n个巧克力早上吃对应的甜蜜值，第三行都是晚上吃对应的甜蜜值，看不懂的我直接打go去了呵呵 #include <iostream> #include <algorithm> u 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 yunxiu
发表于 2025-11-30 13:03:11
自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n - K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的，他想让自己得到的甜蜜值最大，并想知道最大是多少。 请你编程帮助他。 这是一个典型的贪心问题，核心思想是：对于每块巧克力， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”