题解列表

筛选

123 二分+数学

```//a[n]=(n)*(n+1)/2,随着x的增大,一定存在一个a【i】的位数是小于x的最大值,因为==x情况也满足》a【i】,st》x数更是大于ai,所以满足二分条件,寻找到小于x的最大值为l,所以答案为s【l】+a【x-a【l】】#includeusingnamespacestd;typed

2104: 释放魔法

```cpp#includeusingnamespacestd;intn,m,h[1000][1000],v[3][3];intfun(intx,inty){intres=0;for(inti=-1;in>>m;for(inti=0;ih[i][j];for(inti=0;iv[i][j];for(i

1231: 杨辉三角

摘要:```cpp #include using namespace std; int main() { int n,a[30][30]; while(cin>>n) ……

蓝桥杯2022年第十三届省赛真题-统计子矩阵 预处理+双指针

解题思路:先进行预处理,把每一列矩阵进行压缩,即a[i][j]等于原矩阵第j列第1行到第i行的和。三层for循环,第一层枚举子矩阵的起始行b,第二层枚举子矩阵的终点行i,第三层枚举子矩阵的终点列r。起始列l初始为1,如果当前和超过了k,则使起始列l自增1,直到当前和不大于k。

与圆相关的计算

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#define PI 3.14159int main(){     double r,l,c,s;     scanf("%lf",&r……

蛇形填充数组(python)

##前言本题要考虑多个因素一个是将填充的三角矩阵化为矩形矩阵第二个是分段讨论,从左下到右上和从右上到左下交替进行##蛇形填充我们如果观察可以发现,题目中的填数是斜着填的,如果先暂时不考虑交替填数的话,可以写出大致的思路为:每一行开始依次向右上方填数,

向量点积计算

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n,i,ans=0; scanf("%d",&n); int a[n]; int b[n]; for(i……