首页 > 其他分享 >Codeforces [Hello 2024]

Codeforces [Hello 2024]

时间:2024-01-10 12:55:38浏览次数:48  
标签:int void Codeforces long 2024 -- solve Hello define

Codeforces Hello 2024

主打一个昏了头

A. Wallet Exchange

#include <bits/stdc++.h>
#define endl '\n'
//#define int long long
using namespace std;

const int N = 2e5 + 10;
int a,b;

void solve(){
	cin>>a>>b;
	if((a+b)&1) cout<<"Alice"<<endl;
	else		cout<<"Bob"<<endl;
}

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T = 1;
	cin >> T;
	while(T--) solve();
    return 0;
} 

B. Plus-Minus Split

#include <bits/stdc++.h>
#define endl '\n'
//#define int long long
using namespace std;

const int N = 2e5 + 10;

void solve(){
	string s;
	int n;
	cin>>n>>s;
	long long ans = 0;
	deque<int> path;
	for(int i=0;i<n;i++){
		int x;
		if(s[i]=='+') x=1;
		else		  x=-1;
		if(!path.size()) path.push_back(x);
		else{
			if(x+path.back()==0) path.pop_back();
			else				 path.push_back(x);
		}
	}
	cout << path.size() <<endl;
}

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T = 1;
	cin >> T;
	while(T--) solve();
    return 0;
} 

C. Grouping Increases

昨晚贪半天没贪明白也是蠢

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;

const int N = 2e5 + 10;
int n;
int a[N];

void solve(){
	cin >> n;
	for(int i = 1; i <= n;i++) cin>>a[i];

	deque<int> path1,path2;
	path1.push_back(1e10);
	path2.push_back(1e10);
	for(int i=1;i<=n;i++)
	{
		int x=path1.back();
		int y=path2.back();
		if(a[i]<=x&&a[i]<=y)
		{
			if(x<=y) path1.push_back(a[i]);
			else     path2.push_back(a[i]);
		}else 
		if(a[i]>x&&a[i]>y)
		{
			if(x<=y) path1.push_back(a[i]);
			else	 path2.push_back(a[i]);
		}
		else if(a[i]<=x) path1.push_back(a[i]);
		else if(a[i]<=y) path2.push_back(a[i]);
	}

	long long ans = 0;
	for(int i=1;i+1<path1.size();i++)
		if(path1[i]<path1[i+1]) ans++;
	for(int i=1;i+1<path2.size();i++)
		if(path2[i]<path2[i+1]) ans++;
	cout << ans <<endl;
}

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T = 1;
	cin >> T;
	while(T--) solve();
    return 0;
} 

D. 01 Tree

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;

const int N = 2e5 + 10;
int a[N];
int l[N];
int r[N];

void del(int x){
	r[l[x]] = r[x];
	l[r[x]] = l[x];
}

void solve(){
	int n;
	cin >> n;
	vector<vector<int>> G(n+1);
	for(int i=1;i<=n;i++)
	{
		cin >> a[i];
		G[a[i]].push_back(i);
		l[i] = i-1;
		r[i] = i+1;
	}
	if(G[0].size()!=1)
	{
		cout << " NO " <<endl;
		return;
	}
	for(int i=n-1;i>0;i--)
	{
		int ll,rr;
		for(int j=0;j<G[i].size();j++)
		{
			ll=j;
			while(j+1<G[i].size()&&r[G[i][j]]==G[i][j+1]) j++;
			rr=j;
			//cout<<ll<<" "<<rr<<endl;
			if((r[G[i][rr]]<=n&&a[r[G[i][rr]]]==i-1)||(l[G[i][ll]]>0&&a[l[G[i][ll]]]==i-1))
			{

			}else{
				// cout<<ll<<" "<<rr<<endl;
				// cout<<r[G[i][rr]]<<" "<<a[r[G[i][rr]]]<<endl;
				// cout<<l[G[i][ll]]<<" "<<a[G[i][ll]-1]<<endl;
				// cout<<i<<" "<<j<<" "<<G[i][j]<<endl;
				cout<<"NO"<<endl;
				return;
			}
			for(int k=ll;k<=rr;k++) del(G[i][k]);
			j = rr;	
		}
	}
	cout<<"YES"<<endl;
}

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T = 1;
	cin >> T;
	while(T--) solve();
    return 0;
} 

标签:int,void,Codeforces,long,2024,--,solve,Hello,define
From: https://www.cnblogs.com/zfxyyy/p/17956253

相关文章

  • 2024 年的 API 管理新动向
    本文译自:WhatWillBetheAPIManagementTrendsfor2024?原文链接:https://thenewstack.io/what-will-be-the-api-management-trends-for-2024/原文作者:KennHussey预计到2030年末,API管理 市场的规模将增长六倍,这一增长主要受到一个核心理念的推动:API完全控制了数字世界。随......
  • 2024年1月软考高级信息系统项目管理师多数人都到这报名
    信息系统项目管理师是全国计算机技术与软件专业技术资格(水平)考试(简称软考)项目之一,是由国家人力资源和社会保障部、工业和信息化部共同组织的国家级考试,既属于国家职业资格考试,又是职称资格考试。信息系统项目管理师,属于软考三个级别中的“高级”。 【报考要求】 不设学历与资历条......
  • 2024年1月深圳CPDA数据分析师认证大家都来这报名
    CPDA数据分析师认证是大数据方面的认证,助力数据分析人员打下扎实的数据分析基础知识功底,为入门数据分析保驾护航。帮助数据分析人员掌握系统化的数据分析思维和方法论,提升工作效率和决策能力,遇到问题能够举一反三,为大部分决策难题提供解决方案。帮助数据分析人员掌握几种通用的数据......
  • 2024年1月DAMA-CDGP数据治理专家认证可以先报名及备考
    DAMA认证为数据管理专业人士提供职业目标晋升规划,彰显了职业发展里程碑及发展阶梯定义,帮助数据管理从业人士获得企业数字化转型战略下的必备职业能力,促进开展工作实践应用及实际问题解决,形成企业所需的新数字经济下的核心职业竞争能力。DAMA是数据管理方面的认证,帮助数据从业者提升......
  • 2024年1月DAMA-CDGA/CDGP数据治理认证报名流程及备考
    DAMA认证为数据管理专业人士提供职业目标晋升规划,彰显了职业发展里程碑及发展阶梯定义,帮助数据管理从业人士获得企业数字化转型战略下的必备职业能力,促进开展工作实践应用及实际问题解决,形成企业所需的新数字经济下的核心职业竞争能力。DAMA是数据管理方面的认证,帮助数据从业者提升......
  • CodeForces 1379E Inverse Genealogy
    洛谷传送门CF传送门\(n\)为偶数显然无解。否则我们可以构造一棵\(n\)个点的完全二叉树,当\(n+1\)是\(2\)的幂时满足\(m=1\),否则\(m=0\)。当\(n\ge5\)时可以递归至\((n-2,m-1)\),再挂一个叶子即可。但是可能会出现\(n+1\)不是\(2\)的幂,但\(n-......
  • 【2024-01-09】期待自己
    20:00假如运气是雨滴,希望你是密西西比河。                                                 ——海明威昨天被老板约谈说,问我规划的最新产品什么时候可以出第一个版本......
  • 复旦大学2023--2024学年第一学期(23级)高等代数I期末考试第七大题解答
    七、(10分) 设$A$为$n\,(n>1)$阶非异阵,$B$是$A$的逆阵. 任取$r$个指标$1\leqi_1<i_2<\cdots<i_r\leqn$, 剩余的指标记为$1\leqi_{r+1}<\cdots<i_n\leqn$.证明:$$|A|\cdotB\begin{pmatrix} i_1&i_2&\cdots&i_r\\ i_1&i_2&......
  • 2024.2 等我走遍了所有国度 等你终肯舍得回眸
    1.LOJ6405「ICPCWorldFinals2018」征服世界咋感觉不说原始咋建图的全是胡言乱语/qd学习了一下这个先强制每个\(b\)都和\(inf-dep_i\)匹配,问题中匹配的权值转化为\(dep_x+dep_y-2dep_{lca}-inf\),这样子最小费用循环流能够强制每个点都能进行匹配。拆点进行建图:\(in_......
  • 【愚公系列】2024年01月 WPF控件专题 ComboBox控件详解
    ......