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(滑稽)