浙江财经大学14th校赛

本文主要是介绍浙江财经大学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 pointlong 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升后的状态加到最后面即可以开始循环

这篇关于浙江财经大学14th校赛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---