题解列表

筛选

大神老白-题解(C++代码)

```cpp#include#includeusingnamespacestd;#defineN10000intmain(){doublen,a[N],sum=0;while(cin>>n){for(inti=1;i>a[i];for(inti=1;i

53.最短路练习-题解(C++代码)只做最好的思路!

最短路问题是个经典的老问题了,一般有Dijkstra\Floyd\Spfa三种解法,具体不多阐述。。。时间长了,之前基础学的不咋地,所以碰到老问题又跪了。mmp...555.。。在复习完基础知识后,根据邻接矩阵(可以自己画出矩阵意义下的map),

回文串-题解(C++代码)

```cpp开头结尾一起判断#include#includeusingnamespacestd;intmain(intagrc,charconst*argv[]){stringstr;cin>>str;intflag=1,len=str.length();for(inti=0;i

最长公共子序列

##动规一直是玄学(二)###动规入门----最长公共子序列问题#问题定义####定义:`L(n1,n2)`为A串的前n1个字符,和B串的前n2个字符的最大公共子序列长度。(很重要!!)######如:abcdgh与abhdbf的`L(1,2)=1`(a与ab的最长公共子序列只有a)#寻找子问题依赖已