L2-031 深入虎穴 (25 分)

最新推荐文章于 2022-12-16 14:48:44 发布
最新推荐文章于 2022-12-16 14:48:44 发布
阅读量1k 收藏 13
点赞数 1
分类专栏： 天梯赛 PTA 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_63324568/article/details/124313326
版权

L2-031 深入虎穴 (25 分)

题目链接

题意

在这里插入图片描述

思路

  1. 第i行的点的父节点是i，则根据这种方案建图。每行的数都是i的子节

坑点

1.需要找一下没出现过的点作为头结点

代码
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<int> g[N];//存节点 
int res[N];//记录出现过的 
void dfs(int u,
最低0.47元/天 解锁文章
天梯赛 L2-3 深入虎穴 (25分)
theshun的博客
03-14 1529
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫...
L2_深入虎穴
weixin_30667301的博客
03-30 904
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫...
PTA团体程序设计天梯赛-练习集 L2-031 深入虎穴（BFS）
一粒大榴莲的博客
08-07 1845
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。 输入格式： 输入首先在
7-10 深入虎穴 (25分)
rookielsj的博客
01-29 1668
7-10 深入虎穴 (25分) 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的
L2-031 深入虎穴
QY_DS的博客
04-20 320
题意 思路 1.根据题意，第i行的点的父节点是i，那么就可以根据这种方案建图。每行的数都是i的子节点。 坑点 1.需要手动找一遍没有出现过的点做头结点 #include <bits/stdc++.h> using namespace std; vector<int> g[100005]; int res[100005]; void dfs(int u, int cnt)//当前在那个点，当前点在第几层 { res[u] = cnt; f...
L2-031 深入虎穴 (25 分)-PAT 团体程序设计天梯赛 GPLT
柳婼 の blog
07-17 1196
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。 输入格式：输入首先
【PTA-训练day19】L2-031 深入虎穴 + L1-079 天梯赛的善良
weixin_61639349的博客
12-16 1082
L2-031 深入虎穴 L1-079 天梯赛的善良 L1-077 大笨钟的心情 L1-075 强迫症
题目：L2-031 深入虎穴 (25 分)
hdhchf的博客
04-20 538
题目：题目详情 - L2-031 深入虎穴 (25 分) (pintia.cn) 大意 已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 思路 1.首先需要定义一个容器 2.再计算他的根部 坑点：无 步骤一 vector.
L2-031 深入虎穴 （25 分)
初音喵喵喵
04-02 1103
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷...
L2-031 深入虎穴（24分与25分的dfs）
人工智能方向，计算机视觉
01-28 456
传送门 24分WA： #include <bits/stdc++.h> #define closeSync ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define debug(x) cout<<#x<<":"<<x<<endl; #define f(i,a,n) for(int i=a;i<n;++i) #define ff(i,a,n) for(int i=a;i<=n;++i)
L2-031 深入虎穴（GPLT）
aaHua_
12-09 288
题目描述 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报...
L2-031 深入虎穴（bfs 有坑)
Stormjing的博客
04-01 667
这道题是前天天梯赛的题，当时看了一下以为要建树，加上vector忘了怎么插入数据，就没做，下面看了一下，直接bfs就行，注意这题有个坑，要先把入口求出来，就是入度为零的节点，因为题目没说1一定是根节点 #include <bits/stdc++.h> using namespace std; const int mod = 1e9 + 7; typedef long long ll;...
【2020年天梯赛校选赛】7-13 深入虎穴
w_1106的博客
10-31 506
【2020年天梯赛校选赛】7-13 深入虎穴 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出
L2-031 PYTHON
最新发布
02-17
### L2-031 Python 题目解析 对于L2-031这类问题，通常涉及数组操作以及寻找特定模式或缺失元素。给定的问题可以通过多种方式来解决，下面提供一种基于原地哈希的方法。 #### 方法一：利用数值索引标记法 这种方法的核心思想是在不额外占用空间的情况下，通过对现有数组的修改来进行标记。具体来说： 当遍历到某个位置`i`时，假设当前值为`nums[i] % n`（这里取模是为了处理重复访问的情况），则将该值对应的位置上的数加上长度`n`作为标记。这样做的好处是不会破坏原始数据的信息，因为仍然可以从被加过后的数值恢复原来的值[^1]。 最后再次遍历时，如果发现某处的值小于等于`n`，说明这个位置从未被访问过，因此对应的编号就是消失的数字之一。 ```python from typing import List class Solution: def findDisappearedNumbers(self, nums: List[int]) -> List[int]: n, result = len(nums), [] for i in range(len(nums)): index = (nums[i] - 1) % n nums[index] += n for i in range(n): if nums[i] <= n: result.append(i + 1) return result ``` 上述代码实现了这一逻辑，并且能够有效地找到所有未出现过的正整数。 #### 关于其他解题思路 有提到尝试使用并查集解决问题的想法，在这个问题里确实不太适用，主要是由于本题并不涉及到连通性的判断或是集合之间的合并操作。不过这样的思考过程是非常有价值的，它展示了如何从不同角度去分析同一个问题[^2]。 此外，此类题目具有较高的实用价值，尤其是在日常生活中遇到的日程管理或者资源调度等问题中都能见到类似的场景[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值