题解列表

筛选

蓝桥杯2017年第八届真题-k倍区间-题解(C++代码)

思路:前缀和,用sum[i]表示前i项和,那么区间[l,r]的和就是sum[r]-sum[l-1],因为要是k的倍数,所以(sum[r]-sum[l-1])%k==0,整理一下就是sum[r]%k==sum[l-1]%k,所以统计让这个式子成立的项就好了。

蓝桥杯2021年第十二届省赛真题-砝码称重

解题思路:动态规划注意事项:创建一个dp矩阵,以题中的例子为例,个数是3,三个砝码的重量之和是11,所以创建3*12的矩阵,创建12列能够保证下标就是砝码的和参考代码:n=int(input())list1=list(map(int,input().strip().split()))Sum=0fori

分类讨论 一步一步讨论

摘要:解题思路:注意事项:参考代码:n=int(input())for i in range(n):    ans=8    a=list(map(int,input().split()))    b=[a……

七行代码解决问题

摘要:解题思路:用字符串解决问题注意事项:无参考代码:a=input()print(len(a))for i in range(len(a)):   print(a[i],end=" ")print()fo……

数列 (C++代码)

摘要:/* 分析: 3^0 3^1 3^0+3^1 3^2 3^0+3^2 3^1+3^2  3^0+3^1+3^2 规律当前n加进去一个,然后要再加上前面所有的个数 如果到了某个n,加前面所有……