IAISH 2022.11月赛丙组

mibamiba_

于 2022-11-22 18:00:00 发布

阅读量241

点赞数 1

文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/fturceke/article/details/127940960

版权

本文主要探讨IAISH 2022年11月赛事中丙组的算法问题，尤其是T5题目的解决方案。针对T5，提出了通过字典序最小化策略，利用栈操作和后缀和求解的详细思路。

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

比赛链接
$T 1$ 不讲。

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
   
	cin>>n;
	n+=10000000;
	if(n%2) cout<<"odd"<<endl;
	else cout<<"even"<<endl;
	return 0;
}

$T 2$ 两种思路：一是二分，二是解方程。考场上节省时间就打了个二分。不讲。

#include<bits/stdc++.h>
using namespace std;
long long l=1,r=1e9,s,ans=0;
int main(){
   
	cin>>s;
	while(l<r){
   
		long long mid=(l+r)/2;
		if(mid*(mid+1)/2<=s) ans=max(ans,mid),l=mid+1;
		else r=mid;
	}
	cout<<ans<<endl;
	return 0;
}

$T 3$ 不讲。

#include<bits/stdc++.h>
using namespace std;
int n,a[500010],s

最低0.47元/天解锁文章

IAISH 2022.11月赛 丙组

IAISH 2022.11月赛丙组