0
点赞
收藏
分享

微信扫一扫

【2021|ccpc】哈尔滨

凶猛的小白兔 2022-03-13 阅读 45

B. Magical Subsequence

题目:给一组序列,从中间【按照顺序】找出最长序列满足在这里插入图片描述

题解:

【按顺序】:以为是签到题结果没注意这个点,wa了好几发。
看到每个元素的最大值不超过100,立马就想到暴力。结果一推是2e7,遂放弃。开始想dp,然后不会。
100也太小了,不如冲一冲?
两重循环,枚举2~200,即所有可能出现的值,算出每一个值最大成功数目。内循环借助set容器,但是tle,以为自己思路错了暴力走不通就下一题了。
然后经过朋友提醒,set容器调用的find函数,内部也应有循环,这样应该是比2e7还要大不少,所以借助一个新的值来确认。具体看代码。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+7;
int t[maxn];
#define sc scanf
int flag[maxn];
int main() {
	int n;
	cin>>n;
	int big=0;
   for(int j=1;j<=n;j++)	
   {
   int x;
   sc("%d",&x);
   t[j]=x;
   big=max(big,x);
   }
	int mmax=INT_MIN;
	int qwq=-1;
	for(int i=2;i<=big*2;i++){
		int ans=0;
		for(int j=1;j<=n;j++){
			if(t[j]>=i)continue;
			if(flag[t[j]]==qwq)
			{ans++;qwq--;}
			else flag[i-t[j]]=qwq;
		}
		qwq--;
		mmax=max(mmax,ans*2);
	}
	cout<<mmax<<endl;
	return 0;
}

E. Power and Modulo

题意:在这里插入图片描述
求出唯一的一个M。

题解:
本题就是直接推一推。其实看示例就能推。
几种情况:
【全是0】,M=1;
【和Ai完全相同】无数个解,输出-1。
【前面相同,后面不同,但是满足题意 ai%m=xi】输出M
其他输出-1

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+7;
int a[maxn];
#define sc scanf
#define pr printf;
int main() {
	int t;cin>>t;
	while(t--){
	int n;cin>>n;
	int f=0;int k=0;
	for(int i=0;i<n;i++)sc("%d",&a[i]);
	if(a[0]==0){
		for(int i=0;i<n;i++){
			if(a[i]!=0){
			f=1;break;
			}
			if(!f)k=1;
		}
	}
	else if(a[0]!=1) f=1;
	else {
		int i=1;
		while(i<n&&a[i]==a[i-1]*2)
		i++;
		if(i==n)f=1;
		else {
			k=a[i-1]*2-a[i];
			while(i<n){
				if(a[i]!=a[i-1]*2%k){
					f=1;
				}
			i++;
			}
		}
	}
	if(f)cout<<-1<<endl;
	else cout<<k<<endl;
  }
	return 0;
}

J. Local Minimum

签到题,看错范围,我是xx

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+7;
int mm[maxn][maxn];
int a[maxn],b[maxn];
#define sc scanf
int main() {
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)a[i]=INT_MAX;//行 
	for(int j=0;j<m;j++)b[j]=INT_MAX;//列 
	for(int i=0;i<n;i++){
		    for(int j=0;j<m;j++){
		    	sc("%d",&mm[i][j]);
		    	a[i]=min(a[i],mm[i][j]);
		    	b[j]=min(b[j],mm[i][j]);
			}	
	} 
	int sum=0;
	for(int i=0;i<n;i++)
	for(int j=0;j<m;j++){
		if(mm[i][j]==a[i]&&mm[i][j]==b[j])sum++;
	} 
	cout<<sum<<endl;
	return 0;
}
举报

相关推荐

0 条评论