codeforces div2#698AB

codeforces div2#698AB

A

题目链接

题意

给你一串升序的数字，给数字上色，要求去掉某个颜色之外的所有数，该颜色的数，呈严格递增，也就是不能相等，且要递增。所以相等的数字不能涂一样的颜色
比如下例，去掉红之外的颜色，红色的数字依旧呈升序
1 1 1 2 3 4
红黄绿红红红

思路

直接上map，然后找到map最大值

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int map[105];
int main()
{
    int t,n,p;
    cin>>t;
    while(t--)
    {
        int maxn=0;
        cin>>n;
        memset(map,0,sizeof(map));
        for(int i=0;i<n;i++)
        {
            cin>>p;
            map[p]++;
            maxn=max(maxn,map[p]);
        }
        cout<<maxn<<endl;
    }
    return 0;
}

B

题目链接

题意

给定q个正整数，问能不能拆分一个或多个十进制表示法上有d的正整数（1<=q<=1e4,1<=d<=9,1<=p<=1e9）

思路

1、有一个重要的发现就是，一旦p>=10d,就一定能被“幸运数字”拼出来。
因为[10d,10d+9]都是幸运数字，例如d=7[70,79]均为幸运数字（均含有7），而10d+9+d的下一位，也就是10d+9+d+1=12d,同样是幸运数字，这样我们再在[11d,11d+9]的基础上，再同样加上d,以此类推，我们可以发现只要x>=10d,答案均为YES
2、然后就是处理p<10*d的数了，%10，可以把个位分离出来

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int t,q,d;
 
    cin>>t;
    while(t--)
    {
        int maxn=0;
        cin>>q>>d;
 
        for(int i=0;i<q;i++)
        {
 
               int flag=0;
               long long p,ans=0;
               cin>>p;
               if(p>=10*d)cout<<"YES"<<endl;//可以解决大部分数据，减少运算，实在是妙啊
            else{
                    if(p%10==d)cout<<"YES"<<endl;
                 else
                  {
                       for(int i=1;i<=p/d;i++)
                      {
                          ans=d*i+p%d;
                         if(ans%10==d)
                         {
                           cout<<"YES"<<endl;
                            flag=1;
                           break;
                         }
                      }
                  if(flag==0)
                     cout<<"NO"<<endl;
                  }
                }
         }
 
    }
    return 0;
}

每一次AC我的心都开始变得澎湃，，，，开心
PS：你已经长大了，要学会自己找bug(滑稽)