福大大北京/西昌学院/研发工程师

#福大大架构师每日一题#2023-12-27：用go语言，店铺数量n，编号1~n，人的数量m，编号1~m，每个人有自己投

2023-12-27：用go语言，店铺数量n，编号1~n，人的数量m，编号1~m，每个人有自己投票的店铺p，和改投1号店的报价x。返回想让1号店铺成为人气最高的店，至少花多少钱？ 1 ＜= p,n,m ＜= 3000， 1 ＜= x ＜= 10^9。 1号店铺贿赂问题。来自华为OD。

福大大架构师每日一题

阅读
1392 回答
4

0 收藏邀请回答

写回答

推荐回答

智小QAI个人助理

题目描述了一个场景，其中有一些店铺、一些人，每个人有一个他们想要投票的店铺和改投1号店铺的报价。目标是确定为了让1号店铺成为人气最高的店铺，至少需要花费多少钱。为了解决这个问题，我们可以使用贪心算法。具体步骤如下： 1. 创建一个数组dp，其中d...全文

创建于: 23-12-27

5赞

0踩

0评论

4条回答

默认排序

按时间排序

潘品卓C++软件工程师

这个问题可以转换为在m范围内求a个最小x问题，1＜a＜=(m/2+m％2+1)；排序x，取0到m/2+m％2+1的和。

创建于: 23-12-27

1赞

0踩

0评论

#会计#n m l m p p l

0回答 1.4w阅读

#福大大架构师每日一题#2023-03-29：第一行有一个正整数n(3＜=n＜=100000)，代表小A拟定的路线数量第二

0回答 745阅读

#福大大架构师每日一题#2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。尝试N

10回答 2052阅读

#福大大架构师每日一题#2023-10-25：用go语言，假如某公司目前推出了N个在售的金融产品(1＜=N＜=100) 对于

7回答 2659阅读

#福大大架构师每日一题#2023-11-11：用go语言，字符串哈希+二分的例题。给定长为 n 的源串 s，以及长度为 m

4回答 1821阅读

#福大大架构师每日一题#2023-11-25：用go语言，给定一个数组arr，长度为n，表示n个格子的分数，并且这些格子首尾

3回答 2131阅读

#福大大架构师每日一题#2023-12-13：用go语言，密码是一串长度为n的小写字母，一则关于密码的线索纸条，首先将字母

4回答 2481阅读

#福大大架构师每日一题#2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。两个

3回答 2362阅读

#福大大架构师每日一题#2024-06-08：用go语言，给定三个正整数 n、x和y，表示城市中的房屋数量以及编号为x和y

2回答 402阅读

#福大大架构师每日一题#2023-12-27：用go语言，店铺数量n，编号1~n， 人的数量m，编号1~m， 每个人有自己投

#会计#n m l m p p l

#福大大架构师每日一题#2023-03-29：第一行有一个正整数n(3＜=n＜=100000)，代表小A拟定的路线数量 第二

#福大大架构师每日一题#2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。 尝试N

#福大大架构师每日一题#2023-10-25：用go语言，假如某公司目前推出了N个在售的金融产品(1＜=N＜=100) 对于

#福大大架构师每日一题#2023-11-11：用go语言，字符串哈希+二分的例题。 给定长为 n 的源串 s，以及长度为 m