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

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

筛选

标志:
语言:

列表

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

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

解题思路:首先想到的是用for循环暴力解决，但即使优化后，时间复杂度O(n2),对于20万的大小，达到了整整400亿，所以肯定行不通由于此处数据范围较大，我们观察到原式等于=a1(a2+a3+...+an)+a2(a3+a4+...+an)+...所以我们可以添加个变量tmp=a2+a3+an每次循环
题解列表 2022年08月07日 评分：4.5
求和供大家参考

求和供大家参考

摘要：解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;inta[200000];int&nb……
题解列表 2025年03月18日 评分：0.0
蓝桥杯2022年第十三届省赛真题-求和

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

解题思路:乘法结合律注意事项:注意ai数组范围；注意大数据用longlong参考代码:#includeusingnamespacestd;intmain(){inta[200001];intn;longlongsum=0;cin>>n;for(inti=0;i
题解列表 2026年03月01日 评分：0.0
超时的看过来

超时的看过来

超市的都是使用了双层循环了的，那么有没有办法把时间复杂度降到O(n)呢，有，多用几个单层循环代替原本的双层循环嵌套就行了那么我们需要把公式化简一下，假如数组有5个数a11,a12,a13,a14,a15那么sum=a11\*a12+a11\*a13+a11\*a14+a11\*a15+.....化简，
题解列表 2024年11月02日 评分：0.0
前缀和算法

前缀和算法

摘要：参考代码:#include<bits/stdc++.h> using namespace std; #define int long long signed main() { int n;……
题解列表 2024年10月07日 评分：0.0
因式分解，注意分解公式，找到规律

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

摘要：解题思路:一开始想的暴力求解，两个for循环，但是明显超时，因式分解后，想用数组存储来着，发现会超出数据类型；其实可以不用存储在数组中，反过来看，边计算边相加注意事项:数据类型参考代码:import ……
题解列表 2024年03月15日 评分：0.0
C++求和（前缀和）

C++求和（前缀和）

摘要：解题思路:提公因式后发现有前缀和形式，没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对，检查才发现前缀和数组用int会溢出，需要注意。参考代码:#include <iostream> #i……
题解列表 2024年02月15日 评分：0.0
2664: 蓝桥杯2022年第十三届省赛真题-求和

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

解题思路:从a1到a5为例，将式子转换为：S=a1*(a2+a3+a4+a5)+a2*(a3+a4+a5)+a3*(a4+a5)+a4*a5先求出全部和，然后依次往后减，最后将结果加到s注意事项:最好将sum和s写成longlong参考代码:#includeusingnamespa
题解列表 2023年10月06日 评分：0.0