2018年天梯赛模拟题集
文章平均质量分 79
L3-1 社交集群 (30 分)
L3-2 球队“食物链” (30 分)
L3-3 长城 (30 分)
forget……
这个作者很懒,什么都没留下…
展开
-
2018年天梯赛模拟题集 L3-1 社交集群 (30 分)(并查集,邻接表)
题目:当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:Ki:hi[1]hi[2]...hi[Ki]其中Ki(>0)是兴趣爱好的个数,hi...原创 2021-03-25 00:13:47 · 279 阅读 · 0 评论 -
2017年天梯赛大区赛题集 7-15 球队“食物链” (30 分)(DFS,剪枝)
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1T2⋯TN},满足:球队T1战胜过球队T2,球队T2战胜过球队T3,⋯,球队T(N−1)战胜过球队TN,球队TN战胜过球队T1。现在主席请你从联赛结果中找出“食物链”。若...原创 2021-02-06 11:45:25 · 265 阅读 · 0 评论 -
2016年天梯赛初赛题集 7-15 长城 (30分) (几何)
原题正如我们所知,中国古代长城的建造是为了抵御外敌入侵。在长城上,建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵,值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台,并迅速接力地传递到总部。现在如图1所示,若水平为南北方向、垂直为海拔高度方向,假设长城就是依次相联的一系列线段,而且在此范围内的任一垂直线与这些线段有且仅有唯一的交点。图 1进一步地,假设烽火台只能建造在线段的端点处。我们认为烽火台本身是没有高度的,每个烽火台只负责向北方(图1中向左)瞭望,而且一旦有原创 2021-02-01 01:01:53 · 1165 阅读 · 0 评论