码不停Ti2001

2020HBU...

# PAT乙级练习题(1) # 团队设计天梯赛(2) C++(284) C语言(4) Git(1) idea(3) java入门(17) java编程规范(1) java项目(1) kinect(2) LeetCode(115) LeetCode从零开始(3) Linux(12) MySQL(1) pat(26) SQL刷题(2) XML(8) 信息安全(2) 分治算法(1) 剑指offer(2) 博客美化(5) 哈希表(6) 实习(3) 并查集(1) 微信小程序(5) 微机原理与汇编语言(6) 心得(3) 总结(23) 数学(1) 数据库(1) 数据结构(42) 数组(21) 整理(5) 日迹(7) 月刊(1) 服务器(7) 未完成(12) 未归档(63) 杂货铺(1) 树(10) 油管笔记(2) 牛客网(10) 玩转服务器(1) 环境配置(1) 生活杂碎(1) 知乎笔记(1) 笔记(6) 算法(2) 腾讯Techo开发者大会(2) 蓝桥杯(4) 视频笔记(1) 读书(4) 读书笔记(4) 趣味科普(1) 软件分享(2) 零碎知识点(2) 题解(5)

/ 注册

全部文章 / 2020HBU天梯赛训练（共48篇）

【2020HBU天梯赛训练】7-53 名人堂与代金券

7-53 名人堂与代金券 sort排序结构体对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金...

2020-02-12

0 559

【2020HBU天梯赛训练】7-51 分而治之

7-51 分而治之分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 00...

2020-02-12

0 682

【2020HBU天梯赛训练】7-50 部落

7-50 部落 7-31 家庭房产并查集【2020HBU天梯赛训练】7-31 家庭房产 2020年2月1日11:32:45 并查集合并是改变根节点的父亲 7-34 排座位并查集【2020H...

2020-02-12

0 662

【2020HBU天梯赛训练】7-45 悄悄关注

7-45 悄悄关注新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表...

2020-02-08

0 560

【2020HBU天梯赛训练】7-43 人以群分

7-43 人以群分社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N...

2020-02-08

0 629

【2020HBU天梯赛训练】7-47 点赞狂魔

7-47 点赞狂魔微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。...

2020-02-08

0 639

【2020HBU天梯赛训练】7-48 重排链表

7-48 重排链表给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个...

2020-02-08

0 741

【2020HBU天梯赛训练】7-41 互评成绩

简单排序输出学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤104，学生...

2020-02-08

0 678

【2020HBU天梯赛训练】7-39 红色警报

7-39 红色警报战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两...

2020-02-04

0 576

【2020HBU天梯赛训练】7-40 列车调度

7-40 列车调度火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等...

2020-02-04

0 663