团体程序设计天梯赛-练习集 L3-015. 球队“食物链”(DFS)

题目: 某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 … TN },满...

2018-03-30 15:21:33

阅读数:387

评论数:0

团体程序设计天梯赛-练习集 L2-002. 链表去重

题目: 给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、...

2018-03-29 23:22:14

阅读数:383

评论数:0

团体程序设计天梯赛-练习集 L3-003. 社交集群(并查集)

题目: 在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。 Input: 输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,...

2018-03-27 22:51:48

阅读数:386

评论数:0

团体程序设计天梯赛-练习集 L2-016. 愿天下有情人都是失散多年的兄妹(BFS)

题目: 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? Input: 输入第一行给出一个正整数N(2 <= N &am...

2018-03-22 15:58:45

阅读数:398

评论数:0

团体程序设计天梯赛-练习集 L3-011. 直捣黄龙(多条件Dijkstra+map)

题目: 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。 Input: 输入...

2018-03-21 22:12:13

阅读数:420

评论数:0

团体程序设计天梯赛-练习集 L2-012 关于堆的判断

题目: 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: “x is the root”:x是根结点; “x and y are siblings”:x和y是兄弟结点; “x is the parent of y”:x是y的父结点; “x i...

2018-03-20 18:04:18

阅读数:460

评论数:2

团体程序设计天梯赛-练习集 L3-010. 是否完全二叉搜索树

题目: 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 Input: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 Output: 将输入的...

2018-03-19 21:23:58

阅读数:402

评论数:0

HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(完全背包)

题目: 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢?后记: 人生是一个充满了变数的生命过程,天...

2018-03-13 18:50:39

阅读数:405

评论数:0

HDU 1159 Common Subsequence(LCS)

题目: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2...

2018-03-06 19:20:55

阅读数:412

评论数:0

HDU 2602 Bone Collector(01背包)

题目: Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s ,...

2018-03-06 18:58:28

阅读数:397

评论数:0

HROJ 201802283 时钟

题目: 兔小灰来到了第三关。。。 邪恶的WSH大魔王默念着咒语,崩的一声,从天而降一个巨大的时钟。 兔小灰开始观察这个时钟, 和普通的机械手表一模一样, 三个指针: 时针,分针和秒针。那么问题来了。给定一个时间t,然后规定表盘上的两个位置,分别是入口和出口。 现在 兔小灰在入口处,如果他只能...

2018-03-01 21:28:53

阅读数:390

评论数:0

HROJ 201802287 切木棒(优先队列)

题目: 这一关兔小灰需要将一根长的木棒切成N段。每段的长度分别为L1,L2,……,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 然而兔小灰发现,每一次切割花...

2018-03-01 21:04:29

阅读数:460

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭