编写题解 2664: 蓝桥杯2022年第十三届省赛真题-求和(注释清晰,简单易懂) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){int n;&nb…… 题解列表 2025年01月13日 2 点赞 0 评论 90 浏览 评分:10.0
超时的看过来 摘要:超市的都是使用了双层循环了的,那么有没有办法把时间复杂度降到O(n)呢,有,多用几个单层循环代替原本的双层循环嵌套就行了 那么我们需要把公式化简一下,假如数组有5个数 a11,a12,a13,a1…… 题解列表 2024年11月02日 2 点赞 0 评论 199 浏览 评分:0.0
前缀和算法 摘要:参考代码:#include<bits/stdc++.h> using namespace std; #define int long long signed main() { int n;…… 题解列表 2024年10月07日 0 点赞 0 评论 64 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-求和(c语言) 摘要:解题思路:按照a2*a1+a3*(a1+a2)+a4*(a1+a2+a3)+....+an*(a1+a2+a3+...+a(n-1))进行的计算注意事项:参考代码:#include <stdio.h>…… 题解列表 2024年06月01日 0 点赞 0 评论 118 浏览 评分:0.0
数学!!!简单 大大降低时间复杂度 摘要:解题思路:普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an,我们要求的是它们两两相乘的和,即:S=a1a2+a1a3+⋯+an−1an为了简化计算,…… 题解列表 2024年04月10日 0 点赞 0 评论 209 浏览 评分:8.0
蓝桥杯2022年第十三届省赛真题-求和(C++解法) 摘要:解题思路:参考大佬题解,相当于运用了数学思维注意事项:参考代码:#include<iostream> using namespace std; int main() { int n,…… 题解列表 2024年03月28日 0 点赞 0 评论 222 浏览 评分:8.0
蓝桥杯2022年第十三届省赛真题-求和(Java) 摘要:```java import java.util.Scanner; public class Main { public static void main(String[] ar…… 题解列表 2024年03月26日 0 点赞 0 评论 150 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-求和(C++) 摘要:#include <iostream> using namespace std; const int N = 200000; int main() { int n = 0; …… 题解列表 2024年03月18日 0 点赞 0 评论 60 浏览 评分:0.0
因式分解,注意分解公式,找到规律 摘要:解题思路:一开始想的暴力求解,两个for循环,但是明显超时,因式分解后,想用数组存储来着,发现会超出数据类型;其实可以不用存储在数组中,反过来看,边计算边相加注意事项:数据类型参考代码:import …… 题解列表 2024年03月15日 0 点赞 0 评论 85 浏览 评分:0.0
O(n)复杂度的求和思路 摘要:解题思路: 先计算全部项交叉相乘之和 然后减去自交项 最后将结果除以2得到答案 时间复杂度为O(n) 参考代码: ``` import java.util.Scanner; p…… 题解列表 2024年03月02日 0 点赞 0 评论 188 浏览 评分:9.9