蛋糕店 题解

最新推荐文章于 2022-05-21 22:09:18 发布
最新推荐文章于 2022-05-21 22:09:18 发布
阅读量653 收藏
点赞数
分类专栏： 高精
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45621109/article/details/109274970
版权
该博客介绍了蛋糕店老板小G如何通过调整顾客顺序，最小化顾客因等待产生的愤怒值之和。博主提出了解题思路，即对顾客的购买顺序进行排序，以降低愤怒值。并给出了样例及数据范围，说明了60%的数据规模不超过1000，而100%的数据规模不超过1000000。文章中还包含了简单的代码实现。
摘要由CSDN通过智能技术生成

蛋糕店 题解

题目

最近小 G G G 新开了一家蛋糕店。开业第一天，一共来个 n n n 位顾客。由于小 G G G
非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第
一个买到蛋糕的顾客都会有一个愤怒值。最终排在第 i i i 个位置的顾客 x x x 的愤怒值
为 i i i* a a a[ x x <

最低0.47元/天 解锁文章
ssl_yty
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蛋糕店【模拟】
//(^ o ^)//
03-21 462
>Description 　最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。 >Input 第一行为一个整数n，表示顾客数。 第二行输入n个整数a[1]…a[n...
c++画蛋糕_【题解】生日蛋糕-C++
weixin_32139169的博客
12-24 2325
Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q =...
蛋糕店
09-15 134
题目描述 　　最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。 输入 第一行为一个整数n，表示顾客数。 第二...
简单点_c_lesson10(递归)
weixin_42536748的博客
05-21 289
c_lesson101.递归1.接收一个整型值（无符号），按照顺序打印它的每一位。 例如： 输入：1234，输出 1 2 3 4.1.2 编写函数不允许创建临时变量，求字符串的长度。1.3 求n的阶乘。（不考虑溢出）1.4 求第n个斐波那契数。（不考虑溢出）2.练习递归2.1 递归实现n的k次方2.2 计算一个数的每位之和。DigitSum(n),输入一个非负整数，返回组成他的数字之和。2.3 逆序打印字符串。2.4 字符串逆序。3.C程序地址空间 1.递归 1.什么是递归？ 程序调用自身的编程技巧称为递归
snail codewar题解
02-19
snail codewar题解
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
洛谷CF1458B题解
02-05
有关CF1458B的题解。
蓝桥杯 蓝桥杯竞赛练习题的题解
最新发布
05-23
**内容概要**：本资源提供了蓝桥杯竞赛练习题的详细题解，涵盖了不同难度和类型的题目，包括基础算法、数据结构、数学建模、动态规划、图论、字符串处理等。每道题解都包括题目描述、思路解析、代码实现和运行结果。...
js-leetcode题解之种花问题-题解.zip
05-09
这个名为“js-leetcode题解之种花问题-题解.zip”的压缩包文件，显然是针对LeetCode中的一道具体题目——“种花问题”提供了JavaScript的解决方案。下面，我们将详细探讨这道题目及其解题策略。 “种花问题”通常是...
php 面向对象编程 html,PHP面向对象编程题(方法的实践)
weixin_42524824的博客
06-27 464
header('content-type:text/html;charset=utf-8');/*设计一个peron类(有名字,年龄和蛋糕三个属性)蛋糕一共1000块,是所有人共享的,创建唐僧师徒四人,他们每人都吃蛋糕,唐僧每天吃3块,悟空吃五块,沙僧吃九块,猪八戒吃30块(编写一个eat方法来吃)问两天后,还剩多少块蛋糕(编写一个showCake()来显示)请计算,蛋糕一共可以吃多少天*/cla...
2021年美团笔试第9场
weixin_45354197的博客
04-07 1530
1.买蛋糕 （1）题目分析 背景描述：客户要买特定重量的蛋糕，并且这个重量是考好的最重和最轻的。 输入：每天能考的蛋糕数n,已经考好的蛋糕数m，顾客要求的蛋糕质量a,b，已经烤好的蛋糕质量。 输出：小团能否满足顾客需求。 问题类型：多条件判断问题；元素排序问题 （2）步骤 a.读取输入数据n,m,a,b; b.读取m个值; c.将m个值排序 d.将m个值的两端值与a,b进行比较 情况一：最大或最小值不在[b,a]中，wrong; 情况二：最大最小值在[b,a]之中，添加a,b通过数组长度来判断是否符合要求
java多线程体验2-生产者消费者
wuyansheng软件历程
02-22 166
今天接着复习一下多线程应用，对生产者和消费者模式又有了新的体会： 引用一下视频老师的吃馒头例子，在面包店里，馒头师傅负责生产馒头， 师傅一边生产一边往篮子里面放，我们几个就坐在旁边负责吃。 首先，定义一下馒头： [code="java"] public class WoTou { int id; WoTou(int id){ this.id=id; } ...
面向对象知识点
读万卷书，行万里路
12-26 792
面向对象编程 第 1 章           类与对象................................................................................................................ 1 1.1                 学习技术的套路                             ...
mysql单元组多元组_CDA数据分析师-数据分析练习题2套
热门推荐
weixin_39550172的博客
02-02 1万+
数据分析练习题1在线试卷链接：CDA认证考试 Level Ⅰ业务数据分析师模拟题 - CDA人工智能学院 - 数据科学与人工智能从业者的在线大学_AIU人工智能学院_经管之家_CDA数据分析师旗下​edu.cda.cn一、单选题1.统计图中的散点图主要用来( A )。A.观察变量之间的相关关系 B.主要用来表示总体各部分所占的比例C.主要用来表示次数分布 D.主...
【2020.10.17普及组】SSL模拟赛题解
绫
10-18 321
目录： T1：棋盘变换 T2：蛋糕店 T3：相似度 T4：Sam数 众所周知 T1是最简单的题 T1：棋盘变换 【问题描述】 小 G 在一个 n*m 的棋盘上随意放上了一些黑色的棋子，然后又在剩下所有没有放棋子的格子里放上了白色的棋子。现在小 G 想知道他是否能通过以下两种变换将整个棋盘上的棋子全部变成白色。 变幻 1：选择一列，将这一列的棋子全部反色，即黑变白，白变黑。 变幻 2：选择一行，将这一行的棋子全部反色。 如果能将整个棋盘上的棋子全部变成白色，则输出最少需要的变幻次数。否则输出经过若干次变幻后
牛客题霸 牛妹的蛋糕 C++题解/答案
qq_35975367的博客
11-03 564
题目描述 众所周知，牛妹非常喜欢吃蛋糕。 第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。 牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？ 题解： 题目问的是第一天吃的什么，给的是吃的天数 如果是正着推： dp[i]表示第i天还没吃蛋糕前，蛋糕的数量 dp[i+1]=dp[i]*(2/3)-1 dp[i]=(dp[i*3]+1)*2/3 模拟上面这个递推式即可 代码：
PHP面向对象编程题(方法的实践)
angnai5032的博客
02-19 648
<?php header('content-type:text/html;charset=utf-8'); /*设计一个peron类(有名字,年龄和蛋糕三个属性) 蛋糕一共1000块,是所有人共享的, 创建唐僧师徒四人,他们每人都吃蛋糕,唐僧每天吃3块,悟空吃五块,沙僧吃九块,猪八戒吃30块(编写一个eat方法来吃) 问两天后,还剩多少块蛋糕(...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值