本文共 3790 字，大约阅读时间需要 12 分钟。

A

题目大意

求出全是1的一个子矩阵

题解

那次比赛的签到题，居然卡住我了。。。现在写的题解和比赛的代码差不多，找到相关的矩阵，然后求内部有没有0 有0就跳出来输出No 然后将1的位置又变为0 最后还要遍历整个数组看有没有1 如果还有1 那就不是全1子矩阵 然后此题需要对全为0的子矩阵进行特殊判断

#include
   
    using namespace std;int n,m;const int maxn=1000+5;char s[maxn][maxn];int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    while(cin>>n>>m){
           memset(s,0,sizeof(s));        for(int i=0;i
    
     >s[i];        }        int x=0,y=0;        int ff=1;        for(int i=0;ff&&i
    
   

B

题目大意

小z想要在三个景点游玩，司机采用最短路径 但是小z想要路程最长

题解

根据题意，就求任意一个点到其它点的最短路径 然后我们进行排序 直接求最大的那两个值 如果存在一条路的话就一直取最大的那个即可 然后我们注意一下 每次调用spfa都要注意初始化相关数组就好

#include
   
    #define mst(a,b) memset(a,b,sizeof(a))#define ll long long#define inf 0x3f3f3f3fusing namespace std;const int maxn=1e4+10;int t,n,m;struct node{
       int to,value,next;} Edge[maxn];int k=1;int dis[maxn];int head[maxn];int vis[maxn];void add(int load,int to,int value){
       Edge[k].to=to;    Edge[k].value=value;    Edge[k].next=head[load];    head[load]=k++;}void spfa(int n){
       queue
    
     q;    q.push(n);    vis[n]=1;    dis[n]=0;    while(!q.empty())    {
           int key=q.front();        q.pop();        vis[key]=0;        for(int i=head[key];i;i=Edge[i].next)        {
               int to=Edge[i].to;            if(dis[to]>dis[key]+Edge[i].value||dis[to]==-1&&dis[key]!=-1)            {
                   dis[to]=dis[key]+Edge[i].value;                if(!vis[to])                {
                       q.push(to);                    vis[to]=1;                }            }        }    }}int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    cin>>t;    while(t--){
           k=1;        mst(head,0);        cin>>n>>m;        for(int i=1;i<=m;i++){
               int u,v,w;            cin>>u>>v>>w;            add(u,v,w);            add(v,u,w);        }        int ans=-1;        for(int i=1;i<=n;i++){
               mst(vis,0);            mst(dis,-1);            spfa(i);            dis[i]=-1;            sort(dis+1,dis+1+n);            if(dis[n-1]!=-1&&dis[n]!=-1)                ans=max(ans,dis[n]+dis[n-1]);        }        cout<
     
      <
     
    
   

C

题目大意

求最大回文子串的长度

题解

马拉车算法模板题

#include
   
    using namespace std;char s[2000];int S[2000000];int Manacher(){
       string ss = "^#";    int len1 = strlen(s);    for (int i = 0; i < len1; i++)    {
           ss += s[i];        ss += "#";    }    int ans = 1, id = 0, mx = 0;    for (int i = 1; i < ss.length(); i++)    {
           S[i] = i < mx ? min(mx - i, S[2 * id - 1]) : 1;        while (ss[i - S[i]] == ss[i + S[i]])        {
               S[i]++;        }        if (S[i] + i > mx)        {
               id = i;            mx = i + S[i];        }        ans = max(ans, S[i]-1);    }    return ans;}int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    while(cin>>s){
           cout<
    
     <
    
   

D

题目大意

求期望

题解

https://blog.csdn.net/henuyh/article/details/80551873

有一位大佬写的挺好的，把公式给推了出来

期望等于1 / ( 1 - p ) 然后我们需要通过最大公约数化简

#include
   
    using namespace std;const int cc=1e6;int gcd(int a,int b){
       return b? gcd(b,a%b):a;}int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    double p;    while(cin>>p){
           int m=cc-cc*p;        int n=cc;        if(!m)            cout<<"Sorrry,JuJu!"<
   

E

题目大意

收取的费用为总字数除了其自身以外的最大因子

题解

哥德巴赫猜想：

由这位大佬的猜想直接判断素数即可

本题关键点在于这个猜想

#include
   
    using namespace std;int t,n;bool is_prime(int n){
       int ff=1;    for(int i=2;ff&&i*i<=n;i++){
           if(n%i==0){
               ff=0;        }    }    return ff? true:false;}int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    cin>>t;    while(t--){
           cin>>n;        if(is_prime(n))            cout<<1<
   

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/101374691 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！