题解列表

筛选

哥德巴赫曾猜测-最低时间复杂度N满足10**7的所有测试案例以及套用求素数模板,免费哦

解题思路:将问题差分成先求1~n的所有素数再累加素数判断是否符合题意注意事项:首先眼光不能局限在本题目10**4案例上,当然时间复杂度N**2也可以写出来,希望大家可以将算法完善.关于求解一个数是不是素数是有一套模板的(自己写的哈哈哈哈)大家可以直接套用比赛时减少时间参考代码:frommathimpo

1391基础解法(Python)

摘要:解题思路:注意事项:参考代码:import sysfor line in sys.stdin:    line = list(map(int,line[1:].split()))    line.so……

1310基础解法(Python)

解题思路:轮子有巨人给我们造好了,只要好好利用起来就很简单(eval())注意事项:注意题目的输入,多试错几次看看是哪些数据有问题,更正即可参考代码:string=input()string=string.replace('^',

1195基础解法(Python)

摘要:解题思路:主要还是找关系注意事项:去掉'\n'换行符更容易表示关系参考代码:import sysfor line in sys.stdin:    line = line.strip(……

1247基础解法(Python)

解题思路:列表求解,用set()做数据清洗即可注意事项:注意题目格式,输入输出的要求参考代码:importsyscount=1lst_id=[]lst_num=[]forlineinsys.stdin:ifcount%2==0:lst_rec=[int(i)foriinline.split()]lst

1275:吹哨传球

```pythonn,m=map(int,input().split())defC(x,y):a1=1foriinrange(1,y+1):a1*=iforiinrange(1,x+1):a1=a1//iforiinrange(1,y-x+1):a1=a1//ireturna1count=0forii

二进制问题-学会差分答案,然后将一部分的答案累加起来

解题思路:对于10%的案例都要求10**10次方暴力法肯定是不行滴.要学会差分答案,最后把答案一个个累加起来.先计算传入的数所在的二进制位数(最大)然后就是后面的数从里面随便选k个数都成立(要满足后面的二进制位数大于或等于k哦)现在答案是不是还差最高位,

1184基础解法(Python)

解题思路:把set,list,dict类型都用上,巧用各个数据类型之间的联系以及优势解决问题注意事项:注意sorted()的用法参考代码:n=int(input())lst=[]dic={}foriinrange(n):lst.append(int(input()))s_lst=list(set(ls

1115基础解法(Python)

摘要:解题思路:找规律即可注意事项:print()只换一行但是print('\n')会换二行,注意这点否则会格式错误参考代码:n = int(input())for count in ran……