十四届省赛-平均 摘要:解题思路:注意事项:参考代码:import sysfrom collections import defaultdictdef main(): # 读取输入 &n…… 题解列表 2025年03月23日 1 点赞 0 评论 649 浏览 评分:10.0
究极空间换时间之无脑枚举 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a0[N],a1[N],a2[N],a…… 题解列表 2024年04月16日 0 点赞 0 评论 640 浏览 评分:6.0
平均,超出个数按升序修改 解题思路:平均思想,每种数字应该有c=n/10个,超过c个数的某个数字(它有m个),就要把它的m-c个数字修改掉,并且按照升序修改如本题样例:10111213242526373839410其中,1、2、3这几个数字,有3个,而按照题目的平均个数c=1=10/10, 题解列表 2024年04月10日 0 点赞 0 评论 872 浏览 评分:0.0
python (超时参考,73通过)(官网好像AC了) 摘要:解题思路: 主要是贪心思路(先进行排序) (个人比较菜会超时,如果有小伙伴知道怎么解决请不吝赐教) 注意事项: 参考代码: ##平均 import sys sys.set…… 题解列表 2024年04月02日 0 点赞 0 评论 658 浏览 评分:7.0
第十四届省赛真题-平均 摘要:n=int(input()) time=n//10 sum_=0 d={} for i in range(n): d[i]=[] for i in range(n): x,…… 题解列表 2024年03月10日 0 点赞 1 评论 1196 浏览 评分:9.5
用字典循环一次解决 解题思路:因为需要每一个元素都为n/10,我们只需要先找到代价大的放入字典,且满足次数为n/10,只改变剩余的元素,代价之和就是最小的。注意事项:参考代码:n=int(input())a=[tuple(map(int,input().split()))foriinrange(n)]a.sort(key 题解列表 2024年03月09日 0 点赞 0 评论 774 浏览 评分:7.3
蓝桥杯2023年第十四届省赛真题-平均-python 一种Python解法,测试未超时参考代码:n=int(input())c={0:0,1:0,2:0,3:0,4:0,5:0,6:0,7:0,8:0,9:0}d={0:[],1:[],2:[],3:[],4:[],5:[],6:[],7:[], 题解列表 2024年03月02日 0 点赞 0 评论 949 浏览 评分:8.7
【贪心思想】【拉姆达表达式】 解题思路:思路:首先看到代价最小,就想到一定要把价值大的先放进去(这里面引申出桶的存在,用来装0-9数字出现的个数)然后怎么接收数据呢,ai和bi是关联数据,不能分开存储,想到二维数组和哈希表。最后用二维数组接后,因为代价是无序的,不一定就按照输入给的那样排好, 题解列表 2024年01月19日 0 点赞 0 评论 685 浏览 评分:8.0
java,贪心解法,O(nlogn)时间复杂度 摘要:解题思路: 首先,看到代价和最少,很容易想到贪心。也就是对代价数组进行排序,优先修改代价小的元素注意事项: 答案记得设置为long,第九个测试点int会越界参考代码: imp…… 题解列表 2023年11月29日 1 点赞 4 评论 1166 浏览 评分:9.9
Python运行超时,直接投靠Java 摘要:解题思路: 将我的Python代码给gpt翻译成Java即可。注意事项: 注意int变成long,不然第九题是错的。参考代码:import java.util.*; public c…… 题解列表 2023年11月08日 0 点赞 0 评论 1274 浏览 评分:9.9