团队天梯赛
陈越姥姥办的团队天梯赛
tsuiraku
博客转移:https://www.yuque.com/tsuiraku
展开
-
L2-004 这是二叉搜索树吗? (25分)
L2-004 这是二叉搜索树吗? (25分)团体程序设计天梯赛-练习集问题:一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000)。随后一行给原创 2020-12-01 08:45:17 · 358 阅读 · 0 评论 -
L2-027 名人堂与代金券 (25分)
L2-027 名人堂与代金券 (25分)团体程序设计天梯赛-练习集问题:对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序,帮助老原创 2020-12-01 08:45:25 · 83 阅读 · 0 评论 -
L1-050 倒数第N个字符串 (15分)
L1-050 倒数第N个字符串 (15分)团体程序设计天梯赛-练习集问题:给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入在一行中给出两个正整数 L(2 ≤原创 2020-12-01 08:45:33 · 115 阅读 · 0 评论 -
L2-026 小字辈 (25分)
L2-026 小字辈 (25分)团体程序设计天梯赛-练习集问题:本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗的辈分为 1,以下逐级递增)。然后在第二行按递增顺序输出辈原创 2020-11-27 20:27:07 · 186 阅读 · 1 评论 -
L1-054 福到了 (15分)
L1-054 福到了 (15分)团体程序设计天梯赛-练习集问题:“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格。输出格式:输出倒置的网原创 2020-11-27 19:30:37 · 78 阅读 · 0 评论 -
L2-025 分而治之 (25分)
L2-025 分而治之 (25分)团体程序设计天梯赛-练习集问题:分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,每行给出一条通路所连接的两个城市的编号,其间以一个空格分隔。在原创 2020-11-27 17:09:33 · 303 阅读 · 0 评论 -
L2-023 图着色问题 (25分)
L2-023 图着色问题 (25分)团体程序设计天梯赛-练习集合问题:图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行,每行给原创 2020-11-27 16:15:11 · 411 阅读 · 0 评论 -
L2-022 重排链表 (25分)
L2-022 重排链表 (25分)团体程序设计天梯赛-练习集问题:给定一个单链表 L1→L2→⋯→L**n−1→L**n,请编写程序将链表重新排列为 L**n→L1→L**n−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤105)。结点的地址是5位非负整数,NULL地址用−1表示。接下来有N行,每行格式为:Address Data Next原创 2020-11-27 15:31:30 · 233 阅读 · 0 评论 -
L2-013 红色警报 (25分)
L2-013 红色警报 (25分)团体程序设计天梯赛-练习集问题:战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所原创 2020-11-26 21:31:26 · 147 阅读 · 0 评论 -
L2-012 关于堆的判断 (25分)
L2-012 关于堆的判断 (25分)团体程序设计天梯赛-练习集问题:将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。输入格式:每组测试第1行包含2个正整数N(≤ 1000)和M(≤ 20),分别是插入元素的个数、以及原创 2020-11-26 20:56:18 · 2148 阅读 · 1 评论 -
L2-011 玩转二叉树 (25分)
L2-011 玩转二叉树 (25分)团体程序设计天梯赛-练习集问题:给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:7原创 2020-11-26 19:22:10 · 222 阅读 · 0 评论 -
L2-008 最长对称子串 (25分)
L2-008 最长对称子串 (25分)团体程序设计天梯赛-练习集问题:对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11思路:暴力!#include<iost原创 2020-11-26 18:32:04 · 384 阅读 · 0 评论 -
L2-006 树的遍历 (25分)
L2-006 树的遍历 (25分)问题:给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2思路:中序原创 2020-11-26 18:20:25 · 188 阅读 · 0 评论 -
L2-005 集合相似度 (25分)
L2-005 集合相似度 (25分)团体程序设计天梯赛-练习集问题:给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K(≤原创 2020-11-26 17:27:23 · 116 阅读 · 0 评论 -
L2-002 链表去重 (25分)
L2-002 链表去重 (25分)团体程序设计天梯赛-练习集问题:给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤105,为结点总数)。一个结点的地址是非负的 5 位整数,空原创 2020-11-26 16:36:59 · 210 阅读 · 0 评论 -
L2-001 紧急救援 (25分)
L2-001 紧急救援 (25分)团体程序设计天梯赛-练习集问题:作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路原创 2020-11-26 12:53:35 · 191 阅读 · 0 评论 -
L1-033 出生年 (15分)
L1-033 出生年 (15分)团体程序设计天梯赛-练习集问题:以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不原创 2020-11-27 19:31:28 · 150 阅读 · 0 评论 -
L1-032 Left-pad (20分)
L1-032 Left-pad (20分)团体程序设计天梯赛-练习集问题:根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧原创 2020-11-27 19:31:04 · 54 阅读 · 0 评论 -
L1-008 求整数段和 (10分)
L1-008 求整数段和 (10分)团体程序设计天梯赛-练习集问题:给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例:-3 8输出样例: -3 -2 -1 0 1 2 3 4 5原创 2020-11-25 16:19:37 · 266 阅读 · 0 评论 -
L1-006 连续因子 (20分)
L1-006 连续因子 (20分)团体程序设计天梯赛-练习集问题:一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列,其中因子原创 2020-11-25 15:31:25 · 99 阅读 · 0 评论 -
L2-014 列车调度 (25分)
L2-014 列车调度 (25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N (2 ≤ N ≤105),下一行给出从1到N的整数序号的一个重排列。数字间以原创 2020-11-14 15:08:48 · 384 阅读 · 0 评论 -
团队天梯赛(GLPT) 2016年天梯赛模拟题集
2016天梯赛模拟赛L1N个数求和⚠️ 这是一个错误代码。始终有一个样例过不了,我是铁飞舞#include<iostream>#include<vector>#include<cmath>using namespace std;int n,numerator=0,denominator=1;typedef long long ll;struct node{ ll x,y;};char ch;vector<node> a原创 2020-11-10 19:52:07 · 352 阅读 · 0 评论 -
团队天梯赛(GLPT) 2016年天梯赛决赛题集
2016年天梯赛决赛题集L1:正整数 A+BI Love GPLT#include<iostream>using namespace std;string s="I Love GPLT";int main(){ for(int i=0;i<s.size();i++) { cout<<s[i]<<endl; } return 0;}出租模拟就完事了#include<io原创 2020-11-12 15:35:51 · 394 阅读 · 0 评论 -
团队天梯赛(GLPT) 2016年天梯赛初赛题集
2016年天梯赛初赛题集L1:到底有多二#include<iostream>using namespace std;string s;int cnt,flag=0;int main(){ getline(cin,s); if(s[0]=='-') { for(int i=1;i<s.size();i++) { if(s[i]=='2') cnt++; } i原创 2020-11-12 15:38:32 · 344 阅读 · 0 评论 -
团队天梯赛(GLPT) 2017年天梯赛大区赛题集
2017年天梯赛大区赛题集L1:出生年stl set 的使用#include<iostream>#include<set>#include<stdio.h>using namespace std;int y,n;set<int> Set;int main(){ cin>>y>>n; for(int i=y;i<=3012;i++) { Set.clear(原创 2020-11-12 15:44:59 · 310 阅读 · 0 评论