战绩and总结![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/5f0d0db3106379d73b6f19acfefe21cf.png)
被兴哥吊锤的一天呢x压哨开出C,然后B把自己做破防了,告诉自己一万遍不要上头无脑提交然而并没有啥用:)
A. New Year and the Christmas Ornament
题意:有三种颜色的装饰,已知他们的数量分别是a,b,c。要求是你去装饰圣诞树时满足a=b+1=c+2,求最大的a。
思路:因为数据范围很小,所以从大到小暴力遍历即可
#include<bits/stdc++.h>
using namespace std;
int main()
{
int y,b,r;
cin>>y>>b>>r;
for(int i=r;i>=3;i--)
{
if(b>=i-1&&y>=i-2)
{
cout<<3*i-3<<endl;
break;
}
}
return 0;
}
B. New Year and the Treasure Geolocation
题意:读入一个正整数n,接下来读入2n行,一共2n个向量,保证存在一个向量,定于v,使得n∗2个向量两两相加,加出来的n个向量等于v。
思路①:兴哥的思路是看题目的式子就能知道了,把n个坐标与另外n个坐标以某种排列一一对应 使每一组对应的坐标x,y分别相加得到的新坐标 (Tx,Ty) (Tx,Ty )是一样的对于任意一组对应的坐标 ,所以只要把所有x,y分别加起来并除以n就可以了…
思路②:因为凑成的新坐标都是相同的,并且xi+xj=Tx,y1+y2=Ty,那么假设题目只要求横坐标,那么确保答案一定存在的情况下那不就是最小的加上最大的就行了,考虑纵坐标同理
思路③:此题不难想到O(n^2)的做法,即将所有的(x,y)和(a,b)一一配对,用map统计每种(x+a,y+b)出现的次数,出现n次的即为答案。
我的做法:用O(n^2)去暴力的找出现最多的个数,不断的更新查询,超时了,以后注意如果是纯暴力得开unordered_map。
C. New Year and the Sphere Transmission
题意:就是n个人围成一圈,从第一个人开始,每次可以往后跳k步(1<= k <= n)最后跳回第一个人那里, 对于每个k把它经过的人的编号加起来,假设为fk , 把fk排序后去重然后输出。
思路:不管是画图还是自己找规律都不难发现每一次选的数的个数都是n的约数,所以枚举约束用等差数列求和公式计算即可(不用会t!)
假设每次跳k步,能够到的点就是1+k,1+2k,1+3k,所以n的约数。
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=2e5;
int a[maxn];
long long sum(int a,int n)
{
long long sum1=0;
long long nn=(n%a==0?n/a:n/a+1);
sum1=nn+(nn*(nn-1))/2*a;
return sum1;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n,i,j,cnt=0;
cin>>n;
for(i=2;i<=n/i;i++)
{
if(n%i==0)
{
a[cnt++]=i;
if(n/i!=i)
a[cnt++]=n/i;
}
}
sort(a,a+cnt);
cout<<1<<" ";
for(i=cnt-1;i>=0;i--)
{
cout<<sum(a[i],n)<<" ";
}
cout<<sum(1,n)<<endl;
return 0;
}