双周赛2222

最新推荐文章于 2024-08-03 23:21:40 发布
最新推荐文章于 2024-08-03 23:21:40 发布
阅读量119 收藏
点赞数
文章标签： 深度优先 算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HEYONANA/article/details/128280171
版权

7-1 输出全排列

分数 300

全屏浏览题目

切换布局

作者 DS课程组

单位 浙江大学

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。

输入格式:

输入给出正整数n（<10）。

输出格式:

输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1​,a2​,⋯,an​排在序列b1​,b2​,⋯,bn​之前，如果存在k使得a1​=b1​,⋯,ak​=bk​ 并且 ak+1​<bk+1​。

输入样例：

3

输出样例：

123
132
213
231
312
321

本题只需要按照从小到大的顺序dfs即可，这样就可以保证字典序从小到大；代码如下

#include<bits/stdc++.h>
using namespace std;
int n;
int ans[10]={0};
int vis[10]={0};
int cnt=0;
void dfs(int now)
{
	ans[cnt++]=now;
	vis[now]=1;
	
	if(cnt>n)
	{
		for(int t=1;t<=n;t++)
		{
			cout<<ans[t];
		}
		cout<<endl;
		cnt--;
		vis[now]=0;
		return;
	}
	
	
	for(int i=1;i<=n;i++)
	{
		if(vis[i]==0)
		{
			dfs(i);
			vis[i]=0;	
		}
	}
	vis[now]=0;
	cnt--;
	return;
}

int main()
{
	cin>>n;
	int a[n+1];
	for(int i=1;i<=n;i++)
	{
		a[n]=n;
	}
	dfs(0);
	
	
	return 0;
}

T2

7-2 山

分数 300

全屏浏览题目

切换布局

作者 Drizzle

单位 山东科技大学

Drizzle 前往山地统计大山的数目，现在收到这片区域的地图，地图中用0（平地）和1（山峰）绘制而成，请你帮忙计算其中的大山数目
山总是被平地四面包围着，每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围，这个山峰也算一个大山
另外，你可以假设地图的四面都被平地包围着。

要求:

输入：第一行输入M,N分别表示地图的行列，接下来M行每行输入N个数字表示地图
输出：输出一个整数表示大山的数目

示例:

输入：

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

输出：

3

范围:

对于 5% 的数据：M，N ≤ 10
对于 100% 的数据：M，N ≤ 2000

代码长度限制

16 KB

Python (python3)

时间限制

5000 ms

内存限制

64 MB

Java (javac)

时间限制

2000 ms

内存限制

256 MB

其他编译器

时间限制

1000 ms

内存限制

这题中，我们每遇到一座山，就把这座山用dfs遍历，并将之夷为平地，就可保证不会重复计数。

代码如下

#include<bits/stdc++.h>
using namespace std;
int h,l;
int g[2002][2002];
void dfs(int x,int y)
{
	int move[4][2]={1,0,-1,0,0,1,0,-1};
	if(g[x][y]==0||x<1||x>h||y<1||y>l)
	{
		return;
	}
	g[x][y]=0;
	for(int w=0;w<4;w++)
	{
		dfs(x+move[w][0],y+move[w][1]);
	}
}


int main()
{
	memset(g,0,sizeof(g));
	long long int cnt=0;
	cin>>h>>l;
	for(int i=1;i<=h;i++)
	{
		for(int k=1;k<=l;k++)
		{
			cin>>g[i][k];
		}
	}
	for(int i=1;i<=h;i++)
	{
		for(int k=1;k<=l;k++)
		{
			if(g[i][k]==1)
			{
				cnt++;
				dfs(i,k);
			}
		}
	}
	cout<<cnt;
	return 0;
}

T3

7-3 跳跃

分数 300

全屏浏览题目

切换布局

作者 Drizzle

单位 山东科技大学

Drizzle 被困到一条充满数字的方块路中，假设这条路由一个非负的整数数组m组成，Drizzle 最开始的位置在下标 start 处，当他位于下标i位置时可以向前或者向后跳跃m[i]步数，已知元素值为0处的位置是出口，且只能通过出口出去，不可能数组越界，请你通过编程计算出Drizzle能否逃出这里。

要求:

输入：第一行输入数组m的长度n 第二行输入数组元素，空格分割开 第三行输入起始下标start

示例:

输入：

7
4 2 3 0 3 1 2
5

输出：

True

范围:

  • 1 <= m.length <= 5 * 10^4
  • 0 <= m[i] < m.length
  • 0 <= start < m.length

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

同样是dfs，将所有走过的标记，下次遇到就返回。

代码如下

#include<bits/stdc++.h>
using namespace std;
int vis[50000]={0};
int m[50000];
int n;
int pan=0;
int to;
void dfs(int now)
{
	if(m[now]==0)
	{
		pan=1;
		return;
	}
	
		to=now+m[now];
		if(vis[to]==0 && to>=0 && to<n)
		{
			vis[to]=1;
			dfs(to);
		}
		to=now-m[now];
		if(vis[to]==0 && to>=0 && to<n)
		{
			vis[to]=1;
			dfs(to);
		}
		return;
	
	
}



int main()
{
	int st;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>m[i];
	}
	cin>>st;
	vis[st]=1;
	dfs(st);
	if(pan)
	{
		cout<<"True";
	}
	else
	{
		cout<<"False";
	}
	return 0;
}

T4

小明在做丁达尔效应的实验。
他用胶体填满了一个有 N 行, M 列个格子的透明盒子。同时，为了使实验效果更好，他在盒子的某些格子中装入一些双面镜(用“/”和“\”表示)。
当光线找到双面镜的时候，光路会反射，方向会有90度的转换（如下图所示）。

小明在填充胶体的时候产生了失误，使得有些格子光线无法穿过（我们可以认为这些格子把光线都吸收了），这些格子用大写字母“C”来表示。

现在，小明已经制作好了实验装置，他将激光光源放在第sx行的第sy个格子上。激光光源可以朝向上下左右四个方向，分别用URDL四个字母表示(“U”-上, “R”-右, “D”-下, “L”-左)。

为了让实验效果更好，小明希望光的光路越酷越好。
对小明来说，最酷的光路就是包含环的光路，这种情况下，光不会射向盒子外面，而是一直在盒子内循环（数据保证光源处的点是光线可以通过，即起点一点是"."）。
如果光源朝各个方向摆设，最终光线都会射向盒子外部，那么小明认为经过格子最多的光路是最酷的。

现在小明想知道光源朝哪个方向放置光路最酷。
如果光路是不包含环的，那么他还想知道光路经过的格子数目是多少（如果光多次进入同一格子，独立计算，不认为只经过一个格子）。

注意

如果有多个方向是最优解，那么我们按照“U”-上, “R”-右, “D”-下, “L”-左的优先级来选择最终的答案，即如果向左和向右都是最优解，我们选择向右的方案。

同时，温馨提醒，c++中“\”符号可以用'\\'来表示

输入格式:

第一行两个数 N,M(1≤N,M≤500) 表示有N 行 M 列的格子。
接下来 N 行, 每行 M 个字符，表示盒子的具体情况。 “/”和“\”表示装有不同朝向的镜子的格子。“C”表示光线无法通过的格子。“.”表示正常且没有镜子的格子。
最后输入两个数字sx,sy表示光源所在的点。

输出格式:

第一行输出一个大写字母，表示最酷的光路应该超哪个方向摆放。
第二行输出光路经过的格子数。如果光路中包含环，则换成输出字符串“COOL”。

输入样例1:

5 5
../.\
.....
.C...
...C.
\.../
3 3

输出样例1:

U
17

输入样例2：

5 7
/.....\
../..\.
\...../
/.....\
\.\.../
3 3

输出样例2

R
COOL

样例解释

S为起点
../.\
.....
.CS..
...C.
\.../

'U' 方向
*.***
*.*.*
*C*.*
*..C*
*****
17个格子


'R'方向
../.\
.....
.C***
...C.
\.../
3个格子


'D'方向
../.\
.....
.C*..
..*C.
\.*./
3个格子


'L'方向
../.\
.....
.C*..
...C.
\.../
1个格子

这题的关键在于转向和标记从那个方向进入的该点，如果同向经过同一点，说明形成了闭环。

代码如下

#include<bits/stdc++.h>
using namespace std;
char t[505][505];
int vis[505][505]={0};
int ans[5]={0};
int step=0;
int m,n;
int sou(int x,int y,int fx)
{
	if(x<1||x>n||y<1||y>m||t[x][y]=='C')
	{
		return step;
	}
	//终止 
	if(t[x][y]=='\\')
	{
		if(fx==4)	fx=1;
		else if(fx==1)	fx=4;
		else if(fx==2)	fx=3;
		else if(fx==3)	fx=2;
	}
	
	if(t[x][y]=='/')
	{
		if(fx==4)	fx=3;
		else if(fx==3)	fx=4;
		else if(fx==2)	fx=1;
		else if(fx==1)	fx=2;
	}
	//变向 
	if(fx==vis[x][y])
	{
		return -1;
	}
	//环时返回-1 
		vis[x][y]=fx;
		step++;
		if(fx==1)
		{
			sou(x-1,y,fx);
		}
		else if(fx==2)
		{
			sou(x,y+1,fx);
		}
		else if(fx==3)
		{
			sou(x+1,y,fx);
		}
		else if(fx==4)
		{
			sou(x,y-1,fx);
		}
		
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int k=1;k<=m;k++)
		{
			cin>>t[i][k];
		}
	}
	int sx,sy;
	cin>>sx>>sy;
	for(int i=1;i<=4;i++)
	{
		step=0;
		memset(vis,0,sizeof(vis));
		ans[i]=sou(sx,sy,i);
	}
	int man[5]={0},cnt=0;
	for(int i=1;i<=4;i++)
	{
		if(ans[i]==-1)
		{
			man[cnt++]=i;
		}
	}
	if(cnt>0)
	{
		sort(man,man+cnt,less<int>());
		if(man[0]==1)
		{
			cout<<"U"<<endl<<"COOL";
		}
		if(man[0]==2)
		{
			cout<<"R"<<endl<<"COOL";
		}
		if(man[0]==3)
		{
			cout<<"D"<<endl<<"COOL";
		}
		if(man[0]==4)
		{
			cout<<"L"<<endl<<"COOL";
		}
	}
	else
	{
		int max=0;
		for(int i=1;i<=4;i++)
		{
			max=ans[i]>max?ans[i]:max;
		}
		for(int i=1;i<=4;i++)
		{
			if(ans[i]==max)
			{
				man[cnt++]=i;
			}
		}
		if(cnt>1)
		{
		sort(man,man+cnt,less<int>());
		}
		if(man[0]==1)
		{
			cout<<"U"<<endl<<max;
		}
		if(man[0]==2)
		{
			cout<<"R"<<endl<<max;
		}
		if(man[0]==3)
		{
			cout<<"D"<<endl<<max;
		}
		if(man[0]==4)
		{
			cout<<"L"<<endl<<max;
		}	
	}
	return 0;
}

 

T5

7-5 回文数文回

分数 300

全屏浏览题目

切换布局

作者 neuqAcmClub

单位 东北大学秦皇岛分校

我们称一个数是回文的，当且仅当它正着读和倒着读是相同的。

例如11或11455411是回文的，而10或1919810不是回文的。

现在给定一个数n，你需要求出区间[108,n]中所有的回文数。

输入格式:

一行一个整数n(108≤n<109)

输出格式:

输出一行一个数，表示题目所求区间中回文数的数量。

输入样例:

在这里给出一组输入。例如：

100000001

输出样例:

在这里给出相应的输出。例如：

1

代码长度限制

16 KB

时间限制

500 ms

内存限制

64 MB

 

这道题关键在于从中间分开，加上比到目前前一半的位数形成的数之前的所有个数，再对目前的这个数是否符合进行判断。

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string yuan;
	cin>>yuan;
	long long int qian,hou,ans=0;
	qian=10000*(yuan[0]-'0')+1000*(yuan[1]-'0')+100*(yuan[2]-'0')+10*(yuan[3]-'0')+(yuan[4]-'0');
	ans+=(qian-10000);
	int min=1000*(yuan[3]-'0')+100*(yuan[2]-'0')+10*(yuan[1]-'0')+(yuan[0]-'0');
	hou=1000*(yuan[5]-'0')+100*(yuan[6]-'0')+10*(yuan[7]-'0')+(yuan[8]-'0');
	if(hou>=min)
	{
		ans+=1;
	}
	cout<<ans;
	return 0;
}

 

 

 

 

AC-MAN
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥算法双周赛
m0_74249162的博客
06-25 435
蓝桥算法双周赛，是一项由蓝桥云课平台主办的算法编程竞赛活动。该竞赛旨在为广大编程爱好者和算法学习者提供一个交流学习的平台，通过解决各种算法问题，提升编程能力和算法思维。进入链接：算法赛 - 蓝桥云课 (lanqiao.cn)
LeetCode 第 42 场双周赛 （ rank 514 / 1578 ）
lankerens
12-27 271
LeetCode 第 42 场双周赛 第一题：5621. 无法吃午餐的学生数量 模拟即可 AC Code class Solution { public int countStudents(int[] stu, int[] sa) { int len1 = stu.length, len2 = sa.length; int ans = 0; // 模拟队列 Deque<Integer> queue = new
蓝桥-算法双周赛
2302_80446079的博客
06-29 462
参加算法双周赛是一种激动人心的挑战，可以带来许多积极向上的影响。：算法双周赛提供了一个锻炼和学习的平台，让参与者能够接触到各种类型的算法问题，从中学习新的解决方案和技巧。：参加比赛可以帮助人们挑战自己的思维极限，激发解决问题的潜力，培养解决复杂问题的能力。：在团队赛中，参与者可以与队友合作解决问题，促进团队合作和沟通能力的提升。：通过比赛，参与者可以接触到各种算法和数据结构，提高编程技能和算法水平，为日后的工作和学习打下坚实基础。
Leetcode20双周赛
汪汪汪汪吁的博客
08-09 162
本次排名:426 / 1541 第一题：根据数字二进制下 1 的数目排序 解题思路：把目标数组转成二进制，然后排序统计排序即可（之前代码是使用Pair存储，但是leetcode导包后没识别出来？？？然后换成List了） 代码： class Solution { public int[] sortByBits(int[] arr) { int[] acc = new int[arr.length]; List<List<Integer>> list =n
Leetcode 双周赛 48
weixin_48341003的博客
03-21 149
竞赛地址 T1 第一题保存数字然后排序还要多说什么么？ class Solution: def secondHighest(self, s: str) -> int: res = [] for ch in s: if ch.isdigit(): res.append(int(ch)) res = list(set(res)) if len(res) <= 1:
42 场双周赛
qq_33885275的博客
01-23 134
1 模拟 2 本来想模仿死锁进程写一个队列的，不过发现太麻烦了。 仔细观察，题目中执行的顺序和到达时间基本是重合的，那么直接遍历执行所有任务，判断当前时间就行。直接模拟 3 最后想出来了，可以利用动态规划，或者之类的思路， 总之，我也不知道该怎么说就是要使得全局最大，那么他的前面几位也一定是最大的。 那么就一位一位的分割，取最大值。 总之，就是把题目划分成更小的规模，利用小规模的解，组成大规模的解。 虽然本题有点脑筋急转弯的嫌疑，但是按照这个思路还是可以解决的。 fine 4 ...
lc双周赛50
qq_33885275的博客
05-22 149
1 easy 2 easy,不过可以利用排序等操作提高效率 3 一个位运算的题，没啥好说的。 4 动态规划，（不是） 关键还是组合的计算
蓝桥杯双周赛
m0_56271369的博客
07-10 128
蓝桥杯算法双周赛是一项卓越的比赛，提供了很好的学习和竞争平台。在参加这项比赛的过程中，我深刻体会到了比赛的激烈和挑战，同时也通过不断的学习和思考提升了自己的算法水平和解题能力。正是由于蓝桥杯算法双周赛的丰富资源和高质量题目，我得以准备充分，在蓝桥杯赛事中获得省赛一等奖。
LeetCode 41双周赛
qq_36389986的博客
12-12 259
完成了三题，至于hard题，我曾试图翻译成人类语言，对此我表示很抱歉~。 题1解题代码： class Solution { public: int countConsistentStrings(string allowed, vector<string>& words) { unordered_set<char> e; for(auto &n:allowed) {
43 场双周赛
qq_33885275的博客
01-19 79
43 场双周赛 1 递归递推都行 2 贪心选择分数高的那个。不过如果要论证这个贪心要仔细分类讨论。 3 我自己尝试了dfs搜索加上剪枝。不过依旧超时。 我的思路 不断从最大的数字开始尝试，然后填入尝试，为了找到最大的，还得写一个剪枝 实在是傻逼了 应该从最高位慢慢事，从目前可以尝试的最大值一个个试。 这样只要一找到肯定是最大的。 4 题目比较难，用并查集，建树。 ...
第二次双周赛数据.zip
11-16
标题 "第二次双周赛数据.zip" 暗示这可能是一个与编程竞赛或者数据分析相关的压缩文件，其中包含了多个阶段或任务的数据集。这种类型的文件通常用于编程比赛，比如LeetCode的双周赛，或者Kaggle等平台的比赛，供参赛...
Henrik-Yao#NEUQ-ACM-Solution#第三次双周赛1
07-25
7-1 词典map应用，把外语方言设为关键词，一个关键词对应一个英语单词7-2 神秘密码对每一个字符单独处理，注意 '[' ']'和数字的处理方式（伪证7-3
C#实现力扣双周赛算法题：以组为单位订音乐会的门票订购
06-14
在本项目中，我们主要探讨的是如何使用C#和Python编程语言来解决力扣（LeetCode）双周赛中的一个算法问题，即“以组为单位订音乐会的门票订购”。这个问题涉及到了数据结构、算法设计以及面向对象编程等多个IT领域的...
leetcode周赛难度-leetcode:leetcode
07-06
周赛难度LeetCode 题解 一题目列表 细绳 # 标题 标签 困难 解决方案 描述 1 细绳 中等的 2 细绳 中等的 3 细绳 中等的 4 细绳 中等的 DP # 标题 标签 困难 解决方案 描述 1 DP 中等的 2 DP 中等的 3 DP 中等的 4 DP ...
leetcode周赛182
01-20
leetcode周赛182 5368. 找出数组中的幸运数 题意 在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。 给你一个整数数组 arr，请你从中找出并返回一个幸运数。 如果数组中存在...
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5142
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
CSP 2020 第三题：表达式
最新发布
m0_46183615的博客
08-03 517
CSP 2020 第三题：表达式
5力扣：最长回文子串
m0_75015083的博客
08-02 375
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
VRF 算法流程及代码实现
smilejiasmile的博客
08-03 212
Verifiable Random Functions (VRFs) 是一种密码学原语，能够为给定输入生成一个随机输出，并提供一个可以验证的证明，证明输出是由特定输入生成的。VRFs 具有许多应用，包括区块链、分布式系统和安全协议。使用secp256k1曲线可以产生确定性签名，适用于 VRF 实现。通过使用 HMAC-SHA256 生成确定性随机数k，可以确保签名过程对相同的输入始终产生相同的结果，从而满足 VRF 的要求。
oj赛(双周赛第二十四次)
04-07
OJ赛是指Online Judge赛事，是一种在线评测系统，用于举办编程竞赛和训练。在OJ赛中，参赛者通过提交代码解决一系列算法或编程问题，并通过系统自动评测来获得得分和排名。 双周赛第二十四次是指在某个OJ平台上举办的第24次双周赛。双周赛通常是定期举办的比赛，每两周一次，旨在提供一个竞技的环境，让参赛者能够锻炼编程能力、学习算法知识，并与其他参赛者进行交流和竞争。 在双周赛中，通常会给出一系列的编程题目，参赛者需要根据题目要求编写代码，并在规定的时间内提交解答。提交后，系统会自动运行参赛者的代码，并根据代码的正确性、效率和时间消耗等因素进行评测，最终给出得分和排名。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值