天梯赛GPLT 第7页

差分与前缀和

目录前言一、算法原理二、算法图解三、算法模板四、算法应用前言天梯赛和省赛快开始了，不想拖后腿，边更边学习吧。酝酿好久的第一篇博客，缺点不少，多多指教吖。点赞鼓励一下吧，亲。

亦木不emo·2023-04-10 23:05

L2-031 深入虎穴（25 分)(天梯赛)

L2-031深入虎穴（25分)L2-031深入虎穴（25分)无根变有根,这道题并没有给出入口在哪里，所以需要判断哪个是入口，不要被样例数据误导。然后dfs，找到这棵树的最大深度。#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intt;vectorve

ガッシュ·ベル·2023-04-10 11:54

PTA L2-031 深入虎穴（2019GPLT）

作者:陈越单位:浙江大学时间限制:400ms内存限制:64MB代码长度限制:16KB题目描述：著名的王牌间谍007需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门……他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条

shawshen·2023-04-10 11:54

天梯赛练习_L2-004_这是二叉搜索树吗?

题目链接L2-004这是二叉搜索树吗？(25分)问题描述一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点:其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果输

MaTF_·2023-04-10 08:02

2019年天梯赛补题

题目详情-L1-064估值一亿的AI核心代码(pintia.cn)思路：先对原始串把字母都转为小写（除了I)然后进行至多两遍操作第一遍把多余空格删除，然后把替换都实现了，因为涉及同时存在you转i，又有i转you，我可以对youcan之类转化为ICan，对于I转化为You，这样保证修改的是原始串的信息第二遍删除了多余空格后，把原本可能隔开很远的youcan之类变成youcan，这次目的就是把剩下没

WQhuanm·2023-04-10 06:30

四大含金量高的算法证书考试

三季人 G·2023-04-09 05:01

天梯赛题解目录

天梯赛练习集-L1-001到L1-010–python-java天梯赛练习集-L1-011到L1-020–python-java

一只小余·2023-04-09 04:57

2022天梯赛题解

2022天梯赛博客传送门L1L1的题目冲的非常快，就败在了L2-1的模拟题，主要是种种原因后面心态炸了L1-7赛场上我用容斥写的但是听说下面这种解法更简便#includeusingnamespacestd

胡耀文·2023-04-08 14:54

2020.12.27 ACM总结感悟

目前战绩：2020年南京区域赛打铁（216名，差6名拿牌），2020济南区域赛铜牌（162名），2020河南省赛金牌，2020蓝桥杯国赛C++A组二等奖，2020年天梯赛个人三等奖。

青衫白衣98·2023-04-08 00:22

天梯赛练习集 L2-034 口罩发放（25分）史前巨细，坑点满满

为了抗击来势汹汹的COVID19新型冠状病毒，全国各地均启动了各项措施控制疫情发展，其中一个重要的环节是口罩的发放。某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量太大，需要根据一定规则进行筛选和处理，请你编写程序，按照给定规则输出口罩的寄送名单。输入格式:输入第一行是两个正整数D和P（1

peculiar sarcasm·2023-04-07 19:50

口罩发放（C语言实现）

可以AC的解答请参考天梯赛练习集L2-03

dream_aleaf·2023-04-07 19:39

团体程序设计天梯赛--20分题

L1-002打印沙漏#includeusingnamespacestd;intmain(){intn,x,y,z,i,j,k;charc;cin>>n>>c;x=sqrt((n+1)/2);y=x-1;for(i=x;i>=1;i--){for(j=0;jusingnamespacestd;intmain(){intn,x,i,j,d=0,a=1;cin>>n;x=n;for(i=2;in)bre

星河欲转。·2023-04-07 12:56

【总结】多个条件排序（pii/struct/bool）

pii（GPLT）上海理工大学校内选拔赛（同步赛)B题https://ac.nowcoder.com/acm/problem/249505现在小龙同学要吃掉它们，已知他有nnn颗苹果，并且打算每天吃一个

charmy_·2023-04-07 04:22

PTA-团体程序设计天梯赛-练习集L1-003（C语言）

PTA-团体程序设计天梯赛-练习集L1-003（C语言）这几天正在做PTA这个团体程序设计天梯赛上面的题，虽然有的题并不难，但还是会出现很多的问题。

偏执zdm·2023-04-06 17:52

团体程序设计天梯赛-练习集（L2-001 - L2-020）

L2-001紧急救援最短路+路径打印作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500

温柔说给风·2023-04-06 17:51

PTA 团体程序设计天梯赛-练习集答案整理

PTA团体程序设计天梯赛-练习集整理L1-001HelloWorld(5分)这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。

蒜蓉蒸大虾·2023-04-06 17:20

pta天梯赛c语言答案,PTA - 团体程序设计天梯赛-练习集（更新中）

L1-002打印沙漏(20分)不算沙漏下面，上面部分随着行数增加，字符的总数依次是1,4,9,16…满足row2×2-1>n;for(lli=2;imaxx)//必须是>不能是>={//因为要保证是最长的同时是最小序列，即st要最小maxx=len;st=i;}}if(maxx==0)printf("1\n%lld",n);//考虑质数情况序列即本身else{cout特判t==1—>特判和为0—>

黄一孟·2023-04-06 17:16

团体程序设计天梯赛-L1练习集

目录L1-002打印沙漏(20分)输入格式:输出格式:输入样例:输出样例:L1-006连续因子(20分)输入格式：输出格式：输入样例：输出样例：L1-009N个数求和(20分)输入格式：输出格式：输入样例1：输出样例1：输入样例2：输出样例2：输入样例3：输出样例3：L1-017到底有多二(15分)输入格式：输出格式：输入样例：输出样例：L1-039古风排版(20分)输入格式：输出格式：输入样例：

小白_学编程·2023-04-06 17:43

团体程序设计天梯赛-练习集 L1-046 整除光棍 (20 分)

这里所谓的“光棍”，并不是指单身汪啦~说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：

海琴烟Sunshine·2023-04-06 17:13

PTA 团体程序设计天梯赛-练习集--L1-006 连续因子

题目描述：一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3×5×6×7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1#includeusingnamespacestd;intmain(){longlongintN,ans;cin>>N;boolFind=false;//

new出对象·2023-04-06 17:13

团体程序设计天梯赛-练习集-L2-039 清点代码库 (25 分)

上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在int范围内）。于是我们可以设计一系列输入，

月初XH·2023-04-06 17:12

【团体程序设计天梯赛-部分练习集】

文章目录L1-001HelloWorld~5L1-010比较大小~10L1-015跟奥巴马一起画方块~15L1-002打印沙漏~20python~获取电脑IP每日一言：持续更新中......L1-001HelloWorld~5这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。输入样例：无输出样例：HelloWorld!代码长度限制16KB时间限制400

lxw-pro·2023-04-06 17:37

团体程序设计天梯赛-练习集 L1-011 A-B (20 分)

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderin=newBufferedReader(newInputSt

kiront·2023-04-06 17:04

团体程序设计天梯赛--个人总结

这是本人对于打代码的一个总结.目前接触语言：c,c++（主）,python,java,scala练习代码平台：pta（主），牛客，acwing就目前敲了这么多代码，以天梯赛为主，5分、10分，15分没问题

星河欲转。·2023-04-06 17:04

团体程序设计天梯赛-练习集 L1-011 A-B

问题：本题要求你计算A−B。不过麻烦的是，A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。问题描述输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。样例输入：输入样例：IloveGPLT!It'safung

辞辞如尘·2023-04-06 16:30

团体程序设计天梯赛-练习集 L1-030 一帮一 (15 分)

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超

Edgings·2023-04-06 16:27

团体程序设计天梯赛-练习集 L1-027 出租 (20 分)

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1，index[1]=0对应arr[0]=8，index[2]=3对应arr[3]=0，以此类推……很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码——事实上，只要生成最前面两行就可以

Edgings·2023-04-06 16:57

团体程序设计天梯赛-练习集（10分）

十分题L1-007念数字(10分)答案（代码）：L1-008求整数段和(10分)答案（代码）：L1-010比较大小(10分)答案（代码）：L1-013计算阶乘和(10分)答案（代码）：L1-018大笨钟(10分)答案（代码）：L1-022奇偶分家(10分)答案（代码）：L1-028判断素数(10分)答案（代码）：L1-031到底是不是太胖了(10分)答案（代码）：L1-037A除以B(10分)答案

A2022204437·2023-04-06 16:26

团体程序设计天梯赛--部分25分题

L2-003月饼#includeusingnamespacestd;structxx{doublec,a,b;}s[1005];boolcmp(xxx,xxy){returnx.c>y.c;}intmain(){intn,i,k;doublex=0;cin>>n>>k;for(i=0;i>s[i].a;for(i=0;i>s[i].b;s[i].c=s[i].b*1.0/s[i].a;}sort(

星河欲转。·2023-04-06 16:53

算法竞赛ICPC、CCPC、NIO、蓝桥杯、天梯赛

算法竞赛前言一、为什么学习算法竞赛二、学习算法的阶段三、算法竞赛具体学习内容1、基础数据结构1.1、链表1.1.1、动态链表1.1.2、静态链表1.1.3、STLlist1.2、队列1.2.1、STLqueue1.2.2、手写循环队列1.2.3、双端队列和单调队列1.2.4、优先队列1.3、栈1.3.1、STLstack1.3.2、手写栈1.3.3、单调栈1.4、二叉树和哈夫曼树1.4.1、二叉树

ProgramStack·2023-04-06 10:04

点滴生活

这半年的比赛陆陆续续的都结束了，从3.26在郑州轻工业的“第二届中国高校计算机大赛团体程序设计天梯赛”，到4.18南阳河南工业职业技术学院的“第八届蓝桥杯全国软件和信息技术专业人才大赛”，到5.7河南工业大学的

J_zyq·2023-04-05 08:06

团体程序设计天梯赛 -- 练习集 (L1合集)

文章目录L1-001HelloWorld(5分)L1-002打印沙漏(20分)L1-003个位数统计(15分)L1-004计算摄氏温度(5分)L1-005考试座位号(15分)L1-006连续因子(20分)L1-007念数字(10分)L1-008求整数段和(10分)L1-009N个数求和(20分)L1-010比较大小(10分)L1-011A-B(20分)L1-012计算指数(5分)L1-013计算阶

梦中醉卧惊起·2023-04-04 08:08

算法设计_综合练习_编程题

目录7-1气球升起来...17-2集合A-B..27-3排队...37-4办事大厅排队...37-5天梯赛的善良...47-6词典...57-7查找出现过的数字...57-8出现次数最多的数字和次数..

真题OK撒·2023-04-04 04:31

L1-079 天梯赛的善良 (20 分)——java语言

题目天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。

小贾日记·2023-04-01 23:26

PTA L1-049 天梯赛座位分配（详解）

前言：内容包括：题目，代码实现，大致思路，代码解读题目：天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。

Artiel·2023-04-01 23:32

PAT - 天梯赛 L1-053 电子汪

L1-053.电子汪时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越据说汪星人的智商能达到人类4岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有1只球和2只球，聪明汪就会用“汪！汪！汪！”表示1加2的结果是3。本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。输入格式：输

菜鸟帆·2023-03-30 22:56

PTA L1-020 帅到没朋友团体程序设计天梯赛-练习集

L1-020帅到没朋友（20分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整

weixin_30790841·2023-03-30 22:35

pta团体程序设计天梯赛java_PTA 团体程序设计天梯赛-练习集 L1-039 古风排版（20 分） Java Python...

L1-039古风排版(20分)中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N(=0;j--){try{System.out.print(s[j*n+i]);}catch(Exceptione){System.out.print("");}}System.out.print("\n");}}}用Python写n=int(inp

Amarantine Lee·2023-03-30 22:04

PTA--团体程序设计天梯赛-练习集--5分简单题---python3

来自：PTA–团体程序设计天梯赛-练习集，其中的5分题，因为太简单了，就一个博客写了这里使用的是python3，网上好像没有用python写的答案。。。。

马里奥赛德·2023-03-30 22:03

团体程序设计天梯赛-练习集 L1-019 谁先倒分数15

解题思路如下：1.谁输了谁罚酒，同输就直接下一轮，所以一定是一轮只有一个人输2.超过峰值就直接结束游戏，所以在循环最后加判断条件，必要时直接break代码如下：a,b=map(int,input("").split(''))n=eval(input(""))sum=ca=cb=0foriinrange(n):z=input("")y=z.split("")sum=int(y[0])+int(y[2

鸿鹄890·2023-03-30 22:30

团体程序设计天梯赛练习题-持续更新中

1、L1-003个位数统计分数15输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。样例：1003110:21:33:1AC代码：#include

JPC客栈·2023-03-30 22:29

团体程序设计天梯赛练习集L1-037 A除以B

L1-037A除以B真的是简单题哈——给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。输入样例1：-1

江水白·2023-03-30 22:29

天梯赛练习集--L1-011到L1-020--python - java

文章目录pythonL1-011A-BL1-012计算指数L1-013计算阶乘和L1-014简单题L1-015跟奥巴马一起画方块L1-016查验身份证L1-017到底有多二L1-018大笨钟L1-019谁先倒L1-020帅到没朋友javaL1-011A-BL1-012计算指数L1-013计算阶乘和L1-014简单题L1-015跟奥巴马一起画方块L1-016查验身份证L1-017到底有多二L1-01

一只小余·2023-03-30 22:29

团体程序设计天梯赛-练习集 L1-087 机工士姆斯塔迪奥

根据题意，这道题我们可以理解为在特定行列数的二维数组中按照规则去掉指定行列，统计剩下的数组中元素的总量需要注意的是，不能忽略以下两种情况，否则会有测试点不通过！：1.行和列交叉点会有元素重合，例如第一行与第一列重合的元素是(1,1)，每增加一个重合的点，安全的格子都要加12.行和行、列和列可能重合代码如下：importsysin_x,in_y,in_num=map(int,sys.stdin.re

追梦不为答案√·2023-03-30 22:59

团体程序设计天梯赛-练习集 L1-029 是不是太胖了

---》关注博主公众号【Cyouagain】，获取更多IT资源（IT技术文章，毕业设计、课程设计系统源码，经典游戏源码，HTML网页模板，PPT、简历模板，！！还可以投稿赚钱！！，点击查看--->>>>>欢迎访问博主个人网站，记得收藏哦，点击查看--->>>>L1-029是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某

IT学长·2023-03-30 22:22

团体程序设计天梯赛-练习集 L1-035 情人节

---》关注博主公众号【Cyouagain】，获取更多IT资源（IT技术文章，毕业设计、课程设计系统源码，经典游戏源码，HTML网页模板，PPT、简历模板，！！还可以投稿赚钱！！，点击查看--->>>>>欢迎访问博主个人网站，记得收藏哦，点击查看--->>>>L1-035情人节以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请