蓝桥杯2022年第十三届省赛真题-求和 解题思路:刚开始想用importitertools,但由于是新手,也不太会用,就参考了一下其他作者的,有点像先提取公因子,然后逐一删除注意事项:参考代码:n=int(input())L=list(map(int,input().split()))s=sum(L)m=0foriinrange(n):s- 题解列表 2023年03月18日 0 点赞 0 评论 593 浏览 评分:0.0
前缀和以及区间和 解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))s=[0]*(n+1)sum=0foriinrange(1,len(a)):s[i]=s[i-1]+a[i]foriinrange(1, 题解列表 2023年03月17日 0 点赞 0 评论 573 浏览 评分:0.0
数组递归--------简单方法 摘要:解题思路:用一个数组存储数,然后通过变换将式子变换形式,最后输出注意事项:要用longlong定义参考代码:#include<bits/stdc++.h>using namespace std;int…… 题解列表 2023年03月09日 0 点赞 0 评论 937 浏览 评分:9.9
蓝桥杯专题系列-2664(Python) 解题思路:找到处理数据的合理方法,前缀和(说到底还是数学敏感)注意事项:注意sum()嵌套问题,尽量减少循环参考代码:暴力法:itertools的组合importitertoolsn=int(input())lst=list(map(int, 题解列表 2023年03月04日 0 点赞 0 评论 626 浏览 评分:9.9
简单易懂!!! 解题思路:观察数组下标的关系,用乘法的结合律即可解决问题注意事项:由于n和a的项都比较大,为了防止溢出的情况,结果sum一定要设置成longlong或者double型,即站8位的类型参考代码:#includeinta[200001];intmain(){longlongsum=0, 题解列表 2023年02月25日 0 点赞 0 评论 810 浏览 评分:9.3
用临时数组代替for里面套用sum求和函数 摘要:解题思路:注意事项:参考代码:"""for里面套用sum绝对超时采用建立临时数组(存放数据的和)"""num=eval(input())list1=list(map(int,input().split…… 题解列表 2023年01月07日 0 点赞 1 评论 532 浏览 评分:0.0
求和(要注意时间超时) 首先我们要注意不要被这道题简单的话语蒙蔽双眼,因为这里存在一个问题那就是时间超限,这里我放一个简单的代码(常规思路,但是时间超限)#include//(这个代码看起来很简单对吧,但是时间成本太高了)intmain(){longlongi,j;longlongn;longlonga[200007];lo 题解列表 2022年12月17日 0 点赞 0 评论 1322 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-求和 摘要:解题思路:注意事项:参考代码:public class Main { // 1*3 1*6 1*9 3*6 3*9 6*9 ==(1+3+6+9)的平方 减去 自身平方和 去除一半的值 …… 题解列表 2022年10月18日 0 点赞 0 评论 1733 浏览 评分:9.9
2664: 蓝桥杯2022年第十三届省赛真题-求和 #解题思路拿部分分思维:直接按照规矩,两两相乘再相加:````cpp#includeusingnamespacestd;constintmaxn=200005;intn;intarr[maxn];longlongresult=0;intmain(){//给数据io加速ios::sync_with_st 题解列表 2022年09月05日 0 点赞 0 评论 1400 浏览 评分:0.0
2664: 蓝桥杯2022年第十三届省赛真题-求和 c++题解 解题思路:首先想到的是用for循环暴力解决,但即使优化后,时间复杂度O(n2),对于20万的大小,达到了整整400亿,所以肯定行不通由于此处数据范围较大,我们观察到原式等于=a1(a2+a3+...+an)+a2(a3+a4+...+an)+...所以我们可以添加个变量tmp=a2+a3+an每次循环 题解列表 2022年08月07日 2 点赞 0 评论 1479 浏览 评分:4.5