# 【校赛小分队之我们有个女生】训练赛1

## A.【 CodeForces 633A 】Ebony and Ivory

```#include<cstdio>
int a,b,c,ok;
int main()
{
scanf("%d%d%d",&a,&b,&c);
for(int i=0; i<=c&&!ok; i++)
if(i%a==0&&(c-i)%b==0)ok=1;
if(ok)printf("Yes");
else printf("No");
return 0;
}```

```#include<cstdio>
int a,b,c,x,y,ok;
int exgcd(int a,int b){
if(b==0){ x=1;y=0; return a;}
int r=exgcd(b,a%b);
int t=x;x=y;y=t-a/b*y;
return r;
}
int main()
{
scanf("%d%d%d",&a,&b,&c);
int g=exgcd(a,b);
if(c%g==0){
x*=c/g;//ax+by=c的x的解
b/=g;
x=(x%b+b)%b; //x的最小非负解
if(c-a*x>=0) ok=1;//对应的y也非负
}
if(ok)printf("Yes");
else printf("No");
return 0;
}```

## B.【 CodeForces 629A 】A Trivial Problem

```#include<cstdio>
#define N 105
int n,ans;
char c;
int a[N],b[N];
int main()
{

scanf("%d",&n);
for(int i=1; i<=n; i++)
{
c=getchar();
for(int j=1; j<=n; j++)
{
c=getchar();
if(c=='C')
{
a[i]++;
b[j]++;
}
}
}
for(int i=1; i<=n; i++)
{
ans+=a[i]*(a[i]-1)/2;
ans+=b[i]*(b[i]-1)/2;
}
printf("%d",ans);
return 0;
}```

## C.【 CodeForces 633B 】A Trivial Problem

```#include<cstdio>
#define ll long long
ll m,l,r;
int main()
{
while(~scanf("%lld",&m))
{
l=m;
while(l+l/5+l/25+l/125+l/625+l/3125+l/15625+l/78125+l/390625>m)l--;
if(l+l/5+l/25+l/125+l/625+l/3125+l/15625+l/78125+l/390625<m)printf("0");
else
{
printf("5\n");
for(ll i=5*l; i<5*l+5; i++)
printf("%lld ",i);
}
}
return 0;
}```

```#include<cstdio>
#define ll long long
ll m,l,r;
int cnt(int a){
int tol=0;
//下面这个循环统计了a的阶乘的因子5的次数tol。
while(a){
tol+=a/5;//1到a这些数里面有几个是5的倍数。
a/=5;//这a个能整除5的数都除以5，就变成了1到a/5，再看1到a/5里面有几个是5的倍数。
}
}
int solve(){
int l=1,r=m*5+1;
while(l<r-1){
int mid=l+r>>1;
int ans=cnt(mid);
if(ans<m){
l=mid;
}else if(ans>m){
r=mid;
}
else return mid;
}
return 0;
}
int main()
{
while(~scanf("%lld",&m))
{
int v=solve();
if(v){
while(v%5)v--;
printf("5\n");
for(ll i=v; i<v+5; i++)
printf("%lld ",i);
}
else printf("0");
}
return 0;
}```

## D.【 CodeForces 629B 】Far Relative’s Problem

```#include<cstdio>
#include<algorithm>
#define N 5005
using namespace std;
int n,a[N],b[N],ans;
int l,r;
char c;
int main()
{
scanf("%d",&n);
for(int i=0; i<n; i++)
{
getchar();
scanf("%c%d%d",&c,&l,&r);
if(c=='M')
{
for(int j=l; j<=r; j++)
a[j]++;
}
else
{
for(int j=l; j<=r; j++)
b[j]++;
}
}
for(int i=1; i<=366; i++)
{
int t=min(a[i],b[i]);
if(t>ans)ans=t;
}
printf("%d",2*ans);
return 0;
}```

0 条评论

• ### 「POJ - 2318」TOYS (叉乘)

有一个玩具盒，被n个隔板分开成左到u右n+1个区域，然后给每个玩具的坐标，求每个区域有几个玩具。

• ### 【POJ 3321】Apple Tree

有n个节点以1为根节点的树，给你树的边关系u-v，一开始每个节点都有一个苹果，接下来有两种操作，C x改变节点x的苹果状态，Q x查询x为根的树的所有苹果个数。

• ### HDU4576 Robot(概率)

抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html

• ### 剑指OFFER之重建二叉树（九度OJ1385）

题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7...

• ### Python3 基础学习之数值进制转换

这个函数在上篇里表示强转，并没有输入n这个参数。当n不输入的时候默认是n=10。

• ### 2019 CCPC 重现赛 1006 基环树

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

• ### 挑战程序竞赛系列（30）：3.4矩阵的幂

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.n...

• ### HDU4035 Maze(期望DP)

抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html