拼多多2025届非技术内推

拼多多是目前全国最大的电商平台之一,用户体量接近9亿,发展迅速,前沿挑战多。目前发展快速、充满朝气,工作氛围和谐。现欢迎有理想、志同道合的小伙伴加入我们,和部门、和公司共同成长,一起创造、一起收获!

【拼多多校园招聘】内推链接:https://careers.pinduoduo.com/campus/grad?t=Ni2uKcwcYX

全部评论

相关推荐

//DFS好像不能是void函数//没什么好说的,上代码#include<algorithm>#include<iostream>#include<cstring>using namespace std;int totallen;int m;//棒子个数int stick[21];bool visit[21];bool cmp(int a,int b){    return a>b;}bool DFS(int sum,int number,int position){    if(number==3)    {        //cout<<"yes"<<endl;        return true;    }   // int sample=0;//不可能的重复边       for(int i=position;i<=m;i++)    {        int nsum=sum+stick[i];               // if(nsum>totallen/4||visit[i]||sample==stick[i])continue;        if(nsum>totallen/4||visit[i])continue;        visit[i]=true;        if(nsum==totallen/4)//凑成一条边        {            if(DFS(0,number+1,1))//下一条边从第一根棒开始测试            return true;            //else            //{            //    sample=stick[i];//说明这根棒子不能在这种情况下被用            //}        }        else        {            if(DFS(nsum,number,i+1))            return true;            //else            //{            //    sample=stick[i];            //}        }        visit[i]=false;    }    return false;    }int main(){    int n;cin>>n;    for(int i=1;i<=n;i++)    {                cin>>m;        totallen=0;        for(int j=1;j<=m;j++)        {            cin>>stick[j];            totallen+=stick[j];        }        memset(visit,false,sizeof(visit));        sort(stick+1,stick+1+m,cmp);        if(totallen%4!=0||stick[1]>totallen/4)        {            cout<<"no"<<endl;        }        else        {            if(DFS(0,0,1))//当前边的长度,拼好的边长数量,拼到第几个棒子            cout<<"yes"<<endl;            else             cout<<"no"<<endl;                    }    }}
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务