题解 2664: 蓝桥杯2022年第十三届省赛真题-求和

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

筛选

超时的看过来

摘要:超市的都是使用了双层循环了的,那么有没有办法把时间复杂度降到O(n)呢,有,多用几个单层循环代替原本的双层循环嵌套就行了那么我们需要把公式化简一下,假如数组有5个数a11,a12,a13,a14,a1……

前缀和以及区间和

摘要:解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))s=[0]*(n+1)sum=0foriinrange(1,len(a……

C++求和(前缀和)

摘要:解题思路:提公因式后发现有前缀和形式,没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对,检查才发现前缀和数组用int会溢出,需要注意。参考代码:#include&nbsp;<i……

前缀和算法

摘要:参考代码:#include<bits/stdc++.h>using&nbsp;namespace&nbsp;std;#define&nbsp;int&nbs……

因式分解,注意分解公式,找到规律

摘要:解题思路:一开始想的暴力求解,两个for循环,但是明显超时,因式分解后,想用数组存储来着,发现会超出数据类型;其实可以不用存储在数组中,反过来看,边计算边相加注意事项:数据类型参考代码:import&……