题解列表

筛选

寻找平面上的极大点

摘要:解题思路:如果一个坐标的x和y坐标都小于等于另外一个坐标,那么该坐标就不是极大点注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct ……

小白随便写的,记录一下

摘要:```python def missile(li): """ 主要思路:第i个导弹开始的最大拦截数 = i+1后面所有比它小的导弹的最大拦截数 + 1 首先我们需要两个列……

更小的数(暴力、区间DP)

摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断……

2878: 计算矩阵边缘元素之和

摘要:解题思路:注意事项:参考代码:m, n = map(int, input().split()) arr = [] for _ in range(m):     arr.append(list(m……

最简单对角线求和方式

摘要:解题思路:一眼就懂注意事项:无参考代码:#include <stdio.h>#include <math.h>#include <stdbool.h>int main(){ int a[3][3]; ……

史上最简单数组插入

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <math.h>#include <stdbool.h>int main(){ int i,a1,a[4],q=0;……

子串分值(贡献分析法)

摘要:解题思路:贡献法:前面的a为l,中间的a为p,后面的a为r,中间的a的贡献值就为 (p-l)*(r-p)如果前面没有a,则l=0;若末尾没有a,则r=n+1;如:0abcabca第一个a的下标为1,中……

1150: C语言训练-计算t=1+1/2+1/3+...+1/n

摘要:解题思路:  类似 sum=sum+i;注意事项: 除法时,俩个数相除都是整数,截取了小数部分,用强制类型转换或者 1.0* 的形式来表示其小数部分参考代码: # include <stdio.h>i……