题解列表

筛选

最大子矩阵(线段树题解)

~~~/*先分析复杂度,n^2*m^2的复杂度明显超过1e8,所以想想二分/线段树/双指针解法,本题中先枚举n^2,非常小,先假设固定上下端点,再枚举列,判断每一列的最大最小值,然后运用线段树维护列区间最大值,最小值,所以build(1,m,1),n^2*mlogm的复杂度,

c语言字符串p型编码

```c#include#includeintmain(){charch[1000]={},cha;intrec=1;gets(ch);//直接使用gets()将字符串存入数组中for(inti=0;ch[i];){for(intj=i+1;;j++)//向后寻找重复的字符{if(ch[j]==ch[

python二分法求函数零点

摘要:参考代码:def compute(x):    return pow(x,5)-15*pow(x,4)+85*pow(x,3)-225*pow(x,2)+274*x-121def num(l,r): ……

基因相关性(两个数组的相似比例)

```c#include#include//要用到strlen函数intmain(){chara[501],b[501];floatsim;intlen,num=0;scanf("%f",&sim);//输入相似度scanf("%s",&a);//输入第一条基因scanf("%s",