Codeforces Round #534

最新推荐文章于 2022-10-30 20:44:43 发布

原创最新推荐文章于 2022-10-30 20:44:43 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Codeforeces

Codeforeces 专栏收录该内容

2 篇文章

订阅专栏

博主分享了备战ACM竞赛的编程经验，通过三道题目详细解析了如何将复杂问题简化，涉及数字拆分、字符串操作及网格填充算法，强调了实践的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（蒟蒻我又回来了，这次备战ACM，此生无悔入信竞）

题目链接：点我跳转

A Splitting into digits

题目大意：把一个数分成几个十以内数的和，又要求这几个数之间的差尽可能小
题目分析：那不就是把一个数拆成几个相等的数嘛。。。

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int main(){
	int n;
	cin>>n;
	for(int i=9;i>0;i--){//从9到1找哪个数能整除
		if(n%i == 0){
			cout<<n/i<<"\n";
			for(int j=0;j<n/i;j++)
				cout<<i<<" ";
			return 0;
		}
	}
	return 0;
}

原谅我的无知与愚昧，其实 直接输出n个1 居然就完事了。。。

B Game with string

题目大意：两个人轮流从一个字符串里面删去两个连续相同的字母，如果轮到谁的时候没得删了就输了
题目分析：如此简单的模拟水题，如果我能一眼就看到字母，不是字符串就好了。

#include<iostream>
#include<cstdio>
#include<stack>
#include<string>
#include<cstring>

using namespace std;

int main(){
	string ss;
	cin>>ss;
	int ss_l = ss.size(),r = 0;
	
	stack<char> sta;
	
	for(int i=0;i<ss_l;i++){
		char ch = ss[i];
		if(!sta.empty() && sta.top() == ch){
			sta.pop();
			r++;
		}else sta.push(ch);
		
	}
	cout<<((r&1)?"YES":"NO");
	return 0;
}

C Grid game

题目大意：有点像俄罗斯方块，有一堆1×2和2×1的条，放到4×4的网格中，填满一行或一列就消掉
题目分析：我简直了，，，想了很神奇的算法，写了100多行，结果很简单啊，竖着的从（1，1）往下填，横着的从（4,3）往左填，就完了。。。

#include<iostream>
#include<cstdio>
#include<stack>
#include<string>
#include<cstring>

using namespace std;

int main(){
	string ss;
	cin>>ss;
	int ssl = ss.size(),r = 0,h = 0;
	for(int i=0;i<ssl;i++){
		if(ss[i] == '0'){
			if(r)printf("3 1\n"),r = 0;
			else printf("1 1\n"),r = 1;
		}else{
			if(h)printf("4 1\n"),h = 0;
			else printf("4 3\n"),h = 1;
		}
	}
	return 0;
}