题解 | #牛客周赛 Round 82#

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	if(s[0]==s[2]) cout<<"YES";
	else cout<<"NO";
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+200;
int a[N];
set<int>st;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		st.insert(a[i]);
	}
	if(st.size()==n) cout<<"YES";
	else cout<<"NO";
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+200;
struct node{
	int num,pos;
}d[N];
set<int>st;
int cmp(struct node a,struct node b){
	return a.num<b.num;
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>d[i].num;
		d[i].pos=i;
		st.insert(d[i].num);
	}
	if(st.size()!=n) cout<<"NO";
	else{
		cout<<"YES"<<endl;
		sort(d+1,d+1+n,cmp);
		for(int i=1;i<=n;i++){
			cout<<d[i].pos<<" ";
		}
	}
	return 0;
}

#include<bits/stdc++.h>
#define int long long int
using namespace std;
const int N=1e6+200;
int MOD=998244353;
int p[N];
void solve() {
	int n,ans=1;
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>p[i];
	}
	if(p[n]!=1) { //如果p数组的最后一个值不是1，那一定不合法
		cout<<"0"<<endl;
		return ;
	}
	for(int i=2; i<=n; i++) { //如果p数组存在后面的数字大于前面的数字的情况，也不合法
		if(p[i]>p[i-1]) {
			cout<<"0"<<endl;
			return ;
		}
	}
	vector<int>a,tmp;
	int pos=1;
	while(pos<=n) { //往a数组里面存入已经确定的数字 
		a.push_back(p[pos]); //第一个数字一定确定，存入a 
		int cnt=0,nxt=pos+1;
		while (nxt<=n && p[nxt] == a.back()) { //如果a数组中的最后一个数仍然是目前的最小值 
			cnt++; //需要选的数字个数+1 
			nxt++; //目前位置+1 
		}
		tmp.push_back(cnt); //tmp数组存储对应需要选的数字个数 
		pos=nxt;
	}
	int prenum=0; //persum:前面选过的数字总个数
	int si=a.size();
	for(int i=0; i<si; i++) { //注意此处遍历的是a
		int tmpnum=(n-a[i]+1)-(i+1)-prenum; //计算可选的数字个数
		if (tmpnum<tmp[i]) { //可选的数字个数<需要选的数字个数
			ans=0;
			break;
		}
		for (int j=0; j<tmp[i]; j++) { //计算目前这一段数字对于ans的贡献
			ans=ans*(tmpnum-j)%MOD;
		}
		prenum+=tmp[i]; //更新前面选过的数字总个数
	}
	cout<<ans%MOD<<endl;
	return ;
}

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

#include<bits/stdc++.h>
#define int long long int
using namespace std;
const int N=2e5+200;
int a[N],b[N],minsuma[N],minsumb[N];
priority_queue<int>quea;
priority_queue<int>queb;
signed main() {
	int n,m;
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
	}
	for(int i=1; i<=n; i++) {
		cin>>b[i];
	}
	for(int i=1; i<=m; i++) {
		minsuma[m]+=a[i];
		quea.push(a[i]);
	}
	for(int i=m+1; i<=n-m; i++) {
		int tmp=quea.top();
		if(a[i]<tmp) {
			quea.pop();
			quea.push(a[i]);
			minsuma[i]=minsuma[i-1]-tmp+a[i];
		}else{
			minsuma[i]=minsuma[i-1];
		}
	}
	for(int i=n; i>=n-m+1; i--) {
		minsumb[n-m+1]+=b[i];
		queb.push(b[i]);
	}
	for(int i=n-m; i>=m+1; i--) {
		int tmp=queb.top();
		if(b[i]<tmp) {
			queb.pop();
			queb.push(b[i]);
			minsumb[i]=minsumb[i+1]-tmp+b[i];
		}else{
			minsumb[i]=minsumb[i+1];
		}
	}
	int minn=1e18;
	for(int i=m;i<=n-m;i++){
		minn=min(minn,minsuma[i]+minsumb[i+1]);
	}
	cout<<minn<<endl;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	cout<<__lg(n)+1<<endl;
	for(int i=1;i<=n;i++){
		cout<<__lg(i&(-i))+1<<" ";
	}
	return 0;
}