2018.12.21 浪在ACM 集训队第十次测试赛

 浪在ACM 集训队第十次测试赛

A　　Diverse Substring

B　　Vasya and Books

C　　Birthday

D　　LCM

A 传送门

　　题解

B 传送门

题解：　　

　　这道题，就比较简单了，直接用队列模拟一下就好了，话不多说，上代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const int maxn=2e5+10;

int n;
int a[maxn];
bool inStack[maxn];//inStack[i]:判断数i是否再栈中

int main()
{
    scanf("%d",&n);
    for(int i=1;i <= n;++i)
        scanf("%d",a+i);
    mem(inStack,true);
    int index=1;
    for(int i=1;i <= n;++i)
    {
        int b;
        scanf("%d",&b);
        if(!inStack[b] || index > n)//如果b不在栈中
        {
            printf("0
");
            continue;
        }
        
        int res=0;
        while(a[index] != b)
        {
            inStack[a[index++]]=false;
            res++;
        }
        inStack[a[index++]]=false;
        printf("%d
",++res);
    }
    return 0;
}

题目来源：CodeForces - 1073B

C 传送门

题解：　　

定义变量 tot 表示每个人拿 tot 个硬币
依据题意可得公式：
① : tot*M - K ≥ L
② : tot*M ≤ N
联利方程①②可得
(K+L)/M ≤ tot ≤ N/M
判断能否有满足条件的 tot

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define ll __int64

ll N,M,K,L;

ll Solve()
{
    ll a=(K+L)/M+((K+L)%M == 0 ? 0:1);
    ll b=N/M;
    if(a > b)
        return -1;
    return a;
}
int main()
{
    scanf("%I64d%I64d%I64d%I64d",&N,&M,&K,&L);
    printf("%I64d
",Solve());
    return 0;
}

题目来源：CodeForces - 1068A 

D 传送门

　　题解