Codeforces Round #511 (Div. 2)

https://codeforces.com/contest/1047/problem/A
判断下n-2 是不是3的倍数
如果是 那么第二个数是2

#include <bits/stdc++.h>

using std::cout;
using std::endl;

int main()
{
    int n;
    std::cin>>n;
    cout<<1<<' ';
    int z;
    if((n-2)%3==0) z=2;
    else z=1;
    cout<<z<<' '<<n-z-1<<endl;
}

https://codeforces.com/contest/1047/problem/B

很明显- - y=-x+d;
x+y<=d;
寻找最大d

题意分析：

在二维平面坐标系，给你N个坐标点（都在第一象限），让你找一条直线，使这条直线能够与两条坐标轴围成一个等腰三角形，这个三角形能包含所有的点。求这个三角形最短的边长。

#include <bits/stdc++.h>

using std::cout;
using std::endl;
using std::cin;
int main()
{
    int n;
    cin>>n;
    int x,y;
    int d=0;
    for(int i=0; i<n; i++)
    {
        cin>>x>>y;
        d =std:: max( d, x+y);
    }
    cout<<d<<endl;
}

题意：给你长度为n的数组，这个数组的gcd为m，输出能够使m变大的情况下至少要删除多少个数，如果全部删除的话，就为没有答案，输出-1

题解：看完别人的代码才会的（O(∩_∩)O哈哈~）。一种是直接素数筛暴力枚举，很不可思议，开的是1.5*107 10^710
7
方的数组，首先把所有的数都除以m，然后在数组s1中记录下这个位置的值有多少个。最后开始从2开始筛出那些是这些数倍数的共有几（t）个，找出最大的那个。答案便为n-t。

作者：i-Curve
来源：优快云
原文：https://blog.youkuaiyun.com/qq_38701476/article/details/82799894
版权声明：本文为博主原创文章，转载请附上博文链接！

剽窃方便的做法

#include<bits/stdc++.h>
using namespace std;
const int inf=1.5e7+10,INF = 3e5+10;
int s1[inf],s2[inf],sn[INF],n,gkd;
int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",sn+i),gkd=__gcd(sn[i],gkd);
    for(int i=1;i<=n;i++)s1[sn[i]/gkd]++;
    int t=0;
    for(int i=2;i<inf;i++){
        if(!s2[i]){
            int h=0;
            for(int j=i;j<inf;j+=i)
                h+=s1[j],s2[j]=1;
            t=max(t,h);
        }
    }
    printf("%d\n",t?n-t:-1);
}

https://codeforces.com/contest/1047/problem/D

题解：
https://blog.youkuaiyun.com/Tiw_Air_Op1721/article/details/82811681
https://blog.youkuaiyun.com/GavinGreenson/article/details/82910170

菜是原罪 不会找规律= =

https://codeforces.com/contest/1047/problem/E
题解：
https://blog.youkuaiyun.com/ShadyPi/article/details/82918862

#include<bits/stdc++.h>
using namespace std;
const int M=1e6+5,mod=1e9+7;
long long val[M];
int dad[M],dp[M],cot[M],ans,n,i,j;
void in()
{

    scanf("%d",&n);
    for(int i=1; i<=n; ++i)
        scanf("%d",&val[i]);
    for(int i=2; i<=n; ++i)
        scanf("%d",&dad[i]);

}

void ac()
{
    for(i=n; i>1; --i)
        val[dad[i]]+=val[i];
    for(i=n; i; --i)
        if( (val[i]=val[1] / __gcd( val[1], val[i] ) )<=n)
            ++cot[val[i]];

    for(i=n; i; --i)
        for(j=i; (j+=i)<=n;)
            (cot[j]+=cot[i])%=mod;


    for(dp[1]=i=1; i<=n; ++i)
        if(cot[i]==i)
            for((ans+=dp[j=i])%=mod; (j+=i)<=n;)
                (dp[j]+=dp[i])%=mod;
    printf("%d",ans);
}
int main()
{
    in();
    ac();
}