Codeforces Round #221 (Div. 2)

最新推荐文章于 2025-06-16 21:44:59 发布

原创最新推荐文章于 2025-06-16 21:44:59 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

67 篇文章

订阅专栏

C++

22 篇文章

订阅专栏

本文解析了CodeForces平台上的四个不同难度级别的题目，包括简单的平衡杠杆问题、财务结算问题、数字排列问题及矩阵操作问题，并提供了完整的代码实现。

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

500pt:

链接：http://codeforces.com/problemset/problem/376/A

分析：水题，模拟实现一下就行，要注意的是支点左右的和要用long long 来做，不然会错

代码：

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <string.h>
using namespace std;

int main()
{
	string s;
	while(cin>>s)
	{
		vector<int> left;
		vector<int> right;
		int i=0;
		for(;i<s.length();i++)
		{
			char c = s[i];
			if(c=='=')
				left.push_back(0);
			else if(c=='^')
				break;
			else
				left.push_back(c-'0');
		}
		i++;
		for(;i<s.length();i++)
		{
			char c = s[i];
			if(c=='=')
				right.push_back(0);
			else
				right.push_back(c-'0');
		}
		long long  leftTotal  = 0;
		long long rightTotal = 0;
		for(int i=0;i<left.size();i++)
		{
			leftTotal+=left[i]*(left.size()-i);
		}

		for(int i=0;i<right.size();i++)
		{
			rightTotal+=right[i]*(i+1);
		}
		if(leftTotal==rightTotal)
			cout<<"balance"<<endl;
		else if(leftTotal<rightTotal)
			cout<<"right"<<endl;
		else
			cout<<"left"<<endl;
	}

	return 0;
}

1000pt:

链接：http://codeforces.com/problemset/problem/376/B

分析：开一个数组记录，如A owe B 5,那么arr[A]-=5,arr[B]+=5,最后把正的加起来的就行

代码：

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <string.h>
using namespace std;
int person[110];
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		memset(person,0,sizeof(person));
		int a,b,c;
		for(int i=0;i<m;i++)
		{
			cin>>a>>b>>c;
			person[a]-=c;
			person[b]+=c;
		}
		int ret = 0;
		for(int i=1;i<=n;i++)
		{
			if(person[i]>=0)
				ret+=person[i];
		}
		cout<<ret<<endl;
	}
	
	return 0;
}

1500pt:

链接：http://codeforces.com/problemset/problem/375/A

分析：要注意1689怎么搭配都能凑齐余数0-6，故不管其他怎么搭配，把1689放到最后4为，一定能被7整除

代码：

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <string.h>
using namespace std;
string last = "1689";
int main()
{
	string s;
	cin>>s;

	for(int i=0;i<last.size();i++)
	{
		s.erase(find(s.begin(),s.end(),last[i]));
	}
	if(s.size()==count(s.begin(),s.end(),'0'))
	{
		cout<<"1869"<<s<<endl;
		return 0;
	}
	else
	{
		string sTemp;
		for(int i=0;i<s.size();i++)
		{
			if(s[i]!='0')
			{
				sTemp = s.substr(i,s.size()-i)+s.substr(0,i);
				break;
			}
		}
		int temp = 0;
		for(int i=0;i<sTemp.size();i++)
		{
			int c = sTemp[i]-'0';
			temp = (temp*10+c)%7;
		}
		temp = (temp*10000)%7;
		do
		{
			int ret = 0;
			for(int i=0;i<last.size();i++)
			{
				int c = last[i]-'0';
				ret = (ret*10+c)%7;
			}
			if((temp+ret)%7==0)
			{
				cout<<sTemp<<last<<endl;
				return 0;
			}
		}while(next_permutation(last.begin(),last.end()));
	}


	return 0;
}

2000pt:

链接：http://codeforces.com/problemset/problem/376/D

分析：因为任意行都可以换，故应该采用动态规划。记录到每个点从左到右或者从右到做最多连续多少个1.在对矩阵中的每一列做处理，对单独一列进行排序，可得到那一列位置最大连续矩阵的大小，遍历每一列就可以得整个矩阵的最大连续矩阵了，有个点非常奇怪，输入时我用cin一直会超时，改成scanf就没事了。。。

代码：

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <string.h>
using namespace std;
const int N=5010;
char maps[N][N];
int dp[N][N];
int n,m;
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
		scanf("%s", maps[i]);
	for(int i=0;i<n;i++)
	{
		dp[i][m]=0;
		for(int j=m-1;j>=0;j--)
		{
				dp[i][j] = maps[i][j]=='1'?dp[i][j+1]+1:0;
		}
	}
	int ret = 0;
	for(int r=0;r<m;r++)
	{
		static int a[N];
		for(int i=0;i<n;i++)
		{
			a[i] =dp[i][r];
		}
		sort(a,a+n);
		for(int i=0;i<n;i++)
		{
			ret = max(ret,a[i]*(n-i));
		}
	}
	cout<<ret<<endl;


	return 0;
}