Codeforces Round #849 (Div. 4)题解A~G2

jiajajia

已于 2023-02-04 21:36:54 修改

阅读量701

点赞数 3

分类专栏：假日小寄文章标签：算法 c++

于 2023-02-04 15:01:53 首次发布

本文链接：https://blog.youkuaiyun.com/jiajajia/article/details/128881597

版权

Codeforces Round #849 (Div. 4)

A. Codeforces Checking
在这里插入图片描述
大水题，只需要在规定字符串中查找即可

#include<iostream>
#include<vector>
#include<math.h>
#include<string>
#include<cstring>
#include<map>
#include<bitset>
#include<set>
#include<algorithm>
#include<queue>
#include<bitset>
using namespace std;
#define P pair<int,int>
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a));
const int maxn=2e5+10;
ll mod=1e9+1;
 ll x[maxn];
ll n,d,t;
void solve()
{
   
	char c;
	cin>>c;
	string s="codeforces";
	if(s.find(c)!=string::npos)
	{
   
		cout<<"YES"<<endl;
	}
	else
	{
   
		cout<<"NO"<<endl;
	}
}
 
int main() 
{
   
cin>>t;
while(t--)
{
   
solve();
}
}

B. Following Directions

在这里插入图片描述

由于需要执行的步骤不长，直接检验每执行一次指令之后所移动到的位置是否是目标点即可。


```cpp
#include<iostream>
#include<vector>
#include<math.h>
#include<string>
#include<cstring>
#include<map>
#include<bitset>
#include<set>
#include<algorithm>
#include<queue>
#include<bitset>
using namespace std;
#define P pair<int,int>
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a));
const int maxn=2e5+10;
ll mod=1e9+1;
ll n,d,t;
void solve()
{
   
int x=0,y=0;
cin>>n;
string s;
cin>>s;
bool flag=0;
for(int i=0;i<s.length();i++)
{
   
if(s[i]=='R')
{
   
	x++;
}
else if(s[i]=='L')
{
   
	x--;
}
else if(s[i]=='U')
{
   
	y++;
}
else
{
   
	y--;
	
}
if(x==1&&y==1)
{
   
		flag=1;
		break;
}
}
if(flag)
{
   
	cout<<"YES"<<endl;
}
else
{
   
	cout<<"NO"<

最低0.47元/天解锁文章