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+;

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

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

         int res=;
         while(a[index] != b)
         {
             inStack[a[index++]]=false;
             res++;
         }
         inStack[a[index++]]=false;
         printf("%d\n",++res);
     }
     return ;
 }

题目来源：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 ==  ? :);
     ll b=N/M;
     if(a > b)
         return -;
     return a;
 }
 int main()
 {
     scanf("%I64d%I64d%I64d%I64d",&N,&M,&K,&L);
     printf("%I64d\n",Solve());
     return ;
 }

题目来源：CodeForces - 1068A

D 传送门

　　题解