https://www.acwing.com/activity/content/2589/
这场周赛也很简单,除了C我在赛场上写的时候有点小bug,赛时没改出来,哎,真废啊
4713. 反转字符串
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18;
const LL INF=1e9;
const LL N=5000200,M=2002;
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
LL T=1;
//cin>>T;
while(T--)
{
string s,c;
cin>>s>>c;
bool flag=true;
reverse(s.begin(),s.end());
if(s==c) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
4714. 数对
手动模拟一下就可以找到规律
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18;
const LL INF=1e9;
const LL N=5000200,M=2002;
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
LL T=1;
//cin>>T;
while(T--)
{
string s;
cin>>s;
map<char,LL> mp;
for(LL i=0;i<s.size();i++)
{
mp[s[i]]++;
}
LL sum=0;
for(LL i=48;i<=57;i++)
{
char op=(char)i;
//cout<<op<<" ";
sum+=(LL)(mp[op]*mp[op]);
}
for(int i=97;i<=122;i++)
{
char op=(char)i;
//cout<<op<<" ";
sum+=(LL)(mp[op]*mp[op]);
}
cout<<sum<<endl;
mp.clear();
}
return 0;
}
4715. 构造数组
题目大意:
按照字符串给出的相邻两两数字的比较,构造出这样的数组。
一定会有答案。
输入样例1:
5
><><
输出样例1:
2 1 2 1 2
输入样例2:
5
=<<<
输出样例2:
1 1 2 3 4
数据范围在2000内,直接暴力。固定往后找的同时,遇到不符合条件的直接回溯更正。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL N=200200,M=2002;
LL a[N];
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
int T=1;
//cin>>T;
while(T--)
{
LL n;
cin>>n;
string s;
cin>>s;
s=" "+s;
a[0]=1;
for(int i=1;i<=n-1;i++)
{
if(s[i]=='=') a[i]=a[i-1];
else if(s[i]=='<') a[i]=a[i-1]+1;
else if(s[i]=='>')
{
a[i]=1;
if(a[i-1]==1) a[i]=0;
}
if(a[i]<=0)
{
a[i]=1;
int j=i;
while(j>=1)
{
if(s[j]=='>'&&a[j-1]<(a[j]+1)) a[j-1]=a[j]+1;
else if(s[j]=='=') a[j-1]=a[j];
else break;
j--;
}
}
}
for(int i=0;i<=n-1;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
s.clear();
}
return 0;
}
标签:周赛,typedef,ABC,const,LL,cin,long,76,tie
From: https://www.cnblogs.com/Vivian-0918/p/16866718.html