First Blog xb月赛46

---

给自己的话~

第一次完整的自己做题解 希望自己能不断进步
在算法学习的道路上越走越远！！今天刚买了机械键盘！！
要好好努力学习 健康生活 定时锻炼！！！
从0开始！我不畏难！向身边的榜样学习嘻嘻！
周讲最棒！

A题

思路
抓住组合数本质 最大值为中值

#include<iostream>
using namespace std;
int main()
{
	long long  n;
    cin>>n;
    if(n%2)
    printf("%d %d",(int)(n-1)/2,(int)(n+1)/2);
    else
     printf("%d",(int)n/2);
}

B题

思路

考虑最极值 题目只可能为一个获两个区间的和为0,
显然有两种情况
1.有 0的时候
2.只存在 a 和 −a 两种数的时候无解

代码实现
两种解法：
1、map 遍历 统计数
2、数组 排序 判断是否只有两个数

#include<bits/std++.h>
using namespace std;
typedef long long ll;
const int M=5e5+10;
map<int,int> mp;
int main()
{
	ll n;
	cin>>n;
	ll a[M];
	for(ll i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]==0){
			cout<<"No";
			return 0;
		}
		//cin>>a[i];
		//mp[a[i]]++;
		}
	sort(a+1,a+1+n);
	for(ll i=1;i<n;i++){
		if(a[i+1]==a[i]&&a[i]==a[n]){
			cout<<"No";
			return 0;
		}
	}
	/*  **map方法**
	if(mp.count(0))cout<<"NO";
	else if(mp.size()==2)
	{
	int cnt=0;	
	for(auto i:mp){
		a[++cnt]=i.first;
		}
		if(a[1]+a[2]==0){
			cout<<"NO";
		}
		else cout<<"YES";
	}       
	*/
	else cout<<"Yes";
} 

C题

思路：
双指针+map维护每个单词出现的次数
所谓维护《即在小于等于2的区间内记录出现相同单词的数量》
通过双指针的方法不断移动这个区间

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<string,int> mp;
const int M =1e5+10;
ll res=0;
string s[M];
int main(){
	ll n,k;
	cin>>n>>k;
	for(int i=0,l=0;i<n;i++){
		cin>>s[i];
		mp[s[i]]++;
		while(i-l-1>k)mp[s[l]]--,l++;;
		if(mp[s[i]]>=2){
		 res+=mp[s[i]]-1;
		
		}
		
	}
	cout<<res;
}

D题

思路：
此题涉及到有向图的拓扑序列和dfs的有关知识
具体学习内容请见：
https://editor.csdn.net/md/?articleId=123758548