比赛概况
比赛共七题,比赛时作对一题
比赛过程
比赛开始先做了第一题,用暴力写出来后就去看第二题,可是想到了第二题该用枚举,但没做出来
题解报告
第一题:Two Vessels
情况:比赛作对
题意:有三个杯子a,b,c,我们要用c杯子将a,b两个杯子中的水持平
题解:用两杯水量之差,除以2,得到需要舀多少水才能让两杯水平齐,再去除以c杯子的容量
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int a,b,c;
cin>>a>>b>>c;
int x=abs(a-b);
cout<<ceil(x/2.0/c)<<endl;
}
return 0;
}
第二题:The Corridor or There and Back Again
情况:想出思路,但没做出来
题意:一条走廊上,走廊向右无限延伸,分为多个方形房间。从房间1开始,前往房间k,然后返回房间1。可以选择k的值。移动到相邻房间需要1秒时间。走廊上有n个陷阱:第i个陷阱位于房间di,将在进入房间di后si秒激活。一旦陷阱被激活,就不能进入或离开带有该陷阱的房间。确定允许安全从房间1到房间k,求出返回房间1的最大值k。
题解:利用枚举,找出k的最大值,并且所有陷阱都满足si>2(k-x)
AC代码:
#include<bits/stdc++.h>
using namespace std;
int t,n,d,s,ans;
int main()
{
cin>>t;
while(t--)
{
ans=0x3f3f3f3f;
cin>>n;
for(int i=1;i<= n;i++)
{
cin>>d>>s;
ans=min(ans,d+(s-1)/2);
}
cout<<ans<<'\n';
}
return 0;
}
第三题:Non-coprime Split
情况:比赛没做出来
题意:给出l和r,找到满足以下条件的整数a和b,l≤a+b≤r,gcd(a,b)!=1,找出这样一组a,b
题解:这道题两种情况,一是这个区间长度>2就可以直接拆除(x-2,2)的组合
二是这个区间长度为1,只要找到x某个质因子k,,输出x-k和k
否则输出-1
AC代码:
#include<bits/stdc++.h>
using namespace std;
int isprime(int a){
for(long long i=2;i*i<=a;i++){
if(a%i==0){
return i;
}
}
return 0;
}
int main(){
int t;
cin>>t;
while(t--){
int l,r;
cin>>l>>r;
int flag=0;
for(int i=l;i<=r;i++){
int tmp=isprime(i);
if(tmp!=0){
cout<<tmp<<" "<<i-tmp<<endl;
flag=1;
break;
}
}
if(flag!=1){
cout<<"-1"<<endl;
}
}
return 0;
}
第四题:Plus Minus Permutation
情况:没做出来
题意:
给定3个整数——n,x,y。让我们将置换的分数p1,…,pn称为以下值:
(p1⋅x+p2⋅x+…+p⌊nx⌋⋅x)−(p1⋅y+p2⋅y+…+p⌊ny⌋⋅y)
换言之,排列的分数是可被x整除的所有索引i的pi之和,减去可被y整除的全部索引i的pi之和。
你需要在所有长度为n的排列中找到最大可能的分数。
题解:让x倍数位置的尽可能大,y 倍数位置的尽可能小
AC代码
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b){
return (b==0)?a:gcd(b,a%b);
}
long long lcm(long long a,long long b){
return a/gcd(a,b)*b;
}
int main(){
int t;
cin>>t;
while(t--){
int n,x,y;
cin>>n>>x>>y;
int tmp=n/lcm(x,y);
long long sx=n/x-tmp;
long long sy=n/y-tmp;
cout<<(n+n-sx+1)*sx/2-(1+sy)*sy/2<<endl;
}
return 0;
}