究极空间换时间之无脑枚举
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a0[N],a1[N],a2[N],a……
平均,超出个数按升序修改
摘要:解题思路:
平均思想,每种数字应该有c=n/10个 ,超过c个数的某个数字(它有m个),就要把它的m-c个数字修改掉,并且按照升序修改如本题样例:
10
1 1
1 2
1 3
2 4……
python (超时参考,73通过)(官网好像AC了)
摘要:解题思路:
主要是贪心思路(先进行排序)
(个人比较菜会超时,如果有小伙伴知道怎么解决请不吝赐教)
注意事项:
参考代码:
##平均
import sys
sys.set……
第十四届省赛真题-平均
摘要:n=int(input())
time=n//10
sum_=0
d={}
for i in range(n):
d[i]=[]
for i in range(n):
x,……
蓝桥杯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: [], ……
【贪心思想】【拉姆达表达式】
摘要:解题思路:思路:首先看到代价最小,就想到一定要把价值大的先放进去(这里面引申出桶的存在,用来装0-9数字出现的个数)然后怎么接收数据呢,ai和bi是关联数据,不能分开存储,想到二维数组和哈希表。最后用……
java,贪心解法,O(nlogn)时间复杂度
摘要:解题思路: 首先,看到代价和最少,很容易想到贪心。也就是对代价数组进行排序,优先修改代价小的元素注意事项: 答案记得设置为long,第九个测试点int会越界参考代码: imp……
Python运行超时,直接投靠Java
摘要:解题思路: 将我的Python代码给gpt翻译成Java即可。注意事项: 注意int变成long,不然第九题是错的。参考代码:import java.util.*;
public c……