个人赛-二次元蒸可怕(部分)

目录

A-给纳西妲升级

B-若爱在眼前

C-超高校级的算竞生

E-题面好难写

---

A-给纳西妲升级

题面

思路:打表后发现输出sqrt((long double) n-1)，赛时被long double 搞坏了QAQ

void solve()
{
    i64 n;
    std::cin>>n;
    i64 ans=(std::sqrt((long double) n-1));
    std::cout<<ans<<'\n';
}

B-若爱在眼前

思路:判断是不是完全图即可

void solve()
{
    int n,m;
    std::cin>>n>>m;
    std::vector<std::vector<int>>adj(n+1);

    while (m--)
    {
        int u,v;
        std::cin>>u>>v;
        adj[u].pb(v);
    }

    for(int i=1;i<=n;i++)
    {
        if(sz(adj[i])!=n-1)
        {
            std::cout<<"N0\n";
            return;
        }
    }

    std::cout<<"YES\n";

}

C-超高校级的算竞生

题面

思路:九进制做法

当 x=9 时，把 n 看作九进制数，转化成十进制数即可。

当 x≠9 时，先把 n 中所有大于 x 的数位减 1，然后重复上一步的操作就可以了。

void solve()
{
    std::string s;
    char c;
    std::cin>>s>>c;

    i64 res=0;
    bool f=0;

    for(int i=0;i<sz(s);i++)
    {
        char x=s[i];
        if(x==c)
        {
            if(!f)
            {
                f=1;
                res--;
            }
            res+=fpow2(9,sz(s)-1-i)*(x-'0');
            break;
        }
        else
        {
            if(x>c) res+=fpow2(9,sz(s)-1-i)*(x-'0'-1);
            else res+=fpow2(9,sz(s)-1-i)*(x-'0');
        }
    }

    std::cout<<res+1<<'\n';
}

E-题面好难写

题面

void solve()
{
    i64 n,k;
    std::cin>>n>>k;
    std::vector<i64>a(n+1,0);
    i64 s=0;
    for(int i=1;i<=n;i++) std::cin>>a[i],s+=a[i];
    i64 l=-fpow2(2,k),r=fpow2(2,k);

    std::sort(a.begin()+1, a.end());

    int i=1,j=n;

    while (s>=r)
    {
        s-=a[j];
        j--;
    }

    while (s<=l)
    {
        s-=a[i];
        i++;
    }

    i64 dmx=j-i+1;
    std::cout<<dmx<<'\n';

    std::queue<i64>q;

    for(int p=1;p<i;p++) q.push(a[p]);

    for(int p=j+1;p<=n;p++) q.push(a[p]);

    s=0;

    while (i<=j)
    {
        if(s+a[i]>l)
        {
            std::cout<<a[i]<<' ';
            s+=a[i++];
        }
        else
        {
            std::cout<<a[j]<<' ';
            s+=a[j--];
        }
    }

    while (sz(q))
    {
        std::cout<<q.front()<<' ';
        q.pop();
    }

}