文章列表

筛选

子矩阵的和:二维前缀和

摘要:原题目见于:acwing796题就是个二位版本的前缀和问题代码如下:n,m,q=map(int,input().split())a=[0]s=[[0]*(m+1) for _ in range(n+1……

基础一维前缀和

摘要:n,m=map(int,input().split())a=list(map(int,input().split()))a=[0]+as=[0]*(len(a))for i in range(1,le……

蓝桥杯2024年第十五届省赛真题-小球反弹

摘要:先看题目:这道题目不要思考入射角反射角问题,不然题目就很麻烦了。把小球想象出两个小球的投影 分别在x轴和y轴做往返运动,当小球在x轴往返两次(或偶数倍)同时y轴也往返了偶数倍,此时小球重回左上角顶点。……

如何计算器

摘要:#include <bits/stdc++.h>using namespace std;int main(){    int a,b;    char x;    cin>>a>>b>>x;    i……

输出大于平均值的数据的个数

摘要:题目描述输入10个整数,求它们的平均值,并输出大于平均值的数据的个数。输入10个数输出大于平均数的个数样例输入1 2 3 4 5 6 7 8 9 10样例输出5参考代码:#include<bits/s……

第十五届蓝桥杯C++B组第二场真题-质数变革

摘要: ##思路 由于给出的数据大小以及题意可知,这道题考察的应该是线性筛和二分查找,本人由于太弱了,没想到我居然之前接触过欧拉筛,应该也叫做线性筛吧,时间紧迫来不及多思考,比赛中用的朴素做法,估计能拿……

第十五届蓝桥杯C++B组第二场真题-传送门

摘要: [========] ##思路 依据题意可以将其传送门的关系看作为一个个联通块,其能走到的传送门个数即最大连通块的长度,加上魔法的存在,多遍历一遍,如果相邻元素不是同一个连通块的,则将其视……