2025河北CCPC 题解(部分)

发布于:2025-05-28 ⋅ 阅读:(30) ⋅ 点赞:(0)

签到题:AC代码如下 :

// Problem: H - What is all you need?
// Contest: Virtual Judge - sdccpc20250526
// URL: https://vjudge.net/contest/718568#problem/H
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
//const int mod = 998244353;

void solve()
{
	string s; cin>>s;
	string t = s.substr(s.size()-12,12);
	if(t == "isallyouneed")
	{
		cout<<"Yes"<<endl;
		string ans = s.substr(0,s.size()-12);
		cout<<ans<<endl;
	}
	else
	{
		cout<<"No"<<endl;
	}
}

signed main()
{
	IOS
	int T=1;
//	cin>>T;
	while(T--) solve(); 
	return 0;
} 

// Problem: K - UNO!
// Contest: Virtual Judge - sdccpc20250526
// URL: https://vjudge.net/contest/718568#problem/K
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pii pair<int,int> 
#define fi first
#define se second
const int N = 1e6+10;
int a[N];
int res[N];
 
void solve()
{
	bool f=1;
	deque<pii> q;
	int n,m; cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		q.push_back({a[i],i});
	}
	string s; cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(f)//当前为正向(顺时针)
		{
			if(s[i]=='C')//没有特殊操作 当前玩家出牌之后排到后面即可
			{
				if(q.front().fi==1) q.pop_front();//如果当前玩家只有一张牌了 直接出队即可
				else//否则就排到后面 并且牌数-1
				{
					int x = q.front().fi-1;
					int y = q.front().se;
					q.pop_front();
					q.push_back({x,y});
				}
			}
			else if(s[i]=='S')//禁止效果 牌
			{
				if(q.front().fi==1) q.pop_front();//同上
				else
				{
					int x = q.front().fi-1;//同上
					int y = q.front().se;
					q.pop_front();
					q.push_back({x,y});
				}
				int x = q.front().fi;//禁止的效果 -> 当前玩家出牌后下一个玩家直接跳过 -> 直接往后排
				int y = q.front().se;
				q.pop_front();
				q.push_back({x,y});
			}
			else if(s[i]=='R')//顺序反转效果 牌
			{
				f=0;//顺序改变
				if(q.front().fi==1) q.pop_front();//同上
				else
				{
					q.front().fi--;//不用往后排了,因为顺序已经反转了 下一次就要从逆时针开始转了 只需要将牌数-1即可
				}//他在队首的话就相当于是在逆时针方向时的队尾
			}
			else
			{
				if(q.front().fi==1) q.pop_front();//同上
				else
				{
					int x = q.front().fi-1;
					int y = q.front().se;
					q.pop_front();
					q.push_back({x,y});
				}
				int x = q.front().fi+2;//加两张牌效果
				int y = q.front().se;
				q.pop_front();
				q.push_back({x,y});//排到队尾
			}
		}
		else//逆时针方向
		{	//之后代码根上面的顺时针方向基本一样 只需要把队首和队尾进行调换即可 -> back->front :front->back
			if(s[i]=='C')
			{
				if(q.back().fi==1) q.pop_back();
				else
				{
					int x = q.back().fi-1;
					int y = q.back().se;
					q.pop_back();
					q.push_front({x,y});
				}
			}
			else if(s[i]=='S')
			{
				if(q.back().fi==1) q.pop_back();
				else
				{
					int x = q.back().fi-1;
					int y = q.back().se;
					q.pop_back();
					q.push_front({x,y});
				}
				int x = q.back().fi;
				int y = q.back().se;
				q.pop_back();
				q.push_front({x,y});
			}
			else if(s[i]=='R')
			{
				f=1;//改为顺时针方向
				if(q.back().fi==1) q.pop_back();
				else
				{
					q.back().fi--;
				}
			}
			else
			{
				if(q.back().fi==1) q.pop_back();
				else
				{
					int x = q.back().fi-1;
					int y = q.back().se;
					q.pop_back();
					q.push_front({x,y});
				}
				int x = q.back().fi+2;
				int y = q.back().se;
				q.pop_back();
				q.push_front({x,y});
			}
		}
	}
	while(q.size())//最后将所有的人的牌数依次存放到res数组中即可
	{
		res[q.front().se]=q.front().fi;//一一对应(second代表下标->第几个人 first代表当前所剩余的牌数)不在队列中的就说明是这个人在之前就已经出完牌了 在res数组中就是0 直接输出即可
		q.pop_front();
	}
	for(int i=1;i<=n;i++)
	{
		cout<<res[i]<<endl;
	}
	return ;
}

signed main()
{
	IOS
	int T=1;
//	cin>>T;
	while(T--) solve(); 
	return 0;
} 

 

// Problem: M - 第九届河北省大学生程序设计竞赛
// Contest: Virtual Judge - sdccpc20250526
// URL: https://vjudge.net/contest/718568#problem/M
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
const int N = 1e3;
string s[N];
int ra,rb,rc;
int pa,pb,pc;

void solve()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>s[i];
	}
	cin>>ra>>rb>>rc;
	cin>>pa>>pb>>pc;
	for(int i=1;i<=(1<<n)-1;i++)//在二进制中,2^n的二进制表示正好是n + 1位数 
	{							//因为2^n在二进制中是1后面跟n个0,所以当2^n用二进制表示时,其位数为n + 1。
		bitset<20> bt(i);//将i转成二进制  
		if(bt.count()>=10&&bt.count()<=13)//适当剪枝  
		{
			vector<int> ans;
			ans.push_back(1e18);//维护下标 使得下标从1开始  
			for(int j=1;j<=m;j++)
			{
				bitset<20> c(s[j]);//将01串复制到 bitset中  
				c&=bt;//且运算操作 能够找出两个二进制数中的共同的1的个数
				ans.push_back(c.count());
			}
			sort(ans.begin(),ans.end(),greater<int>());
			if(ans[ra]==pa&&ans[rb]==pb&&ans[rc]==pc)//满足题目要求 当前位次的过题数符合题意
			{
				cout<<bt.count()<<endl;//输出一样的个数
				for(int j=n-1;j>=0;j--)
				{
					if(bt[j])
					cout<<n-j<<' ';
				}
				return ;
			}
		}
	}
	cout<<-1<<endl;
	return ;
}

signed main()
{
	IOS
	int T=1;
//	cin>>T;
	while(T--) solve(); 
	return 0;
} 

 

// Problem: J - Generate 01 String
// Contest: Virtual Judge - sdccpc20250526
// URL: https://vjudge.net/contest/718568#problem/J
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pii pair<int,int>
#define fi first
#define se second

void solve()
{
	vector<pii> a;
	string s; cin>>s;
	int num0=0,num1=0;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='0') num0++;
		if(s[i]=='1') num1++;
	}
	if(num0!=num1)
	{
		cout<<"-1"<<endl;
		return ;
	}
	int x=0,y=0,index=1;		//x中存还能补贴几个0(目前有多少个因为操作2而多余的0)
								//y中存还能补贴几个1(目前有多少个因为操作1而多余的1)
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='0')
		{
			if(x==0) //如果没有能补贴的0就只能通过操作1来构造出0 使用操作1之后就会多余出来一个1供以后出现的1使用
			{
				a.push_back({index,1});//将这时候的操作记录下来
				y++;//由于使用了操作1 -> 所以会多出来一个1(即y++即可)
			}
			else
			{
				x--;//否则的话就是用操作2剩余的0来和这个位置所需的0来构造成一组 01/10串
				index++;//这一组构造完成后就不用管了,因为现在只需要考虑一定能构成要求串的情况
			}//其他的01/10串组可以在之后进行配对 让index++就行了
		}
		else
		{
			if(y==0)
			{
				a.push_back({index,2});
				x++;
			}			
			else
			{
				y--;
				index++;
			}
		}
	}
	cout<<a.size()<<endl;
	for(auto i : a)
	{
		cout<<i.fi<<' '<<i.se<<endl;
	}
}
/*
	00S1S10S1S  001101
	每次的操作(不管是操作1还是操作2),本质上都是S的个数++ 对数字而言 无非就是在01/10串之后添加一个10/01串所以可以把一个
	01/10串看作为一组 每次去构造每个组就行了 构造完成一组之后就让index++ 去构造下一组
*/
signed main()
{
	IOS
	int T=1;
//	cin>>T;
	while(T--) solve(); 
	return 0;
} 

 其实正解是二分~

附: