找规律解决时间超限 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ long long n; scanf("%lld",&n); long long a[3000…… 题解列表 2023年12月13日 0 点赞 0 评论 694 浏览 评分:9.9
没其它,就是简单易懂 摘要:解题思路:因为是从a[i+1]一直乘到a[n],那么令sum=a[i+1]+...+a[n]故可合并为a[i]*sum注意事项:每次sum的值都要减去a[i]参考代码:#include<stdio.h…… 题解列表 2023年12月14日 1 点赞 0 评论 927 浏览 评分:10.0
蓝桥杯2022年第十三届省赛真题-求和 importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassMain{staticBufferedReaderbf=newBufferedReader(newInpu 题解列表 2024年01月15日 0 点赞 0 评论 500 浏览 评分:0.0
C++求和(前缀和) 摘要:解题思路:提公因式后发现有前缀和形式,没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对,检查才发现前缀和数组用int会溢出,需要注意。参考代码:#include <iostream> #i…… 题解列表 2024年02月15日 1 点赞 0 评论 557 浏览 评分:0.0
O(n)复杂度的求和思路 解题思路:先计算全部项交叉相乘之和然后减去自交项最后将结果除以2得到答案时间复杂度为O(n)参考代码:```importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(S 题解列表 2024年03月02日 0 点赞 0 评论 588 浏览 评分:9.9
因式分解,注意分解公式,找到规律 摘要:解题思路:一开始想的暴力求解,两个for循环,但是明显超时,因式分解后,想用数组存储来着,发现会超出数据类型;其实可以不用存储在数组中,反过来看,边计算边相加注意事项:数据类型参考代码:import …… 题解列表 2024年03月15日 0 点赞 0 评论 788 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-求和(C++) 摘要:#include <iostream> using namespace std; const int N = 200000; int main() { int n = 0; …… 题解列表 2024年03月18日 1 点赞 0 评论 559 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-求和(Java) ```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[]arr=newint[n]; 题解列表 2024年03月26日 1 点赞 0 评论 774 浏览 评分:10.0
蓝桥杯2022年第十三届省赛真题-求和(C++解法) 摘要:解题思路:参考大佬题解,相当于运用了数学思维注意事项:参考代码:#include<iostream> using namespace std; int main() { int n,…… 题解列表 2024年03月28日 0 点赞 0 评论 923 浏览 评分:8.0
数学!!!简单 大大降低时间复杂度 摘要:解题思路:普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an,我们要求的是它们两两相乘的和,即:S=a1a2+a1a3+⋯+an−1an为了简化计算,…… 题解列表 2024年04月10日 0 点赞 0 评论 812 浏览 评分:8.0