第三次周赛题解【并查集 KMP DFS BFS 快速幂】

最新推荐文章于 2023-03-30 10:09:12 发布
最新推荐文章于 2023-03-30 10:09:12 发布
阅读量742 收藏 1
点赞数 1
分类专栏： # 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuzhiwei1995/article/details/47359815
版权

问题 A: 一道签到题

时间限制: 2 Sec   内存限制: 128 MB
提交: 63   解决: 28
[ 提交][ 状态][ 讨论版]

题目描述

我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度

输入

输入包括多组测试数据每组测试数据1行，包括一个小数，小数的长度不超过200，小数大于0小于100

输出

分别输出这个小数的循环节的长度、循环节以及循环次数，中间以一个空格间隔

样例输入

8.6987698769876987
0.666
5.1

样例输出

4 6987 41 6 31 1 1


//这是南阳oj上329的ac代码，懒得改了，就是格式问题 
#include<stdio.h>
#include<string.h>
char str[300];
char s[300];
int next[300];
int len;
void Get_Next()
{
	int i=0,j=-1;
	next[0]=-1;
	while(i<len)
	{
		if(j==-1 || s[i]==s[j])
		{
			++i,++j;
			next[i]=j;
		}
		else
			j=next[j];
	}
}
int main()
{
	int i,T;
	scanf("%d",&T);
	while(T--)	
	{
		scanf("%s",str);
		len=strlen(str);
		for(i=0;i<len;++i)
		{
			if(str[i]=='.')
				break;			
		}
		int k=0;
		for(i=i+1;i<len;++i)
			s[k++]=str[i];
		len=k;
		Get_Next();
		printf("%d ",len-next[len]);//最大字符串长度 
		for(i=0;i<len-next[len];++i)
			printf("%c",s[i]);
		printf(" ");
		
		printf("%d\n",len/(len-next[len]));//重复几次 
	}
	return 0;
}



问题 B: MZY寻宝

时间限制: 1 Sec   内存限制: 128 MB
提交: 163   解决: 50
[ 提交][ 状态][ 讨论版]

题目描述

贪心的MZY去一个迷宫寻宝。已知：若MZY在位置(x, y)，他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。
毕竟他不是我，我可以直接飞到宝物那里去。由于MZY比较笨拙，他移动一步需要1分钟。请你帮他算出找到宝物所需要花费的最少时间。

迷宫是一个N*M的地图，图中只有四个数字。
0：此处是空的，可以走
1：此处有障碍，不可以走
2：MZY起点
3：宝物位置（只有一个宝物）

题目保证CZY至少有一条路可以到达宝物位置。

输入

输入数据有多组。

每组以两个整数N和M开始，分别表示迷宫的行数和列数，接下来N行每行有M个数。（1 <= N, M <= 10）

输出

输出MZY找到宝物的最少需要花费的时间。（以秒为单位）

样例输入

2 2
0 2
1 3

样例输出

60


//BFS 
#include<cstdio>
#include<queue>
using namespace std;
struct walk
{
	int x,y;
	int time;
	friend bool operator < (walk a,walk b)
	{
		return a.time>b.time;
	}
};
int n,m;
int map[20][20];
int sx,sy,ex,ey;
int dx[4]={1,0,0,-1};
int dy[4]={0,1,-1,0};
int min_time;
bool judge(int x,int y)
{
	if(x>n ||x<1||y>m||y<1||map[x][y]==1) return 0;
	return 1;
}
void BFS()
{
	walk pos,next;
	priority_queue<walk>q;
	pos.x=sx;
	pos.y=sy;
	pos.time=0;
	map[sx][sy]=1;
	q.push(pos);
	while(!q.empty())
	{
		pos=q.top();
		q.pop();
		for(int i=0;i<4;++i)
		{
			next.x=pos.x+dx[i];
			next.y=pos.y+dy[i];
			next.time=pos.time+1;
			if(judge(next.x,next.y))
			{
				if(next.x==ex&&next.y==ey)
				{
					min_time=next.time;
				}
				map[next.x][next.y]=1;
				q.push(next);
			}
		}		
	}
}
int main()
{
	int i,j;
	while(~scanf("%d%d",&n,&m))
	{
		for(i=1;i<=n;++i)
		{
			for(j=1;j<=m;++j)
			{
				scanf("%d",map[i]+j);
				if(map[i][j]==2)
				{
					sx=i,sy=j;
				}
				if(map[i][j]==3)
				{
					ex=i,ey=j;
				}
			}
		}

		BFS();
		printf("%d\n",min_time*60);
	}
	return 0;
}





问题 C: CZY的组合数烦恼

时间限制: 3 Sec   内存限制: 128 MB
提交: 46   解决: 21
[ 提交][ 状态][ 讨论版]

题目描述

czy最近对组合数产生了浓厚的兴趣，一天他心血来潮，想排n个数字，但是很快他发现种类太多了，于是他决定从中随机找出m个数排，但还是太多了，所以他想请聪明的你写个程序帮助他找到所有种类的排列

输入

输入包括多组测试数据，每组包括一行整数n（1<=n<10）,m(1<=m<=n)，空格间隔

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入

5 3

样例输出

543
542
541
532
531
521
432
431
421
321

提示



#include<stdio.h>
#include<string.h>
#define INF 0xfffffff
int a[20];
bool vis[20];
int m,n;
void DFS(int cnt)
{
	if(cnt==n+1)
	{
		for(int i=1;i<=n;++i)
		{
			printf("%d",a[i]);
		}
		printf("\n");
		return ;
	}
	for(int i=m;i>=1;--i)
	{
		a[cnt]=i;
		if(vis[i]==0&&a[cnt]<a[cnt-1])
		{
			
			vis[i]=1;
			DFS(cnt+1);
			vis[i]=0;
		}
	}
}
int main()
{
	while(~scanf("%d%d",&m,&n))
	{
		a[0]=INF;
		memset(vis,0,sizeof(vis));
		DFS(1);
	}
	return 0;
}







问题 D: CZY追女孩

时间限制: 1 Sec   内存限制: 128 MB
提交: 91   解决: 13
[ 提交][ 状态][ 讨论版]

题目描述

CZY遇到了一个萌妹子，他使出浑身解数想要博得她的好感，但是妹子居然是个数学学霸！一天，那个女孩在解数列问题时遇到了一点麻烦，她有数列的前3项，数列不是等比数列就是等差数列，她很想知道这个数列的第n项是什么，但是n可能很大，她算不出来，CZY很想帮她，可是CZY是个学渣，于是想请聪明的你来帮忙求出数列的第n项，由于数据可能太大了，最后的结果对200907取余就好

输入

输入包含多组测试数据，每组测试数据包含4个整数，前三个整数是数列的前三项，最后一个数是n，四个数的范围都是1~10^9

输出

输出这个数列的第n项%200907

样例输入

1 2 3 5
1 2 4 5

样例输出

516

提示



#include<stdio.h>
#include<math.h>
#define LL long long
#define mod 200907
int res;
LL quick(int a,int b)//快速幂
{
	int ans=res;
	while(b!=0)
	{
		if(b&1) ans=(ans%mod*a)%mod;
		a=(a%mod*a)%mod;
		b>>=1; //b/=2;
	}
	return ans;
}
int main()
{
	int n,i;
	int t1,t2,t3;
	long long res;
	while(~scanf("%d %d %d %d",&t1,&t2,&t3,&n))
	{		
		if(t2-t1==t3-t2)
		{
			res=(t1%200907+(n-1)*(t2-t1))%200907;	//同模定理		
		}
		else
		{
			int q=t2/t1;
			res=t1;
			quick(q,n-1);
			for(i=1;i<n;++i)
			{
				res*=q;
				if(res>200907) res%=200907;
			}		
		}
		printf("%lld\n",res);
	}
	return 0;
}



问题 E: 陈公公找女友

时间限制: 1 Sec   内存限制: 128 MB
提交: 55   解决: 20
[ 提交][ 状态][ 讨论版]

题目描述

话说CZY来到了HPU之后，每天对着电脑码代码，码了一学期了，陈公公有一天敲代码敲累了，此刻的陈公公是身心疲惫啊，他突然想：要是有一个Girlfriend多好？于是，陈公公想要在学校找一个Girlfriend。话说在男女比７:１的比例之下很难找到意中人，是不是？可惜这难不倒我们“英(jing)姿(li)飒(feng)爽(fu)”的陈公公，找女友要先买礼物对吧。对于陈公公这种“壕”，当然要买高端大气上档次的啦！陈公公要斥巨资买条钻石手链，送给他心仪已久的女生（从此，陈公公又多了个外号“钻石陈”）。我们都知道手链五颜六色的很吸引人。陈公公也知道女生喜欢颜色比较多的手链，但是手链又不能毫无规律的颜色多而已。我们要买的手链必须是颜色够多，还要有规律，什么叫做有规律？就是有循环的。假如给定参照手链“RGB”,再给一个手链比如“RGBRGBRGB”它包含了3个参照手链。陈公公称包含值为：美丽度。因为包含3个参考串，所以这个手链美丽度就为3.

陈公公想要买一个美丽度大于1的手链，但是又不能只有一种颜色，怎么挑一个最好的呢？这个问题有点难想，并且可惜陈公公对颜色的分辨能力不够高（轻微色盲），不能很好的判断买哪一条手链，要不是陈公公自己都能编程解决这个问题了。陈公公很无奈啊，他想到了有爱心的协会成员，希望求助协会成员，请你帮他选一个最美的手链。这关乎到陈公公能否追到心意的女孩啊！人生大事啊！陈公公说了，能帮他解决这个问题的童鞋，他就会请你吃饭！PS：帮陈公公解决这个问题的人，记得找陈公公请客。

输入

有多组测试数据，输入先给出参考手链(参考手链长度大于1)，然后输入一个T（0<T<20），代表陈公公选的T组数据。每组数据第一行是参照手链，第二行是陈公公想知道美丽度的手链（长度不小于参考手链）。由于陈公公比较壕，所以他选的手链的珠子最多可以达到100000。

输出

输出数据也有T行，每行输出，最大美丽度，和相应的手链。如果美丽度相同就输出手链最长的，看下面测试样例。

样例输入

RGB4RGBRGBRGBRGBRGBRGBWRGBWRGBWRGRGBRGGRBGRWW3RWWWWRRWWWWRWRWRWRWWWR5WWRWWWWWRWWRWRWWWWWWWWWRWRWRWRWRRWRWRWWW

样例输出

3 RGBWRGBWRGBW1 RWWWWRW2 WWWRWWRWR

提示



#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char substr[100010];
int next[100010];
int len;
char *q;
int max;
int len1,len2;
struct value
{
	char str[100010];
	int num;
	int len;
}arr[30];
bool cmp(value a,value b)
{
	if(a.num==b.num) return a.len>b.len;
	return a.num>b.num;
}
void Get_Next()
{
	int i=0,j=-1;
	next[0]=-1;
	while(i<len1)
	{
		if(j==-1 || substr[i]==substr[j])
		{
			++i,++j;
			next[i]=j;
		}
		else
			j=next[j];
	}
}
int KMP(int t)
{
	int i=0,j=0;
	int cnt=0;
	while(i<len2)
	{
		if(j==-1 || arr[t].str[i]==substr[j])
		{
			++i,++j;
			if(j==len1)
			{
				cnt++;
				j=0;
			}
		}
		else
			j=next[j];
	}
	return cnt;
}
int main()
{
	int n;
	while(~scanf("%s",substr))
	{
		len1=strlen(substr);
		Get_Next();
		scanf("%d",&n);
		for(int i=0;i<n;++i)
		{
			scanf("%s",arr[i].str);
			len2=strlen(arr[i].str);
			arr[i].len=len2;
			arr[i].num=KMP(i);
			
		}
		sort(arr,arr+n,cmp);
		printf("%d %s\n",arr[0].num,arr[0].str);
	}
	return 0;
}




问题 F: CZY的YY难题

时间限制: 1 Sec   内存限制: 128 MB
提交: 6   解决: 1
[ 提交][ 状态][ 讨论版]

题目描述

CZY终于又和萌妹子的关系又进了一步，终于知道了妹子的名字，原来她叫YY,CZY跟着那个女孩也学到了很多的数学知识，CZY感觉自己快要超神了，于是嘚瑟起来,YY对此不屑一顾，冷笑一声“呵呵”后，便给CZY出了一道数学题，YY给了CZY一个数n，又给了m个数，让他从中找一些数，让这些数的和等于n，并让他把所有的情况写出来。这下可把CZY给打击到了，于是他又来请教聪明的你，请你帮帮他

输入

题目包含多组测试数据，每组测试数据包含两行，第一行包含两个整数n，m（1<=n,m<1000）

第二行包含m个数

输出

按从大到小的顺序输出所有符合的情况，没有符合的情况就输出NONE

样例输入

4 64 3 2 2 1 15 32 1 1400 1250 50 50 50 50 50 25 25 25 25 25 25

样例输出

43+12+22+1+1
NONE
50+50+50+50+50+50+25+25+25+25
50+50+50+50+50+25+25+25+25+25+25

提示



#include<stdio.h>
#include<string.h>
int sum,n;
int a[1010];
int res[1010]={10000};
bool vis[1010];
int j;
bool flag=0;
void DFS(int m,int cnt)
{
	int i;//这个i DFS时要用上，且作用很大，一定得放在里面，我一开始定义了个全局变量，找了快两小时 才找到 
	if(m==0)
	{
		flag=1;
		for(j=1;j<cnt-1;++j)
			printf("%d+",res[j]);
		printf("%d\n",res[j]);
		return ;
	}
	for(i=1;i<=n;++i)
	{
		//
		if(!vis[i]&&m-a[i]>=0&&a[i]<=res[cnt-1])
		{
			vis[i]=1;
			res[cnt]=a[i];                                             
			DFS(m-a[i],cnt+1);
			vis[i]=0;
			while(a[i]==a[i+1]&&i<=n) ++i;
		}
	}

}
int main()
{
	int i;
	while(~scanf("%d%d",&sum,&n),sum+n)
	{
		flag=0;
		for(i=1;i<=n;++i)
		{
			scanf("%d",a+i);
		}
		printf("Sums of %d:\n",sum); 
		memset(vis,0,sizeof(vis));
		DFS(sum,1);
		if(!flag)printf("NONE\n");
	}
	return 0;
}







问题 G: 打败魔王

时间限制: 2 Sec   内存限制: 128 MB
提交: 43   解决: 6
[ 提交][ 状态][ 讨论版]

题目描述

可怜的公主又被魔王抓走了。魔王这次准备在T时刻与公主成亲，不过公主深信智勇的骑士CZY肯定能将她救出。
已知：公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，平地用.表示。
CZY一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，那CZY就会被撞死。
CZY在一层中只能前后左右移动，每移动一格花1时刻。层间的移动只能通过时空传输机，且不需要任何时间。

输入

输入有多组测试数据。
每个测试数据的前一行有三个整数N，M，T。 N，M迷宫的大小N*M（1 <= N,M <=10)。T如上所意。
接下去的前N*M表示迷宫的第一层的布置情况，后N*M表示迷宫第二层的布置情况。

输出

如果CZY能够在T时刻能找到公主就输出“YES”，否则输出“NO”。

样例输入

1 4 2
.#.#

*.#P

样例输出

NO

提示





//BFS 
#include <cstdio>
#include<cstring>
#include<queue>
using namespace std;
struct help
{
	int x,y,z;
	int time;
};
char map[15][15][15];
bool vis[15][15][15];
int ex,ey,ez;
int dx[]={0,0,-1,1,0,0};
int dy[]={1,-1,0,0,0,0};
int dz[]={0,0,0,0,-1,1};
int n,m,limit;
bool judge(int x,int y,int z)
{
	if(vis[z][x][y] || x>n || x<1 || y>m || y<1 || map[z][x][y]=='*') 	
		return 0;
	return 1;
}
int BFS()
{
	memset(vis,0,sizeof(vis));
	queue<help>q;
	help pos,next;
	pos.x=1;
	pos.y=1;
	pos.z=0;
	pos.time=0;
	vis[0][1][1]==1;
	q.push(pos);
	while(!q.empty())
	{
		pos=q.front();
		q.pop();
		for(int i=0;i<4;++i)
		{
			next.x=pos.x+dx[i];
			next.y=pos.y+dy[i];
			next.z=pos.z;
			next.time=pos.time+1;					
			if(!vis[next.z][next.x][next.y]&&map[next.z][next.x][next.y]=='#')
			{
				if(map[!next.z][next.x][next.y]=='#'||map[next.z][next.x][next.y]=='*')
				{
					vis[next.z][next.x][next.y]=1;
					continue;
				}				
				next.z=!next.z;				
			}				
			if(judge(next.x,next.y,next.z))
			{				
				if(next.x==ex&&next.y==ey&&next.z==ez)
				{
					return next.time;
				}
				vis[next.z][next.x][next.y]=1;
				q.push(next);			
			}
		}
	}
	return -1;
}
int main()
{
	while(~scanf("%d%d%d",&n,&m,&limit))
	{
		getchar();
		for(int i=0;i<=1;++i)
		{
			for(int j=1;j<=n;++j)
			{
				for(int k=1;k<=m;++k)
				{
					scanf("%c",map[i][j]+k);
					if(map[i][j][k]=='P')
						ez=i,ex=j,ey=k;
				}				
				getchar();
			}
			if(!i)
				getchar();
		}
		int min_time=BFS();
		if(min_time==-1||(min_time>limit)) 
			printf("NO\n");
		else printf("YES\n");
	}
	return 0;
}

/*

1 4 3
.#.#

*.#P
YES

5 5 14
S*#*.
.#...
.....
****.
...#.

..*.P
#.*..
***..
...*.
*.#..
YES
*/





问题 H: CZY的工程

时间限制: 1 Sec   内存限制: 128 MB
提交: 73   解决: 38
[ 提交][ 状态][ 讨论版]

题目描述

CZY总是遇到这样或那样的问题，现在他又遇到了一个，CZY接到一个大的工程，想想这是走上人生巅峰的第一步啊，CZY想想就高兴，可是这个工程太大了，他需要很多人的帮助才可以，但是为了方便工作，CZY希望他的团队两人两人之间都是朋友关系，或者间接是朋友关系。毕竟是大油水的工程啊，来了一群小伙伴报名，CYZ想请聪明的你帮忙算一算，他可以招到的最大的人数是多少

输入

输入包含多组测试数据，每组测试数据第一行一个n，表示来报名的小伙伴们的编号1-100，后边接n行，每行两个整数a b，表示编号a和b的小伙伴是朋友关系

输出

输出包括一行，即CZY可以招到的最大的人数是多少

样例输入

4
1 2
3 4
5 6
1 6

样例输出

4

提示


//并查集 
#include<stdio.h>
int per[201];
int peo[201];

void init()
{
	for(int i=1;i<=100;++i)
	{
		per[i]=i;
	}
	for(int i=1;i<=100;++i)
		peo[i]=1;
}
int find(int x)
{
	int r=x;

	while(r!=per[r])
	{
		r=per[r];		
	}
	per[x]=r;
	return r;
}
void join(int x,int y)
{
	int fx=find(x);
	int fy=find(y);
	if(fx!=fy)
	{
		per[fx]=fy;
		peo[fy]+=peo[fx];
	}
}
int main()
{
	int n;
	int a,b;
	while(~scanf("%d",&n))
	{
		init();
		while(n--)
		{
			scanf("%d%d",&a,&b);
			join(a,b);
		}
		int max=-100;
		for(int i=1;i<=100;++i)
		{
			if(per[i]==i)
			{
				if(max<peo[i]) max=peo[i];
			}
		}
		printf("%d\n",max);
	}
	return 0;
}




问题 I: CZY找句子

时间限制: 1 Sec   内存限制: 128 MB
提交: 99   解决: 45
[ 提交][ 状态][ 讨论版]

题目描述

YY喜欢读书，而且总是喜欢从书上摘取好的句子或词语，但是抄完之后她变忘了在哪，于是她就请CZY帮她，CZY感觉这我多我可咋找啊！
于是又来麻烦聪明的你，为了方便CZY早已用高端译码机器把句子变成的数字，他想让你告诉他句子在文章中出现的位置。（位置从1开始）

输入

输入包括多组测试数据，每组测试数据包含三行，第一行包含两个整数n（1<=n<=1000000）,m(1<=m<=1000),分别代表文章的长度，和所摘取的句子的长度，
第二行包含n个整数表示文章，第三行包括m各整数表示句子

输出

输出所摘取的句子在文章中的位置

样例输入

13 5
1 2 1 2 3 1 2 3 1 3 2 1 2
1 2 3 1 3

样例输出

6

提示



//KMP 

#include<stdio.h>
int arr[110],subarr[110];
int next[110];
int i,j;
int m,n;

int KMP()
{
	i=1;j=1;
	while(i<=m)
	{
		if(arr[i]==subarr[j])
		{
			++i,++j;
			if(j==n+1)
			{
				return i-n;
			}
		}
		else
		{
			j=1;
			i=i-j+2;
		}
	}
}
int main()
{
	while(~scanf("%d%d",&m,&n))
	{
		for(i=1;i<=m;++i)
			scanf("%d",arr+i);
		for(i=1;i<=n;++i)
			scanf("%d",subarr+i);
		printf("%d\n",KMP());
	}
	return 0;
}

//5 2
//1 2 3 4 5 
//2 3



DeterminedDiligent
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第三次周赛题解(1).md
06-11
第三次周赛题解(1).md
python再计算无限循环小数的循环节
一碗竹叶青的博客
05-01 8694
循环节： 如果无限小数的小数点后，从某一位起向右进行到某一位止的一节数字循环出现，首尾衔接，称这种小数为循环小数，这一节数字称为循环节。 #寻找1000以内的n，使得1/n的循环小数节长度最长#问题化简，首先不是素数的数的循环节长度必定可以由其他数组成比如14可以由2*7组成， #那么1/14与1/7有相同的循环节长度，所以只需找出所有的素数不（包括2与5），求的他们的循环节长度
周赛题解
weixin_33709364的博客
08-08 182
问题 A: 一道签到题 时间限制: 2 Sec  内存限制: 128 MB提交: 62  解决: 27[提交][状态][讨论版] 题目描述 我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度 输入 输入包括多组测试数据每组测试数据1行，包...
(A^B mod C)|(a^(n!) mod c)
hengfanz的专栏
03-13 1024
1.当a,b,c 都比较小的时候，可以使用赤裸裸的暴力 伪代码: v:=1; for i := 1 to b begin v:=v*a; v:=v mod c; end 这也是我们在第一次遇到这种问题的时候首先能想到的. 2.a,b,c都比较大的时候 这里需要考虑c的大小了，假设c*c b比较大的话使用1的方法显然时间上是承受不了的，所以可以利用所谓的二分法. b=b
循环节长度
浮沉
01-04 483
两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 比如，11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。 下面的方法，可以求出循环节的长度。 请仔细阅读代码，并填写划线部分缺少的代码。 public static int f(int n, int m) { n = n % m; Vector v = new
数据结构Python版---求连续数组长度(Day4)
qq_42227760的博客
03-30 223
求连续数组长度，通过双指针+窗口维护
leetcode周赛153-LeetCode-Contest:LeetCode周赛题解
07-01
周赛题解 已完成比赛 周赛 比赛场次 【A】题 【B】题 【C】题 【D】题 1201 1202 1203 1207 1208 1209 1210 双周赛 比赛场次 【A】题 【B】题 【C】题 【D】题 1246 初始化脚本 这里通过脚本的方式抓取 LeetCode ...
Henrik-Yao#NEUQ-ACM-Solution#第三次双周赛1
07-25
7-1 词典map应用，把外语方言设为关键词，一个关键词对应一个英语单词7-2 神秘密码对每一个字符单独处理，注意 '[' ']'和数字的处理方式（伪证7-3
重庆八中周赛Round14周赛题解
最新发布
10-03
jfkajkfdjakljfljaslkdjflkas
yyw_algorithm：:laptop_computer:我的leetcode算法题解，详细的java版本。包括分类题解周赛题解剑指OFFER题解
01-31
一级目录按缺陷分为easy / medium / hard，二级目录按照leetcode上的标签分，三级目录为译文名称（超链接到本仓库的题解）。每题都附上java原代码，对题的解答与思考（包括官方标答），部分配上图例。 还有LC周赛的...
leetcode题库-question-bank:里面包含leetcode的算法题、牛客的编程题等..
06-29
leetcode题库 question-bank 里面包含leetcode的算法题、牛客的编程题等. . .
牛客挑战赛51 A.NIT的签到题(暴力gcd)
jziwjxjd的博客
06-20 1584
LINK 题意 输入四个数 a,b,c,da,b,c,da,b,c,d,请你输出一个正整数xxx 满足xxx是aaa的倍数且xxx是ccc的倍数，另外满足bbb是xxx的倍数且ddd是xxx的倍数。 (a<x<b,c<x<d)(a<x<b,c<x<d)(a<x<b,c<x<d) xxx是a,ca,ca,c的倍数,由于lcm(a,c)lcm(a,c)lcm(a,c)是最小满足条件的数,所以xxx是lcm(a,c)lcm(a,c)lcm(
求组合数
weixin_30338743的博客
12-07 291
组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。 输入 求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0＜m, n≤20，以EOF结束。 输出 输出该组合数。每个组合数换行。 样例输入 5 2 18 13 样例输出 10 8568 代码 #...
leetcode第162场周赛总结
lee1zh的博客
11-11 234
leetcode第162场周赛总结 第一题：1252. 奇数值单元格的数目 给你一个 n 行 m 列的矩阵，最开始的时候，每个单元格中的值都是 0。 另有一个索引数组 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。 你需要将每对 [ri, ci] 指定的行和列上的所有单元格的值加 1。 请你在执行完所有 indice...
zzuli OJ 1100: 求组合数（函数专题）
强强强子的博客
09-16 8726
Description 马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。显然，这个组合数是m!/(k!(m-k)!)。要求编写函数fact()，实现求一个数的阶乘功能，在主函数中调用此函数。  unsignegd long fact(unsigned int n)
贪心算法之木棍问题
qq_24722301的专栏
04-06 6063
问题 H: 木棒 时间限制: 1 Sec 内存限制: 32 MB 提交: 147 解决: 60 提交状态 题目描述 现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。木工机需要的准备时间如下： （1）第一根木棒需要1min的准备时间； （2）
ACM模块解析之 贪心
popcjz的博客
03-28 2275
贪心一.简介贪心法是一种解决问题的策略。如果策略正确，那么贪心法往往是易于描述，易于实现的。选择策略最关键的是读懂题，翻译能力和抽象能力。 二.题目分类:主要包括两大类：1.背包相关问题，细分为1.1最优装载问题：给出n个物品，第i个物体重量为wi，选择尽量多的物体，使得重量不超过C。1.2部分背包问题： 有n个物体，第i个物体的重量为wi，价值为vi，在总重量不超过C的情况下，让总价值尽量高。而...
luogu P3601 签到题
Ostmbh的博客
09-15 494
（一点都不签到的）签到题 题目背景 这是一道签到题！ 建议做题之前仔细阅读数据范围！ 题目描述 我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。 这题作为签到题，给出l和r，要求求\sum_{i=l}^r qiandao(i)~mod~666623333∑​i=l​r​​qiandao(i) mod 666623333。
UVA 10870 Recurrences 矩阵连乘 快速幂取模
yangdelu855的博客
07-30 243
点这里 = =套个模板 #include #include #include using namespace std; const int maxn=16; struct Matrix { long long m[maxn][maxn]; }; long long x[16]; long long d,n,m; Matrix P; Matrix I= { 1,0,0,0,0,0
csdn周赛题目赛后如何做啊
03-31
3. 如果暴力算法无法通过全部测试用例，可以思考优化算法。可以尝试使用数据结构或算法优化，如贪心、动态规划、二分查找等。 4. 如果遇到困难，可以在网上搜索相关的算法或题目解析，借鉴他人的思路和方法。 5. ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值