浙江财经大学14th校赛

https://pan.baidu.com/s/1rbrR1mRHtXRoun4hNJDHAA

代码以后再贴

a

贪心，只要将每个高度排序，再按照题意来求即可，题目有提示所以很快就想到了

b

只要知道对于一个k， 1-k 按照题意求得的结果和1+n*k-（n+1）*k范围求得的结果是一样的，那么就很好做了，求一个循环的结果即可，再快速幂一下ok

c

d

博弈，只要看x的左边和右边的数字数量相不相等即可

e

f

枚举2个车的情况即可，但是要注意精度问题，取小数比较的时候不能直接用大于

精度问题，可以用分子分母的方式来避免小数精度问题

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y)
{
    if(y==0)return x;
    return gcd(y,x%y);
}
long long ge(long long x,long long y)
{
    long long gc=gcd(max(x,y),min(x,y));
    long long ans=x*y/gc;
    return ans;
}
int main(){
    int t;
    long long  l[111];
    cin>>t;
    int js=1;
    while(t--){
        int  n;
        long long  p,r;
        scanf("%d%lld%lld",&n,&p,&r);
        for(int i=0;i<n;i++)
        {
            long long  t;
            scanf("%lld",&t);
            l[i]=t;
        }
        sort(l,l+n);
        long long  ans=0;
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
            	if(l[i]==l[j])continue; //key point
                long long a,b;
                a=p/l[i];
                b=p/l[j];
                ans+=a-b;
               long long aa=p-a*l[i];
               long long bb=p-b*l[j];
               long long gb=ge(l[i],l[j]);
               long long at=(gb/l[i])*aa;
               long long bt=(gb/l[j])*bb;
               if(at>bt);
                else ans--;
            }
        }
        printf("Case #%d: %lld\n",js++,ans);
    }
    return 0;
}

g

h

i

j

判断给的一张图是不是一条链，每个点的出入度以及边的数量啥的判断一下即可，比赛的时候没有看到，如果看到就能过了。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=100000+10;
int in[N],out[N];
bool vis[N];
int ans[N];
vector<int>e[N];
bool flag;
int tt;
void dfs(int u)
{
    vis[u]=1;
    for(int i=0;i<e[u].size();i++)
    {
        int v=e[u][i];
        if(vis[v])
        {
            flag=true;
            continue;
        }
        ans[tt++]=v;
        dfs(v);
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    int k=0;
    int m,n;
    while(T--)
    {
        k++;
        scanf("%d%d",&m,&n);

        for(int i=1;i<=m;i++)
        {
            in[i]=0;
            out[i]=0;
            e[i].clear();
            vis[i]=0;
        }
        for(int i=0;i<n;i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            in[v]++;
            out[u]++;
            e[u].push_back(v);
        }
        flag=false;
        if(m!=n+1)
        {
            printf("Case #%d:\n",k);
            printf("NO\n");
            continue;
        }
        int num1=0,num2=0;
        int id;
        for(int i=1;i<=m;i++)
        {
            if(in[i]==0)
            {
                num1++;
                id=i;
            }
            if(out[i]==0)
            {
                num2++;
            }
        } 
        tt=0;
        if(num1==1&&num2==1)
        {
           
            ans[tt++]=id;
            dfs(id);
        }
        else
        {
            printf("Case #%d:\n",k);
            printf("NO\n");
            continue;
        }
        if(tt!=m||flag==true)
        {
            printf("Case #%d:\n",k);
            printf("NO\n");
            continue;
        }
        else
        {
            printf("Case #%d:\n",k);
            for(int i=0;i<tt;i++)
            {
                if(i)
                printf(" %d",ans[i]);
                else printf("%d",ans[i]);
            }
            printf("\n");
        }
    }
    return 0;
}

k

l

m

只要注意第一杯水不算入循环即可，可以将第一杯水倒掉bi升后的状态加到最后面即可以开始循环