A. Do Not Be Distracted!
如果存在两个或以上的相同字母块就NO,否则YES
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
map<char,int>mp;
void solve()
{
ll n;
cin>>n;
string s;
cin>>s;
mp[s[0]]=1;
for(int i=1;i<n;)
{
if(s[i]==s[i-1])i++;
else {
if(mp[s[i]]==1)
{
cout<<"NO\n";
mp.clear();
return;
}
mp[s[i]]=1;
i++;
}
}
cout<<"YES\n";
mp.clear();
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
ll t;
cin >> t;
while (t--)
{
solve();
}
return 0;
}
B. Ordinary Numbers
可以看得出来在1-9、11-99、111-999…都有9种,所以枚举每一个1、11、111、1111…有多少种可能
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
void solve()
{
ll n;
cin>>n;
ll ans=0;
if(n<=9)
{
cout<<n<<'\n';return;
}
else ans+=9;
ll k=1,p=10;
while(k<n)
{
k=k*10+1;
p*=10;
if(n>p)ans+=9;
else {
ans+=(n/k);
break;
}
}
cout<<ans<<'\n';
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
ll t;
cin >> t;
while (t--)
{
solve();
}
return 0;
}
C. Not Adjacent Matrix
可以发现n=2时不存在解;
当n为偶数时,我们只要把1、2、3…nn/2和nn/2+1、nn/2+2…nn,两个轮回放进矩阵就行了,如n=4时,按1、9、2、10…的顺序
当n为奇数时,把nn放第一个,1放最后一个,2、3、4…nn/2和nn/2+1、nn/2+2…n*n-1的顺序放进去
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
void solve()
{
ll n;
cin>>n;
if(n==2)
{
cout<<"-1\n";
return;
}
if(n%2==0)
{
ll a=1,b=n*n/2+1,k=1;
for(int i=0;i<n;i++)
{
for(int j=1;j<=n;j++)
{
if(j!=1)cout<<" ";
if(k%2){cout<<a;a++;}
else {cout<<b;b++;}
k++;
}
cout<<'\n';
}
}
else {
ll b=2,a=(n*n+1)/2,k=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(i==1&&j==1)
{
cout<<n*n;
continue;
}
if(i==n&&j==n)
{
cout<<" 1";
continue;
}
if(j!=1)cout<<" ";
if(k%2){cout<<a;a++;}
else {cout<<b;b++;}
k++;
}
cout<<'\n';
}
}
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
ll t;
cin >> t;
while (t--)
{
solve();
}
return 0;
}
D. Same Differences
式子可以写为aj-j=ai-i
记录ai-i在i之前出现的次数,把所有加上就行了
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
map<ll,ll>mp;
void solve()
{
ll n;
cin>>n;
ll ans=0;
for(int i=1;i<=n;i++)
{
ll x;
cin>>x;
x=x-i;
if(mp[x]>0)
{
ans+=mp[x];
mp[x]++;
}
else mp[x]=1;
}
cout<<ans<<'\n';
mp.clear();
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
ll t;
cin >> t;
while (t--)
{
solve();
}
return 0;
}
E. Arranging The Sheep
把‘’的位置记录下来,然后取中间位置,再把左右两边的‘’往中间位置靠拢,每两个‘*’之间可能存在多个位置,所以另外用al、br来记录位置
#include<bits/stdc++.h>
#include<vector>
typedef long long ll;
using namespace std;
void solve()
{
ll n;
string s;
cin>>n;
cin>>s;
vector<ll>vt;
for(int i=0;i<n;i++)
{
if(s[i]=='*')vt.push_back(i);
}
if(vt.size()==0)
{
cout<<"0\n";
return;
}
ll mid=(vt.size())/2;
ll k=vt[mid]-1;
ll ans=0;
for(int i=mid-1;i>=0;i--)
{
ans+=(k-vt[i]);
k--;
}
k=vt[mid]+1;
for(int i=mid+1;i<vt.size();i++)
{
ans+=(vt[i]-k);
k++;
}
cout<<ans<<'\n';
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
ll t;
cin >> t;
while (t--)
{
solve();
}
return 0;
}