2020牛客寒假算法基础集训营6 题目及解析

最新推荐文章于 2024-04-21 11:36:12 发布
最新推荐文章于 2024-04-21 11:36:12 发布
阅读量1.2k 收藏 1
点赞数 1
分类专栏： 算法竞赛 文章标签： 牛客寒假算法基础训练营 牛客 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JiangHxin/article/details/104347251
版权

传送门：2020牛客寒假算法基础集训营6

传送门：2020牛客寒假算法基础集训营1 题目及解析
传送门：2020牛客寒假算法基础集训营4 题目及解析
传送门：2020牛客寒假算法基础集训营5 题目及解析
传送门：2020牛客寒假算法基础集训营6 题目及解析

由于是个人总结向，所以有点精简，而且可能和官方的标程截然不同，当然如果有什么疑问可以留言或者私信交流。

文章目录

A. 配对

思路：

  1. 签到题？贪心，两个数组各取前k大，保证乱搞都是这k个数最大。
  2. 然后大的加小的，最后排个序取最小的就可以了。

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("YES") ;}
void put2(){ puts("NO") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=1e6+5;

ll a[manx],b[manx];
vector<ll>v1,v2,v3;
bool cmp(ll x,ll y){ return x>y;}
int main()
{
    ll n=read(),k=read();
    for(int i=1;i<=n;i++){
        a[i]=read();
    }
    for(int i=1;i<=n;i++){
        b[i]=read();
    }
    sort(a+1,a+1+n),sort(b+1,b+1+n);
    for(int i=n,j=1;j<=k;i--,j++)
        v1.push_back(a[i]),v2.push_back(b[i]);
    sort(all(v1));
    sort(all(v2),cmp);
    for(int i=0;i<v1.size();i++)
        v3.push_back(v1[i]+v2[i]);
    sort(all(v3));
    cout<<v3[0]<<endl;
    return 0;
}


B. 图

思路：

  1. 注意自环，单环，多环这三种情况。

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("YES") ;}
void put2(){ puts("NO") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=1e6+5;
ll a[manx], ans[manx];
bool vis[manx];
ll now = -1;
ll dfs(ll u) {
    vis[u]=1;
    ll v=a[u];
    if(vis[v]){
        ans[u]=ans[v]+1;
        if(!ans[v]) now =v;
        return ans[u];
    }
    return ans[u]=dfs(v)+1;
}
void check(ll u, ll v) {
    ans[u]=ans[v];
    if (a[u]!= v)
        check(a[u],v);
}
int main() {
    ll n=read();
    for(int i=1;i<=n;i++) 
        a[i]=read();
    ll res=0;
    for(int i=1;i<=n;i++) {
        if(!vis[i]){
            now=-1;
            dfs(i);
            if (now!=-1) check(now, now);
        }
    }
    sort(ans+1,ans+n+1);
    cout<<ans[n]<<endl;
    return 0;
}


C. 汉诺塔

思路：

  1. Dilworth定理，最小组数等于Zi的最长下降子序列长度。
  2. 可参考这里的证明

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("YES") ;}
void put2(){ puts("NO") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=1e5+5;

struct node{
    ll x,y,z;
}a[manx];
bool cmp(node a,node b){ return a.x>b.x;}
ll ans[manx],b[manx];
int main()
{
    ll n=read();
    for(int i=1;i<=n;i++)
        a[i].x=read(),a[i].y=read(),a[i].z=i;
    sort(a+1,a+1+n,cmp);
    memset(b,inf,sizeof(b));
    for(int i=1;i<=n;i++){
        ll x=lower_bound(b,b+n,a[i].y)-b;
        b[x]=a[i].y;
        ans[a[i].z]=x+1;
    }
    cout<<lower_bound(b,b+n,inf)-b<<endl;
    for(int i=1;i<=n;i++)
        cout<<ans[i]<<" ";
    cout<<endl;
    return 0;
}


D. 重排列

思路：

  1. 填坑，在b里面找有多少个比a大的。
  2. 比如现在a.1 2 3 4 b-5 6 7 8，总方案是不是4x3x2x1
  3. 放置1时有四个数可以选
  4. … 以此类推

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("YES") ;}
void put2(){ puts("NO") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=1e5+5;

ll a[manx],b[manx];

int main()
{
    ll n=read();
    for(int i=1;i<=n;i++) a[i]=read();
    for(int i=1;i<=n;i++) b[i]=read();
    sort(a+1,a+1+n),sort(b+1,b+1+n);
    for(int i=1;i<=n;i++)
        if(a[i]>b[i]){
            puts("0");
            return 0;
        }
    ll ans=1;
    for(int i=1;i<=n;i++){
        ll p=upper_bound(a+1,a+1+n,b[i])-a-1;
        ans= (ans*(p-i+1))%mod;
    }
    cout<<ans<<endl;
    return 0;
}


E. 立方数

思路：

  1. 全场唯一毒瘤题，卡cout卡输出范围。
  2. 先筛选可以被整除的质数，再二分找剩下的数。

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("Yes") ;}
void put2(){ puts("No") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=4e4+5;

ll prime[manx],p[manx];
bool vis[manx];
inline void doprime(){
    int cnt=0;
    for(int i=2;i<manx;i++){
        if(!vis[i]) prime[++cnt]=i,p[cnt]=i*i*i;
        for(int j=1;j<=cnt&&i*prime[j]<manx;j++){
            vis[i*prime[j]]=1;
            if(i%prime[j]==0) break;
        }
    }
}
int main()
{
    int t;  scanf("%d", &t);
    doprime();
    while(t--){
        ll n;  scanf("%lld", &n);
        ll ans=1;
        for(int i=1;i<=3500;i++){
            if(p[i]>n) break;
            while(n%p[i]==0) ans*=prime[i],n/=p[i];
            while(n%prime[i]==0) n/=prime[i];
        }
        ll l=32000,r=1000000;
        while(l<=r){
            ll m= l+ r >> 1;
            if(n>m*m*m) l=m+1;
            else r=m-1;
        }
        if(l*l*l==n) ans*=l;
       // cout<<ans<<endl;
        printf("%lld\n",ans);
    }
    return 0;
}


F. 十字阵列

思路：

  1. 用两个数组标记行列收到伤害，一个标记单体伤害即可。

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("YES") ;}
void put2(){ puts("NO") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=2500;

ll w1[manx],w2[manx],w[manx][manx];

int main()
{
    ll n=read(),m=read(),k=read();
    for(int i=1;i<=k;i++){
        ll x=read(),y=read(),z=read();
        w1[x]+=z;
        w2[y]+=z;
        w[x][y]+=z;
    }
    ll ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            ans+= (((w1[i]+w2[j]-w[i][j])%mod)*(i+j))%mod;
            ans%=mod;
        }
    }
    cout<<ans%mod<<endl;
    return 0;
}


G. 括号序列

思路：

  1. 用 l 和 r 来标记非法的括号。

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("YES") ;}
void put2(){ puts("NO") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=1e6+5;



int main()
{
    ll p=read(),t=1;
    while(p--){
        ll n=read();
        string s;
        cin>>s;
        ll l=0,r=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='(') l++;
            else if(s[i]==')'){
                if(l) l--;
                else r++;
            }
        }
        if(l) r+=l;
        cout<<r<<endl;
    }
    return 0;
}


I. 导航系统

思路：

  1. 用已知得边建最小生成树，然后更新边与边的距离，看是否有出入。

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("Yes") ;}
void put2(){ puts("No") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=500+5;

ll n,k;
ll f[manx],d[manx][manx],q[manx][manx],ans[manx];
struct node{
    ll u,v,w;
}a[manx*manx];
bool cmp(node a , node b){ return a.w<b.w; }
int find(int x){
    if(f[x]==x) return x;
    return f[x]=find(f[x]);
}
int main()
{
    n=read();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            d[i][j]=read();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(d[i][j]!=d[j][i]){
                put2();
                return 0;
            }
            else a[++k].u=i,a[k].v=j,a[k].w=d[i][j];
    sort(a+1,a+1+k,cmp);
    memset(q,inf,sizeof(q));
    for(int i=1;i<=n;i++) f[i]=i,q[i][i]=0;
    ll index=1;
    for(int i=1;i<=k;i++){
        ll u=find(a[i].u),v=find(a[i].v);
        if(u==v) continue;
        index++;
        ans[index]=a[i].w;
        f[u]=v;
        q[a[i].u][a[i].v]=q[a[i].v][a[i].u]=a[i].w;
        if(index==n) break;
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                q[i][j]=min(q[i][j],q[i][k]+q[k][j]);
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(q[i][j]!=d[i][j]){
                put2();
                return 0;
            }
    put1();
    for(int i=2;i<=n;i++)
        cout<<ans[i]<<endl;
    return 0;
}


J. 签到题

思路：

  1. 列三个方程，记得解出来记得判断是否边长为正数。

    代码如下：
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0)
#define ll long long
//#define ll unsigned long long
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-6
#define pi acos(-1)
#define mea (memset(a,0,sizeof(a)))
#define myit set<ll>::iterator
#define mysets multiset<ll>
#define myits multiset<ll>::iterator
#define v30 (1<<30)-1
#define all(x) (x).begin(),(x).end()
#define maxs *s.rbegin()
#define lowbit(x) (x&(-x))
#define mid ((a[k].r+a[k].l)>>1)
#define lson k<<1,l,mid
#define rson k<<1|1,mid+1,r
#define kl k<<1
#define kr k<<1|1
#define ispow(n) (n & (n - 1))
using namespace std;
inline ll read(){
   ll s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("YES") ;}
void put2(){ puts("NO") ;}
void put3(){ puts("-1"); }
ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}
using namespace std;

const int manx=1e6+5;
int main()
{
    ll a=read(),b=read(),c=read();
    if(a>b) swap(a,b);
    if(a>c) swap(a,c);
    if(b>c) swap(b,c);
  //  cout<<a<<" "<<b<<" "<<c<<endl;
    if(a+b<=c) puts("wtnl");
    else{
        double x=(a+c-b)*1.0/2;
        double y=a*1.0-x;
        double z=c*1.0-x;
        if(x>0&&y>0&&z>0){
            if(x>y) swap(x,y);
            if(x>z) swap(x,z);
            if(y>z) swap(y,z);
            puts("Yes");
            printf("%.2lf %.2lf %.2lf",x,y,z);
        }
        else puts("No");
    }
    return 0;
}


江先生的故事
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020牛客暑期多校集训营第三场题解.pdf
01-20
题解
2021牛客寒假算法基础集训营6题解
solego’s blog
02-25 258
本场题目很友好，HHH题还放过了暴力，不过感觉时限开的有点大了。 A、 回文括号序列计数 题意： 求长度为nnn的回文括号序列数。共TTT组数据。 数据范围：1≤n≤109,1≤T≤1061\leq n\leq 10^9,1\leq T\leq 10^61≤n≤109,1≤T≤106 题解： 括号序列一直都是混淆回文串的一把好手（握拳）。 看到这个数据范围：O(log⁡n)O(\log n)O(logn)也很难过，那么极大可能是O(1)O(1)O(1)的。 当nnn为奇数此时已经不满足回文串的要求了。 考虑
NewCoder(牛客)题集--ONE
weixin_44161261的博客
02-23 1189
1.该图的拓扑排序序列序列为（） 解：1,2,3,4,5 解析：找没有前驱的顶点；首先1没有前驱，找到1并删除与它相关的所有边；接下来为2，删除相关的边；以此类推。 2. 解：插入排序 插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 3.某一趟排序结束后未必能选出一个元素放在棋最终位置上的是 A...
Codeforces Hamburgers(二分查找）
weixin_43784305的博客
05-06 359
题目大意： 做一个汉堡需要b，s，c三种材料，一开始每种材料有nb，ns，nc个，且它们的单件价格分别为pb，ps，pc，有r块钱，根据配方，问最多能做多少个汉堡 解题思路： 考虑用二分查找，注意边界条件，最后所用的钱数可以不是刚刚好为r 代码： #include <bits/stdc++.h> #define ll long long using namespace std; ll...
Codeforces 371C：Hamburgers（二分）
zugofn的博客
07-28 670
C. Hamburgers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarpus loves hamburgers very much. He espe
Codeforces 660C Hard Process【二分】经典题！好题！
mengxiang000000
01-31 713
C. Hard Process time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array a with n elements. Each eleme
2022牛客寒假算法基础集训营6（六） 全部题解
quinn18的博客
02-16 921
文章目录A 回文大师 哈希二分/kmp 【补】B 价值序列 计数C 数组划分 栈/并查集 【补】D 删除子序列 计数E 骑士 签到F +-串 分类讨论G 迷宫2 思维+最短路 【补】H 寒冬信使2 博弈【补】I A+B问题 模拟J 牛妹的数学难题 数学总结 比赛链接 A 回文大师 哈希二分/kmp 【补】 题目链接 题意： 题解： B 价值序列 计数 题目链接 题意： 题解： C 数组划分 栈/并查集 【补】 题目链接 题意： 题解： D 删除子序列 计数 题目链接 题意： 题解： E 骑士 签
CodeForces 371C Hamburgers
20386053
12-08 205
B题又耽误时间了。。。人太挫了。。。。 C. Hamburgers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarpus lo...
codeforces732D Exams（贪心+二分）
单木的专栏
11-10 302
题意不可描述思路二分答案，贪心判断代码/* ******************************** Author : danmu Created Time : 2016年11月10日 星期四 10时19分02秒 File Name : a.cpp ******************************** */#include <algorithm
C. Hamburgers
云华100的专栏
07-30 648
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with hi
2020牛客多校暑期集训营第一场题解.pdf
01-20
2020牛客多校暑期集训营第一场题解.pdf
2020牛客暑期多校集训营第二场题解.pdf
01-20
2020牛客暑期多校集训营第二场题解.pdf
2020牛客暑期多校集训营第五场题解.pdf
01-20
2020牛客暑期多校集训营第五场题解.pdf
【Leetcode】2007. 从双倍数组中还原原数组
weixin_43627638的博客
04-19 281
一个整数数组original可以转变成一个数组changed，转变方式为将original中每个元素加入数组中，然后将所有元素。给你一个数组changed，如果change是数组，那么请你返回original数组，否则请返回空数组。original的元素可以以顺序返回。
算法刷题-16
最新发布
qq_45773834的博客
04-21 596
学习来源： leetcode，牛客 https://programmercarl.com https://www.yuque.com/taxing-qarr6/hxitgt/dedugmp09knerdi1
FloodFill算法简介（用BFS、DFS算法解决）
2301_76197086的博客
04-18 449
FloodFill算法简介
力扣136. 只出现一次的数字
LNsupermali的博客
04-18 574
力扣136. 只出现一次的数字
有关栈的练习
luhaimin7的博客
04-19 1290
有关栈的练习
牛客竞赛算法入门班怎么样
01-14
牛客竞赛算法入门班是一个针对算法竞赛初学者的培训班。它提供了系统的课程和习题，帮助...通过参加牛客竞赛算法入门班，学员可以系统地学习算法竞赛的基础知识和技巧，提高解题能力，并为参加算法竞赛打下坚实的基础。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值