天梯
L3-035 完美树(天梯赛)
https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772845703169 当时比赛的时候想到方法的 结果时间不够了.... 后面一遍就过了 挺可惜的吧 分析： 分情况 如果子树大小为偶数 这样里面一定是一半 ......
2023年天梯赛补题（待补充）
2023年天梯赛 摆烂局，又卡dfs的图存储上，还是补题太少了，这么好的骗分比赛，一分都没骗着。好好训练，争取西安站学校能出线。恶补一下树和数学。多存点板子。 L2-4 寻宝图 25 3516/35325(9.95%) 题目 给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋 ......
2023年团体程序设计天梯赛 题解
仅更新L1，L2随后写 L1-1 最好的文档 点击查看本题 有一位软件工程师说过一句很有道理的话：“Good code is its own best documentation.”（好代码本身就是最好的文档）。本题就请你直接在屏幕上输出这句话。 输入格式： 本题没有输入。 输出格式： 在一行中输出 ......
2023GPLT团体程序设计天梯赛 记录
排名 个人全国排名: 4391(共 1w7) 个人全校排名： 第3名 个人 21 级排名： 第2名 （第一名是 ztm 哥, 顶级混分手, 狂砍 181 分） 队伍排名: 河南省 第 23，银牌, 话说为啥去年我会写第九（ 分数 得分： 161 题目情况: | L1-01 | L1-02 | L1- ......
天梯赛--列出连通集代码及注意事项
问题描述： 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的 ......
锦标赛（天梯赛补题目）
题解：数组a存储答案，数组p存储剩余位置，每次的到抛弃的数d，如果d大于其中一个则数组满足，放置位置数组p更新为0，数组a更新为d，空余的位置更新为max（d）; 另外 ，每次输入d迭代下最大值ma，与最后胜利者比较。 代码： 点击查看代码 #include<bits/stdc++.h> using ......
天梯赛—连续因子
. #include<stdio.h>#include<math.h>int main(){ long long int N, i, j, num, count, start = 0, max = 0; scanf("%lld", &N); for (i = 2; i < sqrt(N); i++) ......
团体天梯练习 L3-003 社交集群
#L3-003 社交集群 当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 ####输入格式： 输入在第一行给出一个正整数 $N$（ $≤1000$ ），为社交网络平台注册的 ......
团体天梯练习 L3-008 喊山
#L3-008 喊山 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种 ......
2023CUGB天梯校赛
M1.文件路径 题目描述 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（'.'）表示当前目录本身；此外，两个点 （'..'） 表示将目录切换到上一级（指向父目录）；两者 ......
团体程序设计天梯赛 L1-064 估值一亿的AI核心代码 题解
思路 L1-064 估值一亿的AI核心代码 题意有一点不太清晰的，就是原文中的'I'，无论是否是单独的，都不能变为小写。如果是单独的'I'再被转化为'you'。 这种模拟题就需要每个的分分清清楚楚的，不要都揉到一块儿，容易写错。具体还有些需要注意的在代码里注释着了。 代码 #include <ios ......
天梯赛选拔_2023_第四场
7-1 聪明一点的拖长音 题目描述 输入一行字符，去掉空格，在每个单词最后一个字母处加一个-。 输入格式: 输入一行字符，中间有若干空格，字符数不超过100个。 输出格式: 输出这行的所有英文字母，在每个单词末尾加一个-。注：单词是指由大写或小写英文字母组成的一个词。 输入样例: I am a gi ......
L1 - 7 天梯赛的善良
代码 #include <bits/stdc++.h> using namespace std; map<int, int> A; int n, minn = INT_MAX, maxn = INT_MIN;//头文件中自定义的宏 int main() { cin >> n; for (int i ......
团体天梯练习 L2-044 大众情人
#L2-044 大众情人 人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 $1$，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 $108000$，差了十万八千里 …… 另外， ......
团体天梯练习 L2-043 龙龙送外卖
#L2-043 龙龙送外卖 龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。 每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖 ......
团体天梯练习 L2-042 老板的作息表
#L2-042 老板的作息表 新浪微博上有人发了某老板的作息时间表，表示其每天 $4:30$ 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？ 本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。 ####输入格式： 输入第一行给出一个正整数 $N$ ，为作 ......
西南民族大学 2023 天梯自主训练 4
西南民族大学 2023 天梯自主训练 4 多项式A除以B 思路：a表示被除多项式，b表示除数多项式，一次运算的商的项p为a的最高项-b的最高项，商的系数q为a的最高项的系数除以b的最高项的系数，将所有a中项数和b的项数乘p后相同的系数减去b项的系数乘q（...haoluan...看图吧） #incl ......
团体天梯练习 L2-041 插松枝
#L2-041 插松枝 人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（~~并不~~）是这样的： 每人手边有一只小盒子，初始状态为空。 每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。 工人首先捡起一根空的松枝干，从小盒子里摸出最上面 ......
团体天梯练习 L2-040 哲哲打游戏
#L2-040 哲哲打游戏 哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！ 为简化模型，我们不妨假设游戏有 $N$ 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以 ......
团体天梯练习 L2-039 清点代码库
#L2-039 清点代码库 上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入， ......
团体天梯练习 L2-038 病毒溯源
#L2-038 病毒溯源 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒 ......
团体天梯练习 L2-037 包装机
#L2-037 包装机 一种自动包装机的结构如图 1 所示。首先机器中有 $N$ 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 $0$ 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 $3、 ......
团体天梯练习 L2-036 网红点打卡攻略
#L2-036 网红点打卡攻略 一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 ####输入格式： 首先第一行给出两个正整数 ......
团体天梯练习 L2-035 完全二叉树的层序遍历
#L2-035 完全二叉树的层序遍历 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 $D$ 的，有 $N$ 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 $N$ 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的 ......
西南民族大学 2023 天梯自主训练 3
西南民族大学 2023 天梯自主训练 3 正整数A+B #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e3+5,INF=0x3f3f3f3f,Mod=1e6; const dou ......
团体天梯练习 L2-033 简单计算器
#L2-033 简单计算器 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 $S_{1}$; 存放数字，另一个堆栈 $S_{2}$ 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作： 从 $S_{1}$ 中 ......
团体天梯练习 L2-032 彩虹瓶
#L2-032 彩虹瓶 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 $N$ 种颜色的小球（不妨将顺序就编号为 $1$ 到 $N$ ）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂 ......
团体天梯练习 L2-031 深入虎穴
#L2-031 深入虎穴 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下 ......
团体天梯练习 L2-030 冰岛人
#L2-030 冰岛人 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下： 冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 $sson$ ，女儿则加 $sdottir$ 。因为冰岛人 ......