天梯035 l3

团体天梯练习 L2-014 列车调度

#L2-014 列车调度 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口( $Entrance$ )轨道和一条出口( $Exit$ )轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照 ${8,4,2,5,3,9,1,6 ......
天梯 列车 团体 014 L2

显卡性能排行天梯图

笔记本中所需要的CPU并不是说越高越好,需要和显卡想配对,一般来说,笔记本电脑上的CPU性能都比较高,而显卡的型号较低点,如果不能够相互适配的话,会导致无法发挥出显卡或者CPU的真正性能等,这一次来详细查看一下CPU的排行榜天梯图,然后根据自己的需求酌情选择吧~ 【CPU天梯图】【天梯图大全】 笔记 ......
天梯 显卡 性能

团体天梯练习 L2-012 关于堆的判断

#L2-012 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆 $H$ [ ] 。随后判断一系列相关命题是否为真。命题分下列几种: • $x$ $is$ $the$ $root$ :x是根结点; • $x$ $and$ $y$ $are$ $siblings$ :$x$ 和 $y$ 是兄 ......
天梯 团体 012 L2

团体天梯练习 L2-011 玩转二叉树

#L2-011 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 ####输入格式: 输入第一行给出一个正整数 $N(≤30)$ ,是二叉树中结点的个数。第二行给出 ......
天梯 团体 011 L2

团体天梯练习 L2-010 排座位

#L2-010 排座位 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 ####输入格式: 输入第一行给出3个正整数:$N(≤100)$ ,即前来参宴的宾客总人 ......
天梯 座位 团体 010 L2

团体天梯练习 L2-009 抢红包

#L2-009 抢红包 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 ####输入格式: 输入第一行给出一个正整数 $N(≤10^{4})$,即参与发红包和抢红包的总人数,则这些人从 $1$ 到 $N$ 编号。随后 $N$ 行,第 $i$ 行给出 ......
天梯 红包 团体 009 L2

团体天梯练习 L2-008 最长对称子串

#L2-008 最长对称子串 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定 Is PAT&TAP symmetric?,最长对称子串为 s PAT&TAP s,于是你应该输出11。 ####输入格式: 输入在一行中给出长度不超过1000的非空字符串。 ####输出格式: 在一行中输出 ......
天梯 团体 008 L2

团体天梯练习 L2-007 家庭房产

#L2-007 家庭房产 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 ####输入格式: 输入第一行给出一个正整数 $ N(≤1000)$,随后N行,每行按下列格式给出一个人的房产: 编号 父 母 $k$ 孩子1 ... 孩子 $k$ 房产套数 总面 ......
天梯 团体 家庭 房产 007

团体天梯练习 L2-006 树的遍历

#L2-006 树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 ####输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 ####输出格式: 在一 ......
天梯 团体 006 L2

团体天梯练习 L2-005 集合相似度

#L2-005 集合相似度 给定两个整数集合,它们的相似度定义为:$ N_{c} / N_{t} × 100 $ %。其中 $N_{c}$ 是两个集合都有的不相等整数的个数,$N_{t}$ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 ####输入格式: 输入第一行 ......
天梯 团体 005 L2

团体天梯练习 L2-002 链表去重

#L2-002 链表去重 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被 ......
天梯 团体 002 L2

团体天梯练习 L2-004 这是二叉搜索树吗?

#L2-004 这是二叉搜索树吗? 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, • 其左子树中所有结点的键值小于该结点的键值; • 其右子树中所有结点的键值大于等于该结点的键值; • 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到 ......
天梯 团体 这是 004 L2

团体天梯练习 L2-003 月饼

#L2-003 月饼 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 ......
天梯 月饼 团体 003 L2

团体天梯练习 L2-001 紧急救援

#L2-001 紧急救援 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集 ......
天梯 团体 001 L2

最后一周天梯赛

感觉很难害 题目有一长度为 N(1 <= N <= 10) 的地板,给定两种不同瓷砖:一种长度为 1,另一种长度为 2,数目不限。要将这个长度为 N 的地板铺满,一共有多少种不同的铺法?输入格式输入有多组,每组只有一个数 N,代表地板的长度输出格式对于每组数据,输出一个数,占一行,代表所有不同的瓷砖 ......
天梯

企业管理软件 Support 领域 的 L1,L2 和 L3 Support 以及 SLA 的概念

在企业管理软件 Support 领域,L1,L2 和 L3 Support 是指支持团队提供技术支持的三个不同级别。 L1 Support,也称为一线支持,是指客户服务中心的第一道支持阶段。L1 支持人员是与客户最先接触的人,他们的主要任务是收集客户的问题,分类和解决常见的技术问题。他们通常有一个预 ......
Support 概念 领域 企业管理 企业

天梯赛赛前热身

L2题单 | 进度 | 标号 | 标题 | 涉及的算法 | | | | | | | | L2-001 | 紧急救援 | 图论 , dijkstra + dfs | | | L2-002 | 链表去重 | 模拟 + 链表 | | | L2-003 | 月饼 | 完全背包 | | | L2-004 | ......
天梯

天梯赛L1-027 出租

一、问题描述 下面是新浪微博上曾经很火的一张图: 一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容 ......
天梯 027 L1

23-4-12.pat天梯赛训练-栈和队列-简单计算器

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。 如上图所示,计算器由两个堆栈组成,一个堆栈 S1​ 存放数字,另一个堆栈 S2​ 存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作: 从 S1​ 中弹出两个数字,顺序为 n1​ 和 n2​; 从 S2​ ......
天梯 队列 计算器 pat 23

天梯赛练习题 L3-008 喊山(bfs)

https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805050709229568 输入样例: 7 5 4 1 2 2 3 3 1 4 5 5 6 1 4 5 7 输出样例: 2 6 4 0 #include<bits ......
天梯 练习题 008 bfs L3

天梯赛练习题 L3-004 肿瘤诊断(bfs)

https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805052626026496 输入样例: 3 4 5 2 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 ......
天梯 练习题 肿瘤 004 bfs

L3-017 森森快递(天梯赛)

https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805047638999040 大意是在一条直线上,有N个从0..N-1编号的城市,每个城市之间的道路有最大负载ai,现在有M张从i城到j城的运货订单,假设每个城市的 ......
天梯 017 L3

23年天梯赛校内选拔赛参考答案

1. ![image](https://img2023.cnblogs.com/blog/2379171/202304/2379171-20230405111308318-1776343782.png) 2. ![image](https://img2023.cnblogs.com/blog/237... ......
天梯 选拔赛 答案

[2021CCCC天梯赛] L3-1 森森旅游(30分)

[2021CCCC天梯赛] L3-1 森森旅游(30分) 题目描述 好久没出去旅游啦!森森决定去 Z 省旅游一下。 Z 省有 n 座城市(从 1 到 n 编号)以及 m 条连接两座城市的有向旅行线路(例如自驾、长途汽车、火车、飞机、轮船等),每次经过一条旅行线路时都需要支付该线路的费用(但这个收费标 ......
天梯 2021 CCCC L3

[2021CCCC天梯赛] L3-2 还原文件(30分)

[2021CCCC天梯赛] L3-2 还原文件(30分) 一份重要文件被撕成两半,其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号,如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配,最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。 图1 纸条编号 图2 还原结 ......
天梯 文件 2021 CCCC L3

[2022CCCC天梯赛] L3-1 千手观音(30分)

[2022CCCC天梯赛] L3-1 千手观音(30分) 题目描述 人类喜欢用 10 进制,大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里,数字都是 10 000 进制的,因为每位观音有 1 000 双手 …… 千手观音们的每一根手指都对应一个符号(但是观音世界里的符号太难画了 ......
天梯 千手观音 观音 2022 CCCC

[2020CCCC天梯赛] L3-1 那就别担心了(30分)

[2020CCCC天梯赛] L3-1 那就别担心了(30分) 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。 ......
天梯 2020 CCCC L3

2023年天梯赛选拔-部落划分

题目链接:https://www.luogu.com.cn/problem/P4047 感受:比赛时秒认为是二分,但二分的细节很多且不好处理,但我就是要二分。 主要死在对并查集还不够熟悉,本题二分判断有几个部落只能通过并查集来实现,普通的模拟无法实现。 思路:对答案进行二分,当算出来的联通的数目大于 ......
天梯 部落 2023

校内天梯赛总结

1107: ZN的随机数 #include<bits/stdc++.h> using namespace std; typedef long long ll; int ans; int main() { ll n,m; while(cin>>n)//在while中赋值 { ans=0; bool a ......
天梯

天梯赛第二周第5题

题目描述同学们拿着序号牌站成一列等待老师点名考试,拥有相同号码的同学为一组共同进行考试。由于仓促,队伍并没有按序站好。现在想知道,老师接下来报到的序号在这个队列中第一次出现是第几个人。 输入格式第一行包含一个整数 n。第二行包含 n 个非负整数,为给定的数列,数列中的每个数都不大于 10000。第三 ......
天梯