题解列表

筛选

3041: 最大子矩阵-动态规划

#includeusingnamespacestd;intnum[105][105];intp[105][105];intmain(){intN;intsum,ans;cin>>N;ans=-1000000000;for(inti=1;inum[i][j];ans=max(ans,

砍树(详细注释)--先暴力--再树链剖分+树差分优化

解题思路:满足条件的边一定是每组数据都要经过的公共边例如:36;45;那满足条件的边一定既是3到6的路径又是4到5的路径,那这条边权值一定为m;再选出最大编号的边注意事项:参考代码:暴力(只能过一部分):#includeusingnamespacestd;typedefpairpii;constint

看似棋盘,实则组合!DFS拿下!看这一篇就够了!!!

看似是个棋盘问题,实际上是个组合问题注释没有写太多(因为作者懒)自己复制到编译器看看吧相信你一定能看懂!!!(本蒟蒻写的代码不可能高大上)#includeusingnamespacestd;intn,k;vectorss;intnum;intq;intdx[10]={0};//行数组int

蓝桥杯历届试题-连号区间数

摘要:暴力思路:    首先这个题需要理解这个连续性是什么,比如给你一个数组:1 3 5 4 2,然后我在里面随便去一段(取3 5 4)然后我把它排序(从小到大)发现也是3,4,5        那   就……

1285: 阶乘末尾的K位

摘要:解题思路:最基础+细节注意事项:参考代码:#include<iostream>using namespace std;int getIntegerLength(int n) //求整数的长度妙法{  ……