Codeforces Round #426 (Div. 2) B.The Festive Evening+C.The Meaningless Game

本文链接：https://blog.youkuaiyun.com/qq_36553623/article/details/76425172

本文解析了两道竞赛编程题目，包括一道关于城市入口管理和一道涉及数学变换的问题。通过高效的算法和数据结构，提供了清晰的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B 题意：这个城有26个入口就是26个字母然后下面n个人 k个警卫每个人来入口的时候得把门打开，最后个人走的时候得关门。每个警卫有当前固定的岗位(最后个人还没来的情况下，最后个人已经来了关了门就可以去下一个入口当警卫了)不能去其他入口。如果警卫不够的时候就YES 够了就NO

C 题意：初始化两个数x=1，y=1.可以有两种变换

1》x*=k，y*=k^2

2》x*=k^2，y*=k
k是自然数。
问能否经过若干次变换得到a，b

B题处理一下开门和关门的时候就是了记录一下开门的位置。每次关门sum--，如果开门sum++

#include <vector>
#include <iostream>
#include <string>
#include <map>
#include <stack>
#include <cstring>
#include <queue>
#include <list>
#include <stdio.h>
#include <set>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <iomanip>
#include <cctype>
#include <sstream>
#include <functional>
//#include <ext/pb_ds/tree_policy.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
//using namespace __gnu_pbds;
using namespace std;

#define LL long long
#define me(x,y) memset(x,y,sizeof(x));
const int mod=1e4+3;

char s[1000006];
int mark[30];
int pos[30];

int main()
{
    int n,k;
    for(int i=0;i<30;i++) pos[i] = -1;
    scanf("%d%d",&n,&k);
    scanf("%s",s);
    for(int i=n-1;i>=0;i--)
        if(pos[s[i]-'A'] == -1)
            pos[s[i]-'A'] = i;
    int MAX = -1;
    int sum = 0;
    for(int i=0;i<n;i++)
    {
        if(mark[s[i]-'A'] == 0)
        {
            mark[s[i]-'A'] ++;
            sum ++;
        }
        MAX = max(MAX,sum);
        if(pos[s[i]-'A'] == i)
            sum --;
    }
    if(MAX <= k) puts("NO");
    else puts("YES");
}

C题也就是a*b=k^3，那么我看a*b的数能不能被a整除 b整除就好了。

#include <vector>
#include <iostream>
#include <string>
#include <map>
#include <stack>
#include <cstring>
#include <queue>
#include <list>
#include <stdio.h>
#include <set>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <iomanip>
#include <cctype>
#include <sstream>
#include <functional>
//#include <ext/pb_ds/tree_policy.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
//using namespace __gnu_pbds;
using namespace std;

#define LL long long
const int mod=1e4+3;

const int maxn=1000005;
LL p[maxn];
void init()
{
    for(LL i=1;i<=1000000;i++)
        p[i]=i*i*i;
}
int main()
{
    int n;
    LL a,b;
    init();
    cin>>n;
    while(n--)
    {
        scanf("%lld%lld",&a,&b);
        int x=lower_bound(p+1,p+1000001,a*b)-p;
        if(p[x]==a*b&&a%x==0&&b%x==0)
            puts("Yes");
        else puts("No");
    }
}