团体
团体天梯练习 L2-023 图着色问题
#L2-023 图着色问题 图着色问题是一个著名的 $NP$ 完全问题。给定无向图 $G = (V, E)$ ，问可否用 $K$ 种颜色为 $V$ 中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问 ......
团体天梯练习 L2-021 点赞狂魔
#L2-021 点赞狂魔 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特 ......
团体天梯练习 L2-022 重排链表
#L2-022 重排链表 给定一个单链表 $L_{1}$ → $L_{2}$ → ⋯ → $L_{n−1}$ → $L_{n}$ ，请编写程序将链表重新排列为 $L_{n}$ → $L_{1}$ → $L_{n−1}$ → $L_{2}$ → ⋯ 例如：给定 $L$ 为 1→2→3→4→5→6 ，则 ......
团体天梯练习 L2-020 功夫传人
#L2-020 功夫传人 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大 $N$ 倍 —— 我们称这种弟子 ......
团体天梯练习 L2-019 悄悄关注
#L2-019 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 ####输入格式： 输入首先在第一行给出某用户的 ......
团体天梯练习 L2-018 多项式A除以B
#L2-018 多项式A除以B 这仍然是一道关于 $A/B$ 的题，只不过 $A$ 和 $B$ 都换成了多项式。你需要计算两个多项式相除的商 $Q$ 和余 $R$ ，其中 $R$ 的阶数必须小于 $B$ 的阶数。 ####输入格式： 输入分两行，每行给出一个非零多项式，先给出 $A$，再给出 $B$ ......
团体天梯练习 L2-017 人以群分
#L2-017 人以群分 社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。 ####输入格式： 输入第一行给出一个 ......
团体天梯练习 L2-015 互评成绩
#L2-015 互评成绩 学生互评作业的简单规则是这样定的：每个人的作业会被 $k$ 个同学评审，得到 $k$ 个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 ####输入格式： 输入第一行给出3个正整数 $N$ $ ......
团体天梯练习 L2-014 列车调度
#L2-014 列车调度 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（ $Entrance$ ）轨道和一条出口（ $Exit$ ）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照 ${8，4，2，5，3，9，1，6 ......
团体天梯练习 L2-012 关于堆的判断
#L2-012 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆 $H$ [ ] 。随后判断一系列相关命题是否为真。命题分下列几种： • $x$ $is$ $the$ $root$ ：x是根结点； • $x$ $and$ $y$ $are$ $siblings$ ：$x$ 和 $y$ 是兄 ......
团体天梯练习 L2-011 玩转二叉树
#L2-011 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 ####输入格式： 输入第一行给出一个正整数 $N（≤30）$ ，是二叉树中结点的个数。第二行给出 ......
团体天梯练习 L2-010 排座位
#L2-010 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 ####输入格式： 输入第一行给出3个正整数：$N（≤100）$ ，即前来参宴的宾客总人 ......
团体天梯练习 L2-009 抢红包
#L2-009 抢红包 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 ####输入格式： 输入第一行给出一个正整数 $N（≤10^{4}）$，即参与发红包和抢红包的总人数，则这些人从 $1$ 到 $N$ 编号。随后 $N$ 行，第 $i$ 行给出 ......
团体天梯练习 L2-008 最长对称子串
#L2-008 最长对称子串 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定 Is PAT&TAP symmetric?，最长对称子串为 s PAT&TAP s，于是你应该输出11。 ####输入格式： 输入在一行中给出长度不超过1000的非空字符串。 ####输出格式： 在一行中输出 ......
团体天梯练习 L2-007 家庭房产
#L2-007 家庭房产 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 ####输入格式： 输入第一行给出一个正整数 $ N（≤1000）$，随后N行，每行按下列格式给出一个人的房产： 编号 父 母 $k$ 孩子1 ... 孩子 $k$ 房产套数 总面 ......
团体天梯练习 L2-006 树的遍历
#L2-006 树的遍历 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 ####输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 ####输出格式： 在一 ......
团体天梯练习 L2-005 集合相似度
#L2-005 集合相似度 给定两个整数集合，它们的相似度定义为：$ N_{c} / N_{t} × 100 $ %。其中 $N_{c}$ 是两个集合都有的不相等整数的个数，$N_{t}$ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 ####输入格式： 输入第一行 ......
团体天梯练习 L2-002 链表去重
#L2-002 链表去重 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被 ......
团体天梯练习 L2-004 这是二叉搜索树吗？
#L2-004 这是二叉搜索树吗？ 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， • 其左子树中所有结点的键值小于该结点的键值； • 其右子树中所有结点的键值大于等于该结点的键值； • 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到 ......
团体天梯练习 L2-003 月饼
#L2-003 月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 ......
团体天梯练习 L2-001 紧急救援
#L2-001 紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集 ......
PAT Basic 1047. 编程团体赛
PAT Basic 1047. 编程团体赛 1. 题目描述： 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 2. 输入格式： 输入第一行给出一个正整数 $N$（$≤10^4$）， ......