CF1567A Domino Disaster

Description

Solution

我们可以发现,因为他只有两行,所以如果有一行上的一格是横着的骨牌,那么他上面或下面就一定是横着的骨牌,因为如果是竖着的,会占两行,与前题条件不符,而如果是竖着的骨牌,那么他上面或下面就是这一个骨牌。

Code

int T,n,i;
string s;
int main()
{
	ios::sync_with_stdio(0);cin.tie();cout.tie();
    cin>>T;
    for (;T;T--)
        {
        	cin>>n;
        	cin>>s;
        	for (i=1;i<=n;i++)
        	    if ((s[i-1]=='L')||(s[i-1]=='R')) cout<<s[i-1];
        	else if (s[i-1]=='U') cout<<"D";
        	else cout<<"U";
        	cout<<endl;
		}
	return 0;
}
posted @   OIer_Albedo  阅读(74)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 一文读懂知识蒸馏
· 终于写完轮子一部分:tcp代理 了,记录一下
点击右上角即可分享
微信分享提示