兄妹（二）

最新推荐文章于 2021-03-04 19:13:24 发布

最新推荐文章于 2021-03-04 19:13:24 发布 · 252 阅读

本文标签：小时候

小时候我哥总揍我。揍了我我就告状，然后我娘再揍他。

有一天他刚揍了我，娘就进门了。

我哭哭啼啼地正准备告状，突然瞧见我哥正狠狠地瞪着我，吓得生生地把告状的话咽肚里了。

--------------------
欲知更多详情，猛击这里

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iteye_20835

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

L2-016 愿天下有情人都是失散多年的兄妹

hys__handsome的博客

04-29

1128

题目详情 - L2-016 愿天下有情人都是失散多年的兄妹 (pintia.cn) 由于给出的一对一定是同辈的，所以他们不能存在五代以内的公共祖先，所以先dfs第一个人并标记其五代以内的祖先，然后dfs第二个人的五代以内祖先，若有某个祖先被标记过了就说明他们有五代以内的公共祖先。（然而这题的最后一个测试点数据有误，在最下面有说明）正解 #include<iostream> #include<cstring> #include<algorithm> #includ

【PTA-训练day6】L2-016 愿天下有情人都是失散多年的兄妹+ L1-011 帅到没朋友

weixin_61639349的博客

11-15

1537

L2-016 愿天下有情人都是失散多年的兄妹 L1-011 帅到没朋友 L1-017 到底有多二 L1-018 大笨钟

参与评论您还未登录，请先登录后发表或查看评论

生日礼物

qq_33835707的博客

05-28

348

生日礼物题目描述：一对双胞胎兄妹同一天过生日，这一天，他们的朋友给他俩送来了礼物，每个人送的礼物都是2本书，一本给哥哥，一本给妹妹，但没有说明哪本是给妹妹的，哪本是给哥哥的，每本书都有自己的价值，为了避免冲突，让你来分配，要求使得两人所获得书本的价值和之间的差距尽可能的小。例如，有4个礼物：(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹，其

呵呵～～

amanda11的专栏

06-28

334

呀呀～～

L2-016 愿天下有情人都是失散多年的兄妹（25 分）

热门推荐

Missy_xw2018的博客

08-27

2万+

L2-016 愿天下有情人都是失散多年的兄妹（25 分）呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 <= N <= 10^4^），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲...

愿天下有情人都是失散多年的兄妹

不忘初心

03-19

1730

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 \le≤ N \le 10^4≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID 其中ID是5位数字

L2-016 愿天下有情人都是失散多年的兄妹 (25 分) fill函数、bfs

weixin_52138829的博客

03-04

562

L2-016 愿天下有情人都是失散多年的兄妹题目fill函数分析代码题目 L2-016 愿天下有情人都是失散多年的兄妹 (25 分) 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10 4 ），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID 其中ID是5位数字，每人不同；性别

坦尼克号登船人员名单数据集（生还预测二分类问题）

04-28

第十列sibsp，表示兄弟姐妹数/配偶数，同一代的直系亲属人数，比如某人和他的弟弟及妻子同在这个船上，则他的这个数值就是兄妹数（1）+配偶数（1）=2 第十一列surverved，表示是否存活，1为生存，2为死亡第十二列...

PTA---L2-016 愿天下有情人都是失散多年的兄妹(深度优先)

zhaoxiy的博客

08-25

1270

PTA—L2-016 愿天下有情人都是失散多年的兄妹直达链接点我！！！思路结构体中存爹娘的编号，还有本人的性别… 然后搜索5代以内(dfs或者bfs都行)，有两种方法看是否通婚 1.两个人一起找，如果找到同一节点(祖先)，返回false。如果一直找一直找，都没找到共同的，则返回true，当找所有的节点(从源节点出发所有的五代以内的节点都不相交)都是true时，最终返回的是true，那么可以通婚 2.先一个人找5代以内的，然后将搜索到的存在一个数组里，再找另一个人五代以内的，如果出现这个book数组当

优快云高校俱乐部题解：朋友的礼物（javascript版）

nopen25453的专栏

02-05

1204

今晚刚好准备在优快云上开一个博客的。然后看到了高校俱乐部的栏目有一些题目做，而且这些题目看起来还比较有趣，于是我就随便挑了一个。高中的时候我最怕的题目就是排列组合了，于是我就选了一个排列组合题目做。如果有人想用其他的编程语言写的话，可以参考，题目如下： n个人，每个人都有一件礼物想送给他人，他们决定把礼物混在一起，然后每个人随机拿走一件，问恰好有m个人拿到的礼物恰好是自己的概率是多少？输出结

呵呵

Temo的专栏

11-11

596

我有了我的blog了，哈哈

NOIP2006 生日礼物

Patrick_Su的博客

06-01

1064

题目描述：一对双胞胎兄妹同一天过生日，这一天，他们的朋友给他俩送来了礼物，每个人送的礼物都是2本书，一本给哥哥，一本给妹妹，但没有说明哪本是给妹妹的，哪本是给哥哥的，每本书都有自己的价值，为了避免冲突，让你来分配，要求使得两人所获得书本的价值和之间的差距尽可能的小。例如，有4个礼物：(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹，其余的给哥哥，价值差为

7-12 愿天下有情人都是失散多年的兄妹（25 分）

王小平

03-17

5011

题目链接呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID 其中ID是5位数字，每人不同；性别M代表男性、F代...

7-7 愿天下有情人都是失散多年的兄妹（25 分

jiang_1603的博客

03-28

8093

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲ID 其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲...

基于微信小程序平台开发的集家庭日常收支精细化记录多成员协同管理与智能财务分析于一体的云端家庭财务管理系统_微信小程序开发前端界面设计后端数据逻辑处理云数据库存储用户权限管.zip

12-04

CursorSetup-x64-2.1.47.exe

最新发布

12-04

CursorSetup-x64-2.1.47.exe

动态覆盖的分布式策略，具有有限感知能力.zip

12-04

1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。

愿天下有情人都是失散多年的兄妹测试点

03-23

### 关于题目背景此题的核心在于通过算法实现对两人之间亲属关系的判断，从而决定其婚姻合法性。具体来说，需验证两人的最近公共祖先是否处于五代之内。 --- ### 题目分析与解决方法 #### 数据输入格式程序接收多组测试数据，每组数据描述了一定数量的人物及其家庭成员信息，并询问某两个特定人物之间的婚姻可行性。具体的输入细节如下[^1]： - **第一行**：整数 `N` 表示共有 N 对父子/母子关系。 - 接下来的 N 行：每行给出三个人物 ID 和性别标志符（如 A B C F 或 M），表示 A 是 B 的父亲或母亲，C 代表性别。 - **随后的一行**：整数 Q 表示查询次数。 - 最后的 Q 行：每行提供两个人物 ID X Y，要求判断这两位是否有资格结婚。 #### 解决方案概述为了高效完成这一任务，可采用图论中的深度优先搜索（DFS）和广度优先搜索（BFS）技术来探索家族树结构。以下是解决方案的关键点： 1. 使用哈希表（Map 或 Dictionary）存储每个人的信息，包括他们的父辈节点以及性别属性。 2. 定义辅助函数用于执行 DFS/BFS 来查找某个个体在其五服范围内的所有直系血亲。 3. 当处理每一项查询时： - 如果两者同性，则直接判定无法联姻； - 否则分别计算各自五服范围内的人群集合 S1, S2；若发现交集非空，则表明存在近亲关系而禁止婚配；反之允许。下面展示了一个基于 Python 实现该逻辑的例子代码片段: ```python from collections import defaultdict, deque def build_family_tree(relations): family = {} for relation in relations: parent_id, child_id, gender = relation.split() if child_id not in family: family[child_id] = {'father': None, 'mother': None} if gender.upper() == 'F': family[child_id]['mother'] = parent_id elif gender.upper() == 'M': family[child_id]['father'] = parent_id return family def find_ancestors(family, person, depth=5): ancestors = set() stack = [(person, 0)] while stack: current_person, level = stack.pop() if level >= depth or current_person is None: continue ancestors.add(current_person) father = family.get(current_person, {}).get('father') mother = family.get(current_person, {}).get('mother') stack.append((father, level + 1)) stack.append((mother, level + 1)) return ancestors n = int(input()) relations = [input().strip() for _ in range(n)] family = build_family_tree(relations) q = int(input()) for _ in range(q): a, b = input().split() if a[-1].upper() == b[-1].upper(): print("No") continue set_a = find_ancestors(family, a[:-1]) set_b = find_ancestors(family, b[:-1]) if any(x in set_b for x in set_a): print("No") else: print("Yes") ``` 上述代码实现了构建家谱的功能，并提供了针对任意给定二人组的有效性检测机制[^3]。 --- ### 测试案例解释对于某些特殊情形下的边界条件或者隐藏陷阱需要注意识别清楚，比如重复定义的关系、单侧缺失的数据等等。这里列举几个可能遇到的情况供参考： - 查询对象本身即为对方长辈之一。 - 只有一方具有完整的双亲记录。 - 孤儿情况——完全没有登记任何亲人联系者。这些都需要额外小心对待以免误判结果。 ---