天梯
团体天梯练习 L2-028 秀恩爱分得快
#L2-028 秀恩爱分得快 古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 $K$ 个人，这些人两两间的亲密度就被定义为 $1/K$ 。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对 ......
团体天梯练习 L2-027 名人堂与代金券
#L2-027 名人堂与代金券 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 $60$ 分及以上，并且有另加福利：总评分在 $[G, 100]$ 区间内者，可以得到 $50$ 元 PAT 代金券；在 ......
2023团队天梯模拟赛 L2-3 智能护理中心统计 and L3-1 塔防游戏（23分)
L2-3 智能护理中心统计 智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“管理结点”。现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能， ......
团体天梯练习 L2-026 小字辈
#L2-026 小字辈 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 ####输入格式： 输入在第一行给出家族人口总数 $N$（不超过 $100 000$ 的正整数） —— 简单起见，我们把家族成员从 $1$ 到 $N$ 编号。随后第二行给出 $N$ 个编号，其中第 $i$ 个编号对应第 ......
团体天梯练习 L2-025 分而治之
#L2-025 分而治之 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 ####输入格式： 输入在第一行给出两个正整数 $N$ 和 $M$（均 ......
团体天梯练习 L2-024 部落
#L2-024 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 ####输入格式： 输入在第一行给出一个正整数 $N$ （ $≤1 ......
团体天梯练习 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 ......
显卡性能排行天梯图
笔记本中所需要的CPU并不是说越高越好，需要和显卡想配对，一般来说，笔记本电脑上的CPU性能都比较高，而显卡的型号较低点，如果不能够相互适配的话，会导致无法发挥出显卡或者CPU的真正性能等，这一次来详细查看一下CPU的排行榜天梯图，然后根据自己的需求酌情选择吧~ 【CPU天梯图】【天梯图大全】 笔记 ......
团体天梯练习 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 紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集 ......
最后一周天梯赛
感觉很难害 题目有一长度为 N(1 <= Ｎ <= 10) 的地板，给定两种不同瓷砖：一种长度为 1，另一种长度为 2，数目不限。要将这个长度为 N 的地板铺满，一共有多少种不同的铺法？输入格式输入有多组，每组只有一个数 N，代表地板的长度输出格式对于每组数据，输出一个数，占一行，代表所有不同的瓷砖 ......