题解列表
四平方和:从暴力到二分的双向逼近
摘要:解题思路: 四平方和问题最简单的解题方式,最开始想到的估计都是暴力法,这里笔者也是先想到这个,用两种不同的语言都试了一下,c++三重循环暴力能过,但python会超时间一个样例,参考代码如下:a=i……
编写题解 2885: 矩阵转置
摘要:解题思路: 刷题过程中发现的快速转置方法注意事项:参考代码:n,m=map(int,input().split())a=[]for _ in range(n): a.append(i……
python drgrregrg
摘要:解题思路:注意事项:参考代码:n = int(input())c, w ,t = 1, 1, 1while t < n: c += 1 w = 3*w t += w print……
字典方法...............
摘要:解题思路:注意事项:参考代码:N,M = map(int,input().split())
dict1 = {i : i*0 for i in range(1,N+1)}
dict2 = {i :……
[编程入门]完数的判断
摘要:解题思路:记录遍历中的每一个因子的和进行判断就行,遍历因子的时候为了减小时间复杂度,可以遍历到当前数的开平方,但是这时需要b.append(a//i)注意事项:a % i == 0时还得b.appen……
1014: [编程入门]阶乘求和
摘要:解题思路:数据量小,直接按照正常思路走就行参考代码:def jiecheng(i): jieguo=1 for j in range(1,i+1): jieguo*=j ……
最大公约数与最小公倍数:辗转相除法
摘要:解题思路:辗转相除就行,最大公倍数用两个整数相乘,然后除以最大数公因数注意事项:数据类型别弄错参考代码:a,b=map(int,input().split())beichushu=max([a,b])……
排队买票:条件限制下排列组合
摘要:解题思路:本题目给出了买糖总人数以及1元和2元的人数,这里提到店员没有零钱,因此所有的找零用钱全部都是从顾客那里获得,这里的数据量可以观察到不算特别的大,因此我们可以首先遍历所有的符合顾客人数的情况,……