0
点赞
收藏
分享

微信扫一扫

图深度网络浅层理解

一.关卡1(C. Make Good)

👉传送门👈
在这里插入图片描述

1.Tutorial

2.Solution

//https://codeforces.com/problemset/problem/1270/C
//
//
#include<bits/stdc++.h>
#define int long long
using namespace std;

void solve()
{
    int n;
    cin>>n;
    int sum=0;
    int tmp=0;
    for(int i=0;i<n;i++)
    {
    	int x;
    	cin>>x;
    	sum+=x;
    	tmp^=x;
	}
	cout<<"2\n"<<tmp<<" "<<tmp+sum<<"\n";
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

二.关卡2(B. Applejack and Storages)

👉传送门👈
在这里插入图片描述

1.Tutorial

2.Solution

//https://codeforces.com/problemset/problem/1393/B
//
//
#include<bits/stdc++.h>
#define int long long
using namespace std;

void solve()
{
	map<int,int>mp;
	int n;
	cin>>n;
	int sum4=0;
	int sum2=0;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		mp[a]++;
		if(mp[a]%4==0) sum4++;
		if(mp[a]%2==0) sum2++;
	}
	int q;
	cin>>q;
	while(q--)
	{
		string a;
		cin>>a;
		if(a[0]=='+')
		{
			int x;
			cin>>x;
			mp[x]++;
			if(mp[x]%4==0) sum4++;
			if(mp[x]%2==0) sum2++;
		}
		else
		{
			int x;
			cin>>x;
			if(mp[x]%4==0) sum4--;
			if(mp[x]%2==0) sum2--;
			mp[x]--;
		}
		if(sum4>=1&&sum2>=4) cout<<"YES\n";
		else cout<<"NO\n";
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	solve();
	return 0;
}



最后:

举报

相关推荐

0 条评论