2019浙江ACM省赛部分题解-ABDEFGHIJK

最新推荐文章于 2021-04-08 22:21:39 发布
最新推荐文章于 2021-04-08 22:21:39 发布
阅读量1.1k 收藏 10
点赞数
分类专栏： 程序设计竞赛记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40482358/article/details/89766417
版权

太菜了，心态炸了。QAQ

A-Vertices in the Pocket（）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4100

题目大意：给出T组合数据，每组数据n个点，m次询问，每次有两种情况，1.x，y之间链接一条边。2.如果这个图加入k条边，输出最少的联通块数和最多的联通快数。注意，连点的时候，一对点只能连一条边，即x y连后，不能再连x y了。

思路：看着像CF里面的一道题，当时猛哥读出来的时候说这个先放一放，最后写，结果最后也没有写。。。

最少的联通快个数很好求，当前联通快个数-k即可。（在不同的联通快之间连边），注意联通快的最小个数为1.

剩下就是求最大的联通块个数了。我们已经有一些联通块了，（操作1给出的联通快可以用并查集来维护）。同时用权值线段树维护联通快的大小，可用边的数量，联通快数量。

剩下的就是找最少链接几个联通快能把这k条边都用上。我们贪心的每次都选择最大的联通快，然后是次大的，再次的。。

选到最后，二分剩余的联通快的个数，取最小值即可。

ACCode：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
#include<map>  
#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
#define Pair pair<int,int>
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// ??
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=1e5+10;
const int INF32=0x3f3f3f3f;
const ll INF64=0x3f3f3f3f3f3f3f3f;
const ll mod=1e9+7;
const double PI=acos(-1.0);
const double EPS=1.0e-8;

class WeiSegment{
	ll SizDots[MAXN<<2],AvailableEdge[MAXN<<2],UnicomBlock[MAXN<<2];
	//大小为k的块的点的个数，可容纳边总和，大小为k的块点的个数总和 
	//显然，初始化：
	//SizDots：一开始大小为1的块的个数为n，
	//AvailableEdge：可容纳边的总和为0，
	//UnicomBlock：点1的个数总和为n 
	int n;
	
	void PushUp(int rt){
		SizDots[rt]=SizDots[rt<<1]+SizDots[rt<<1|1];
		AvailableEdge[rt]=AvailableEdge[rt<<1]+AvailableEdge[rt<<1|1];
		UnicomBlock[rt]=UnicomBlock[rt<<1]+UnicomBlock[rt<<1|1];
	}
	
	public :
		void SetN(int Key){
			n=Key;
		}
		void Build(int l,int r,int rt){
			SizDots[rt]=AvailableEdge[rt]=UnicomBlock[rt]=0;
			if(l==r){
				if(l==1){
					SizDots[rt]=UnicomBlock[rt]=n;
					AvailableEdge[rt]=0;
				}return ;
			}
			int mid=(l+r)>>1;
			Build(l,mid,rt<<1);Build(mid+1,r,rt<<1|1);
//			PushUp(rt);
		}
		void Update(int p,int l,int r,int rt){
			if(l==r){
				SizDots[rt]+=l;
				AvailableEdge[rt]+=l*(l-1)/2;
				UnicomBlock[rt]++;
				return ;
			}
			int mid=(l+r)>>1;
			if(p<=mid) Update(p,l,mid,rt<<1);
			if(p>mid) Update(p,mid+1,r,rt<<1|1);
			PushUp(rt);
		}
		void Del(int p,int l,int r,int rt){
			if(l==r){
				SizDots[rt]-=l;
				AvailableEdge[rt]-=l*(l-1)/2;
				UnicomBlock[rt]--;
				return ;
			}
			int mid=(l+r)>>1;
			if(p<=mid) Del(p,l,mid,rt<<1);
			if(p>mid) Del(p,mid+1,r,rt<<1|1);
			PushUp(rt);
		}
		int Query(ll k,ll v,int l,int r,int rt){
			if(l==r){
				int ql=1,qr=UnicomBlock[rt];
				while(ql<=qr){
					int mid=(ql+qr)>>1;
					if((v+mid*l)*(v+mid*l-1)/2>=l*(l-1)/2*mid+k) qr=mid-1;
					else ql=mid+1;
				}return ql;
			}
			int mid=(l+r)>>1;
			int Dots=SizDots[rt<<1|1],UsEdge=AvailableEdge[rt<<1|1];
			if((v+Dots)*(v+Dots-1)/2>=k+UsEdge) return Query(k,v,mid+1,r,rt<<1|1);
			else return Query(k+UsEdge,v+Dots,l,mid,rt<<1)+UnicomBlock[rt<<1|1];
		}
};
WeiSegment WSeg;
int Pre[MAXN],Siz[MAXN];
int n,m;

void Intt(){
	for(int i=0;i<=n;++i){
		Pre[i]=i;Siz[i]=1;
	}WSeg.SetN(n);WSeg.Build(1,n,1);
}
int Find(int x){
	if(Pre[x]==x) return x;
	return Pre[x]=Find(Pre[x]);
}
int main(){
	int T;scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);Intt();
		ll AvailableEdge=0,UnicomBlock=n;
		for(int i=1;i<=m;++i){
			int oper;scanf("%d",&oper);
			if(oper==1){
				int x,y;scanf("%d%d",&x,&y);
				int xx=Find(x),yy=Find(y);
				if(xx!=yy){
					WSeg.Del(Siz[xx],1,n,1);WSeg.Del(Siz[yy],1,n,1);
					AvailableEdge-=Siz[xx]*(Siz[xx]-1)/2+Siz[yy]*(Siz[yy]-1)/2;
					Siz[xx]=Siz[xx]+Siz[yy];Pre[yy]=xx;//联通 
					AvailableEdge+=Siz[xx]*(Siz[xx]-1)/2;
					WSeg.Update(Siz[xx],1,n,1);
					UnicomBlock--;
				}AvailableEdge--;
			}
			else{
				ll k;scanf("%lld",&k);
				printf("%lld %lld\n",max(1ll,(UnicomBlock-k)),UnicomBlock+1-WSeg.Query(k-AvailableEdge,0,1,n,1));
			}
		}
	}
}

B-Element Swapping（）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4101

看的我头疼，一脸蒙蔽，溜了溜了。

队友做的，题解：https://blog.csdn.net/henucm/article/details/89742028

D-Traveler

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6005

题目大意：一个人一开始在点1，要走到点n，其中每个点都要走一遍，问路径。行走的方式有四种：

1. i->i-1       2.i->2i         3.i->2i+1             4.i->int[i/2]

每个点只能走一次，每一步都不能超过n。

思路：试着写了几个点，画了波图，发现可以看成这样的：

直接一层一层的刷新就行了，跟本没有走不到的。具体看代码就好了

ACCOde：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
#include<map>  
#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
#define Pair pair<int,int>
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// ??
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=1e5+10;
const int INF32=0x3f3f3f3f;
const ll INF64=0x3f3f3f3f3f3f3f3f;
const ll mod=1e9+7;
const double PI=acos(-1.0);
const double EPS=1.0e-8;

int Vis[MAXN];
int n;

int main(){
	int T;scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		if(n==1){
			printf("1\n");continue;
		}
		else if(n==2){
			printf("1 2\n");continue;
		}
		else if(n==3){
			printf("1 3 2\n");continue;
		}
		for(int i=0;i<=n;++i) Vis[i]=0;
		printf("1");Vis[1]=1;
		int x=2;
		while(1){
			if(Vis[x]==0){
				printf(" %d",x);Vis[x]=1;
			}
			if(2*x==n){
				printf(" %d",n);Vis[n]=1;
				for(int i=n-1;Vis[i]==0;i-=2){
					if(Vis[i]==0){
						printf(" %d",i);Vis[i]=1;
					}
					if(Vis[i/2]==0){
						printf(" %d",i/2);Vis[i/2]=1;
					}
					if(Vis[i-1]==0){
						printf(" %d",i-1);Vis[i-1]=1;
					}
				}break;
			}
			else if(2*x+1==n){
				for(int i=n;Vis[i]==0;i-=2){
					if(Vis[i]==0){
						printf(" %d",i);Vis[i]=1;
					}
					if(Vis[i/2]==0){
						printf(" %d",i/2);Vis[i/2]=1;
					}
					if(Vis[i-1]==0){
						printf(" %d",i-1);Vis[i-1]=1;
					}
				}break;
			}
			if(Vis[x-1]==0) x=x-1;
			else x=x*2;
		}printf("\n");
	}
}
/*

20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

*/

E-Sequence in the Pocket

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4104

题目大意：n个数，每个数都可以放在一开始，给你一个排列，看最少经过多少次修改能使队列单调不减

思路：队友写的，我在摸鱼

ACCode：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
#include<map>  
#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
#define Pair pair<int,int>
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// ??
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=1e5+10;
const int INF32=0x3f3f3f3f;
const ll INF64=0x3f3f3f3f3f3f3f3f;
const ll mod=1e9+7;
const double PI=acos(-1.0);
const double EPS=1.0e-8;
 
int n;
struct node
{
	int x,i;
}a[MAXN];

int mmp(node x,node y)
{
	if(x.x!=y.x)
	{
		return x.x<y.x;
	}
	return x.i<y.i; 
}
int main(){ 
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%d",&a[i].x);
			a[i].i=i; 
		}
		sort(a,a+n,mmp);
		int f=1;
		int i;
		for(i=n-1;i>0;i--){
			if(a[i].i>a[i-1].i){
				f++;
			}else 
			{
				int j=i-1;
				while(j>=0&&a[i-1].x==a[j].x){
					if(a[j].i<a[i].i){
					//	printf("%d  %d\n",a[j].x,a[i].x);
						f++;
					}
					j--;
				} 
				break;
				
			}
			
		}	
		printf("%d\n",n-f);
	}
}

F-Abbreviation

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4105

题目大意：除了首字母外，其他定义为元音的字母都去掉。

思路：模拟就行了

ACCode：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
#include<map>  
#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
#define Pair pair<int,int>
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// ??
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=1e5+10;
const int INF32=0x3f3f3f3f;
const ll INF64=0x3f3f3f3f3f3f3f3f;
const ll mod=1e9+7;
const double PI=acos(-1.0);
const double EPS=1.0e-8;

char p[7]={'a','e','i','y','o','u'};
char s[MAXN];

int main(){
	int T;//scanf("%d",&T);
	while(~scanf("%d",&T)){
		while(T--){
			scanf("%s",&s);
			int len=strlen(s);
			printf("%c",s[0]);
			for(int i=1;i<len;++i){
				int flag=1;
				for(int j=0;j<=5;++j){
					if(s[i]==p[j]){
						flag=0;break;
					}
				}
				if(flag) printf("%c",s[i]);
			}printf("\n");
		}
	}

}

G-Lucky 7 in the Pocket

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4106

题目大意：在n后面距离n最近的那个数，可以被7整除但不可以被4整除，输出。

思路：签到提，模拟。

ACCode：

int main(){
	int T;scanf("%d",&T);
	while(T--){
		int n;scanf("%d",&n);
		for(int i=n;1;++i){
			if(i%7==0&&i%4!=0){
				printf("%d\n",i);
				break;
			}
		}
	}
	
}

H-Singing Everywhere

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4107

题目大意：给出n个数，如果存在一个数a[i]>a[i-1]&&a[i]>a[i+1]那么就有一个“峰”，问最多删掉一个数，这个数组的最小峰的个数是多少？

思路：模拟，因为删掉一个数只会对前面和后面那个数产生影响，枚举模拟即可。

ACCode：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
#include<map>  
#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
#define Pair pair<int,int>
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// ??
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=1e5+10;
const int INF32=0x3f3f3f3f;
const ll INF64=0x3f3f3f3f3f3f3f3f;
const ll mod=1e9+7;
const double PI=acos(-1.0);
const double EPS=1.0e-8;

int a[MAXN],b[MAXN];
int n;

int main(){
	int T;scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		clean(b,0);
		for(int i=1;i<=n;++i){
			scanf("%d",&a[i]);
		}
		int ans=0;
		for(int i=2;i<n;++i){
			if(a[i]>a[i-1]&&a[i]>a[i+1]){
				b[i]=1;ans++;
			}
		}
		int res=ans;
		//特判2，n-1 
		int x=ans;
		if(b[2]) x--;
		if(a[3]>a[1]&&a[3]>a[4]){
			if(b[3]) x=x;
			else x++;
		}
		else{
			if(b[3]) x--;
			else x=x;
		}res=min(res,x);
		x=ans;
		if(b[n-1]) x--;
		if(a[n-1]>a[n-2]&&a[n-1]>a[n]){
			if(b[n-1]) x=x;
			else x++;
		}
		else{
			if(b[n-1]) x--;
			else x=x;
		}res=min(res,x);
		for(int i=3;i<=n-2;++i){
			x=ans;
			if(b[i]) x--;
			if(a[i+1]>a[i-1]&&a[i+1]>a[i+2]){
				if(b[i+1]) x=x;
				else x++;
			}
			else{
				if(b[i+1]) x--;
				else x=x;
			}
			if(a[i-1]>a[i-2]&&a[i-1]>a[i+1]){
				if(b[i-1]) x=x;
				else x++;
			}
			else{
				if(b[i-1]) x--;
				else x=x;
			}res=min(res,x);
		}
		printf("%d\n",res);
	}
}

I-Fibonacci in the Pocket

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108

题目大意：给你一个斐波那契数列，然后问你第x项加到第y项是奇数还是偶数，奇数输出1，偶数输出0.

思路：找到规律后发现三个一组都是奇奇偶，那么就可以%3直接判断了。

ACCode：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
#include<map>  
#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
#define Pair pair<int,int>
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// ??
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=1e5+10;
const int INF32=0x3f3f3f3f;
const ll INF64=0x3f3f3f3f3f3f3f3f;
const ll mod=1e9+7;
const double PI=acos(-1.0);
const double EPS=1.0e-8;

char a[MAXN],b[MAXN];

int Sura(int len){
	int ans=0;
	for(int i=0;i<len;++i){
		ans=ans*10+(a[i]-'0');
		ans=ans%3;
	}return ans;
}
int Surb(int len){
	int ans=0;
	for(int i=0;i<len;++i){
		ans=ans*10+(b[i]-'0');
		ans=ans%3;
	}return ans;
}
int main(){
	int T;scanf("%d",&T);
	while(T--){
		scanf("%s%s",&a,&b);
		int lena=strlen(a),lenb=strlen(b);
		int sura=Sura(lena),surb=Surb(lenb);
//		cout<<"a: "<<sura<<" , "<<a<<endl;
//		cout<<"b: "<<surb<<" , "<<b<<endl;
		sura=(sura+3-1)%3;
//		cout<<"sura,surb: "<<sura<<" "<<surb<<endl;
		if(surb%2==0){
			if(sura%2) printf("1\n");
			else printf("0\n");
		}
		else{
			if(sura%2) printf("0\n");
			else printf("1\n");
		}
	}
	
	
}

J-Welcome Party（）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4109

题目大意：n个人，m个关系，然后让你找出n个人的进入房间的字典序最小的序列。房间里有不认识的人，进入后不开心。输出最小的不开心数。

思路：ZOJ栈啊！！！！！卡了我两个半小时，最后发现是爆栈了，改成BFS就过了！！换成数组模拟DFS也过了，佛了。

建好图之后，每个联通快编号最小的人先进去，优先队列来维护下一个进入的id。

ACCode：

//#pragma comment(linker, "/STACK:1024000000,1024000000")
  
#include<stdio.h>
#include<string.h> 
#include<math.h> 
   
#include<map>  
#include<set>
#include<deque> 
#include<queue> 
#include<stack> 
#include<bitset>
#include<string> 
#include<fstream>
#include<iostream> 
#include<algorithm> 
using namespace std; 
  
#define ll long long 
#define Pair pair<int,int>
//#define max(a,b) (a)>(b)?(a):(b)
//#define min(a,b) (a)<(b)?(a):(b)
#define clean(a,b) memset(a,b,sizeof(a))// ??
//std::ios::sync_with_stdio(false);
//  register
const int MAXN=1e6+10;
const int INF32=0x3f3f3f3f;
const ll INF64=0x3f3f3f3f3f3f3f3f;
const ll mod=1e9+7;
const double PI=acos(-1.0);
const double EPS=1.0e-8;

struct Node1{
	int v,val,nxt;
	Node1(int _v=0,int _val=0,int _nxt=0){
		v=_v;val=_val;nxt=_nxt;
	}
};
Node1 Edge[MAXN<<2];
int Head[MAXN];
//vector<int> Vec[MAXN];
int Belong[MAXN];
int Vis[MAXN];
int Ans[MAXN];
int n,m,Ecnt,Cnt;

priority_queue<int,vector<int>,greater<int> > que;

void Intt(){
	for(int i=0;i<=n;++i){
		Head[i]=-1;
		Belong[i]=0;
		Vis[i]=0;Ans[i]=0;
	}Ecnt=0;Cnt=0;
}
void AddEdge(int u,int v,int val){
	Edge[Ecnt]=Node1(v,val,Head[u]);
	Head[u]=Ecnt++;
}
int Stk[MAXN],Top;
void DFS(int u){
	Top=0;Stk[++Top]=u;
	while(Top){
		u=Stk[Top--];
		if(Belong[u]==0){
			Belong[u]=Cnt;
			for(int i=Head[u];i+1;i=Edge[i].nxt){
				int temp=Edge[i].v;
				if(Belong[temp]==0){
					Stk[++Top]=temp;
				}
			}
		}
	}
}
queue<int> que1;
void BFS(int u){
	while(que1.size()) que1.pop();
	que1.push(u);
	while(que1.size()){
		u=que1.front();que1.pop();
		if(Belong[u]==0){
			Belong[u]=Cnt;
			for(int i=Head[u];i+1;i=Edge[i].nxt){
				int temp=Edge[i].v;
				if(Belong[temp]==0) que1.push(temp);
			}
		}
	}
}
int main(){
	int T;scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);Intt();
		for(int i=1;i<=m;++i){
			int x,y;scanf("%d%d",&x,&y);
//			Vec[x].push_back(y);Vec[y].push_back(x);
			AddEdge(x,y,1);AddEdge(y,x,1);
		}
		for(int i=1;i<=n;++i){
			if(Belong[i]==0){
				++Cnt;
				DFS(i);
				//BFS(i);
			}
		}
		for(int i=1;i<=n;++i){//Vis[i]是i联通快 
			if(Ans[Belong[i]]==0){//属于该种类的跟不存在 
				Ans[Belong[i]]=i;//赋予跟 
			}
		}
		for(int i=1;i<=Cnt;++i) que.push(Ans[i]);
		printf("%d\n",Cnt);
//		for(int i=1;i<=n;++i) cout<<i<<" : "<<Vis[i]<<endl;
		int fir=1;
		while(que.size()){
			int u=que.top();que.pop();
//			cout<<u<<" ";
			if(Vis[u]) continue;
			Vis[u]=1;
			if(fir){
				printf("%d",u);fir=0;
			}
			else printf(" %d",u);
			for(int i=Head[u];i+1;i=Edge[i].nxt){
				int temp=Edge[i].v;
				if(Vis[temp]) continue;
				que.push(temp);
			}
//			int len=Vec[u].size();
//			for(int i=0;i<len;++i){
//				int temp=Vec[u][i];
//				if(Vis[temp]) continue;
//				que.push(temp);
//			}
		}printf("\n");
	}
}
/*

10
4 3
1 2
1 3
1 4

4 2
1 2
3 4

6 5
1 3
1 5
1 6
2 3
2 4

6 4
1 3
2 3
3 5
4 6

*/

K-Strings in the Pocket

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110

文少写的，但是似乎还没发博客，于是我就先占个坑。据说是用马拉车写的。

永远鲜红の幼月
关注
  • 0
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2019浙江ACM省赛——部分题目
weixin_34306676的博客
05-03 239
有一些题目过了我还没有重新写，先放一些我重新写好了的吧 签到题拿到了信心吧，9分钟写完两题，我们贼开心，我大哥说签到题有什么好开心的，如果不是我有一些地方卡了下，可能还是更快吧，还有就是测试案例多试了几个，不过这个是必须的。 现在回想当时比赛还是有点紧张，这个就是ACM的乐趣吧，感觉我今年就应该退役了，觉得下面的学弟都比我厉害多了，这两天搭个OJ给学弟们刷题用，训练还是要搞起来，平时的练习赛真...
2019ACM浙江省赛-Abbreviation
烂人醉
05-01 837
Abbreviation Time Limit: 1 Second Memory Limit: 65536 KB In the Test of English as a Foreign Language (TOEFL), the listening part is very important but also very hard for most students since it i...
ACM 2019浙江省赛（BCEFGHIJK）
辞树
04-28 556
B - Element Swapping #include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f3f3f3f3fLL #define rep(i,a,b) for(register int i=(a);i<=(b);i++) #define dep(i,a,b) for(register int ...
2019年浙江ACM省赛题解报告（B、E、F、G、H、I、J、K）
dyy7777777的博客
04-08 973
题目E.Sequence in the Pocket (思维)F.Abbreviation（签到）G.Lucky 7 in the Pocket（签到）H.Singing Everywhere （模拟）I.Fibonacci in the Pocket （思维）J.Welcome Party （并查集+优先队列） E.Sequence in the Pocket (思维) 链接：ZOJ-4104 题意： DreamGrid刚刚找到一个整数序列a1, a2, … , an 在他的右口袋里。当DreamGri
acm2019
a736933735的专栏
03-08 810
/**  * 数列有序  * 现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序  * n和m同时为0标示输入数据的结束，本行不做处理。  */ import java.util.*; import java.io.*; public class acm2019 { public static void main(String[] args) { S
zjp2018_problems_ACM省赛题目_浙江2018年_
10-03
浙江省2018年ACM省赛题目，15届ACM省赛题目
2020ZJCPC_2020年_2020浙江acm省赛_省赛题目_浙江ACM_
10-04
浙江2020年ACM省赛题目，第十七届省赛ACM比赛试题
山东省2019_problems_山东省2019年_ACM_省赛题目_
10-02
山东省2019年ACM省赛题目，10thACM省赛题目
2018ACM江苏省邀请赛题解+std
09-25
2018年ACM江苏省邀请赛题解+std，北京邮电大学 张恺晨(JSZKC)出题
acm.rar_浙江大学 ACM 题解
09-24
这是网上看到的ＡＣＭ题解,浙江大学网站上的东西，大家可以看看 学习下
2019年第16届ICPC浙江省省赛 解题报告
LSD20164388的博客
04-27 2030
A Vertices in the Pocket 线段树+二分，待补 B Element Swapping 如果(i,j)是答案，那么容易得到 两式相除得到a[i]+a[j]，然后针对右式是否为0的情况讨论一下，再根据第一个式子判断一下。 代码： #include<bits/stdc++.h> #define ll long long #define ...
Abbreviation-----ACM ICPC 2016–2017, Northeastern European Regional Contest（字符串 模拟）
08-22 170
http://codeforces.com/gym/101190/attachments 题意： 第一位大写，剩下小写的不小于两位的单词， 连续若干（大于等于两个）这样的单词连续（用空格间隔）可以把他们的首写字母提出来再来个空格加个括号把单词放括号里，其余不变，输出出来就行了 这字符串模拟乍一看挺简单的，坑也不少，细细体会吧QWQ 亮出丑爆的代码： 1 #...
2019ACM省赛
知思言乐的博客
05-16 1456
时隔一个多星期，我才写下有关这次省赛的一些信息。这次省赛的比赛地点在黄淮学院的新体育馆里，首先提一句，他们的体育馆确实不错，又大又宽敞。但是这次比赛吧，确实有点ennnn，一言难尽，首先是住的地方，很是狭小。早饭要去其他酒店去吃，我没想到去比赛吃饭还要抢碗抢筷子！我们三个人只有一个碗，俩双筷子，太凄惨了。再者就是比赛的题，网上有很多分析评论的帖子，什么题错数据错的，这里就不再说了，因为...
2017 浙江省省赛 （A、B、C、D）
辞树
10-22 632
A.Cooking Competition 签到题 #pragma GCC optimize(2) #include &lt;bits/stdc++.h&gt; using namespace std; #define clr(a) memset(a,0,sizeof(a)) #define line cout&lt;&lt;"-----------------"&lt;&lt;endl; ...
2019 浙江省赛部分题解（The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple）
pxlsdz的博客
04-27 3662
签到题 GLucky 7 in the Pocket Time Limit:1 Second Memory Limit:65536 KB BaoBao loves number 7 but hates number 4, so he refers to an integeras a "lucky integer" ifis divisible by 7 but not ...
2019ACM浙江省赛-Lucky 7 in the Pocket
烂人醉
05-01 930
Lucky 7 in the Pocket Time Limit: 1 Second Memory Limit: 65536 KB BaoBao loves number 7 but hates number 4, so he refers to an integer x as a “lucky integer” if x is divisible by 7 but not divis...
【2019-浙江省赛】 Element Swapping（思维+数学） zoj4101
莉莉莉的博客
04-28 644
题目连接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003 题目： 题目大意：数组a通过交换一对数字,得到了b数组,给出如下的两个值 问可能有多少种交换方式使得满足条件，x和y的值有可能是和数组不匹配的，这样的情况时输出0 思路： 求出交换后的数组的x1和y1，（y1-y）/（x1-x）即为交换的两个数的和 如果， ...
【2019浙江省赛 - B】Element Swapping（思维，数学）
xuanweiace的博客
04-27 1068
题干： DreamGrid has an integer sequenceand he likes it very much. Unfortunately, his naughty roommate BaoBao swapped two elementsand() in the sequence when DreamGrid wasn't at home. When DreamGri...
第十五届浙江省ACM程序设计竞赛小记
超越自我就是成功
05-02 1053
    因为前段时间一直在找实习的缘故，比赛前几乎没怎么练习，所以对这场比赛本不抱太大希望。    早上7.30在学校门口集合，坐着大巴去浙江大学紫金港校区比赛，这是第二年到浙江大学参加ACM竞赛，心情依旧是很欢悦。    下午12点开始正赛，我开场读了A题，队友一个登账号，打头文件，另外一个读B题。1分钟后，我发现A题是道水题，这个时候学弟正好打完头文件，我马上上去敲A题，因为一个小细节的错误，...
acm校赛资料c++
最新发布
12-28
acm校赛资料c是指ACM（Association for Computing Machinery）校赛的相关资料之一，通常包括比赛规则、题目描述、输入输出格式、样例数据、测试数据、解题思路等内容。在ACM校赛中，每一道题目都会有对应的资料c供...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值