1. 程式人生 > >Codeforces goodbye 2018

Codeforces goodbye 2018

contest連結: https://codeforces.com/contest/1091

A題超級簡單

int y,b,r;

int main()
{  
    scanf("%d%d%d",&y,&b,&r);
    printf("%d\n",3*(min(min(y+1,r-1),b)));
    return 0;
}

 

B題就是說給出n個A類點,n個B類點。對所有的AB兩類點兩兩匹配(A匹配B)。必定存在某種匹配,使得(Ax+Bx,Ay+By)固定。求之。

樣例給出2個A類點(2,5),(-6,4);兩個B類點(7,-2),(-1,-3)。顯然(-6,4)和(7,-2)匹配,加起來就是(1,2);(2,5)和(-1,-3)匹配也是一樣的結果。

還是很簡單,ab兩類點全部加起來除n就是答案

/* basic header */
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
#include <climits>
#include <cmath>
#include <cstdint>
/* STL */
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <array>
#include <iterator>
/* define */
#define int int32_t
#define ll int64_t
#define dou double
#define pb emplace_back
#define mp make_pair
#define fir first
#define sec second
#define init(a,b) fill(begin(a),end(a),b)
#define sot(a,b) sort(a+1,a+1+b)
#define rep1(i,a,b) for(int i=a;i<=b;i++)
#define rep0(i,a,b) for(int i=a;i<b;i++)
#define repa(i,a) for(auto &i:a)
#define eps 1e-8
#define inf 0x3f3f3f3f
#define lson curr<<1
#define rson curr<<1|1
/* namespace */
using namespace std;
/* header end */

const int maxn=1e3+10;
int n;
ll x=0,y=0;

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=2*n;i++)
    {
        int a,b; scanf("%d%d",&a,&b);
        x+=a,y+=b;
    }
    printf("%lld %lld\n",x/n,y/n);
    return 0;
}

 

C題就是個完完全全的數學題,列舉一次因子就可以了

/* basic header */
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
#include <climits>
#include <cmath>
#include <cstdint>
/* STL */
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <array>
#include <iterator>
/* define */
#define int int32_t
#define ll int64_t
#define dou double
#define pb emplace_back
#define mp make_pair
#define fir first
#define sec second
#define init(a,b) fill(begin(a),end(a),b)
#define sot(a,b) sort(a+1,a+1+b)
#define rep1(i,a,b) for(int i=a;i<=b;i++)
#define rep0(i,a,b) for(int i=a;i<b;i++)
#define repa(i,a) for(auto &i:a)
#define eps 1e-8
#define inf 0x3f3f3f3f
#define lson curr<<1
#define rson curr<<1|1
/* namespace */
using namespace std;
/* header end */

ll n;
set<ll>ans;
vector<ll>v;

int main()
{
    scanf("%lld",&n);
    ans.clear();
    v.clear(); 
    
    ans.insert((1+n)*n/2);
    ans.insert(1);
    for (int i=2;i<=sqrt(n)+1;i++)
        if (n%i==0)
        {
            v.pb(i);
            if (i*i!=n) v.pb(n/i);
        }
    for (auto i:v)
        ans.insert(1LL*(n/i)+1LL*(n/i-1)*n/2);
    for (auto i:ans) printf("%lld ",i);
    puts("");
    return 0;
}

 

D題不是很懂,找規律過的……啥樣的規律都有,反正跟n!有關就對了

/* basic header */
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
#include <climits>
#include <cmath>
#include <cstdint>
/* STL */
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <array>
#include <iterator>
/* define */
#define int int32_t
#define ll int64_t
#define dou double
#define pb emplace_back
#define mp make_pair
#define fir first
#define sec second
#define init(a,b) fill(begin(a),end(a),b)
#define sot(a,b) sort(a+1,a+1+b)
#define rep1(i,a,b) for(int i=a;i<=b;i++)
#define rep0(i,a,b) for(int i=a;i<b;i++)
#define repa(i,a) for(auto &i:a)
#define eps 1e-8
#define inf 0x3f3f3f3f
#define lson curr<<1
#define rson curr<<1|1
/* namespace */
using namespace std;
/* header end */

const int mod=998244353;
int n;
const int maxn=1e6+10;
ll a[maxn],p[maxn];

int main()
{
    scanf("%d",&n);
    if (n==1)
        puts("1");
    else if (n==2)
        puts("2");
    else if (n==3)
        puts("9");
    else
    {
        a[1]=a[2]=1,a[3]=3; p[3]=6;
        for (int i=4;i<=n;i++)
        {
            a[i]=(a[i-1]*(i-1)+1)%mod;
            p[i]=(p[i-1]*i)%mod;
        }
        printf("%d\n",(p[n]-a[n]+2*mod)%mod*n%mod);
    }
    return 0;
}

 

E想了半天沒擼出來,果然還是自己太菜了……

有個類似的題可以看

https://www.cnblogs.com/Itst/p/10051190.html