题解 3179: 蓝桥杯2023年第十四届省赛真题-平均

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2023年第十四届省赛真题-平均

摘要:解题思路:对于每个数的权重都存在一个数组中,数组从小到大排序,取前k个多余的最小权重的位置进行替换即可,用空间换时间注意事项:数组内有零值,需要遍历找到非0值参考代码:import java.io.B……

Python运行超时,直接投靠Java

摘要:解题思路:    将我的Python代码给gpt翻译成Java即可。注意事项:    注意int变成long,不然第九题是错的。参考代码:import java.util.*; public c……

java,贪心解法,O(nlogn)时间复杂度

摘要:解题思路:    首先,看到代价和最少,很容易想到贪心。也就是对代价数组进行排序,优先修改代价小的元素注意事项:    答案记得设置为long,第九个测试点int会越界参考代码:        imp……

【贪心思想】【拉姆达表达式】

摘要:解题思路:思路:首先看到代价最小,就想到一定要把价值大的先放进去(这里面引申出桶的存在,用来装0-9数字出现的个数)然后怎么接收数据呢,ai和bi是关联数据,不能分开存储,想到二维数组和哈希表。最后用……

用字典循环一次解决

摘要:解题思路:因为需要每一个元素都为n/10,我们只需要先找到代价大的放入字典,且满足次数为n/10,只改变剩余的元素,代价之和就是最小的。注意事项:参考代码:n=int(input())a=[tuple……

python (超时参考,73通过)(官网好像AC了)

摘要:解题思路:     主要是贪心思路(先进行排序)     (个人比较菜会超时,如果有小伙伴知道怎么解决请不吝赐教) 注意事项: 参考代码: ##平均 import sys sys.set……