AIsing Programming Contest 2020

最新推荐文章于 2022-06-24 21:33:41 发布

原创

最新推荐文章于 2022-06-24 21:33:41 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

本文深入解析AtCoder平台上的六道编程挑战题目，涵盖数学运算、组合计数、动态规划、优先队列等算法技巧，提供了详细的解题思路及代码实现。

A	B	C	D	E	F
√	√	√	√	○	○

#define DIN freopen("input.txt","r",stdin);
#define DOUT freopen("output.txt","w",stdout);
#include <bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define REP(i,a,b) for(int i=(a);i<=(int)(b);i++)
#define REP_(i,a,b) for(int i=(a);i>=(b);i--)
#define pb push_back
using namespace std;
typedef long long LL;
typedef vector<int> VI;
typedef pair<int,int> P;
int read()
{
   
   
    int x=0,flag=1;
    char c=getchar();
    while((c>'9' || c<'0') && c!='-') c=getchar();
    if(c=='-') flag=0,c=getchar();
    while(c<='9' && c>='0') {
   
   x=(x<<3)+(x<<1)+c-'0';c=getchar();}
    return flag?x:-x;
}

int main()
{
   
   
    int L=read(),R=read(),d=read();
    int ans=0;
    REP(i,L,R) if(i%d==0) ans++;
    cout<<ans;

    return 0;
}

B An Odd Problem

题意：签到题

思路：

代码：

#define DIN freopen("input.txt","r",stdin);
#define DOUT freopen("output.txt","w",stdout);
#include <bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define REP(i,a,b) for(int i=(a);i<=(int)(b);i++)
#define REP_(i,a,b) for(int i=(a);i>=(b);i--)
#define pb push_back
using namespace std;
typedef long long LL;
typedef vector<int> VI;
typedef pair<int,int> P;
int read()
{
   
   
    int x=0,flag=1;
    char c=getchar();
    while((c>'9' || c<'0') && c!='-') c=getchar();
    if(c=='-') flag=0,c=getchar();
    while(c<='9' && c>='0') {
   
   x=(x<<3)+(x<<1)+c-'0';c=getchar();}
    return flag?x:-x;
}

int main()
{
   
   
    int ans=0,n=read();
    REP(i,1,n)
    {
   
   
        int x=read();
        if(i&1 && x&1) ans++;
    }
    cout<<ans;

    return 0;
}

C XYZ Triplets

题意： $f (n)$ 表示满足以下条件的三元组 $(x, y, z)$ 的个数：

$1\le x,y,z$
$x^2+y^2+z^2+xy+yz+zx=n$

给出 N（ $1\le N\le 10^4$ ），输出 $f (1), f (2), . . ., f (N)$ 。

思路：根据 N 的范围可以推断出，xyz都不超过100，所以就三重循环更新 f 数组就行了。

代码：

#define DIN freopen("input.txt","r",stdin);
#define DOUT freopen("output.txt","w",stdout);
#include <bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define REP(i,a,b) for(int i=(a);i<=(int)(b);i++)
#define REP_(i,a,b) for(int i=(a);i>=(b);i--)
#define pb push_back
using namespace std;
typedef long long LL;
typedef vector<int> VI;
typedef pair<int,int> P;
int read()
{
   
   
    int x=0,flag=1;
    char c=getchar();
    while((c>'9' || c<'0') && c!='-') c=getchar();
    if(c=='-') flag=0,c=getchar();
    while(c<='9' && c>='0') {
   
   x=(x<<3)+(x<<1)+c-'0';c=getchar();}
    return flag?x:-x;
}

int f[10005];

int main()
{
   
   
    REP(i,1,100) REP(j,1,100) REP(k,1,100)
    {
   
   
        int x=i*i+j*j+k*k+i*j+i*k+j*k;
        if(x<=10000) f[x]++;
    }
    int N=read();
    REP(i,1,N) printf("%d\n",f[i]);

    return 0;
}