天梯模拟赛

2.27省选模拟赛补题记录：直径(容斥，树形dp，换根dp)

题意定义一棵树的直径条数为(n2)\binom{n}{2}(2n)对点中，取道距离最大值的选法数量。给定一棵nnn个点的树，你可以将每条边的权值赋值为000或111。你需要求出所有2n−12^{n-1}2n−1种赋值方法生成的树的直径条数之和。你只需要输出答案对998244353998244353998244353取模后的结果即可。2≤n≤20002\leqn\leq20002≤n≤2000。分析

liang_2026·2025-03-25 21:21

3.22刷题

B3763[语言月赛202305]团体程序设计天梯赛-洛谷#includeusingnamespacestd;intmain(){intx,jichu=0,jinjie=0,dingbu=0;for(inti

山遥路源·2025-03-24 19:34

L2-050懂蛇语c++（pta天梯赛。测试点1。）

这个题目看上去还挺简单的，但是自己做的时候就超时了一开始只有19分。我自己stl学的不是很好，然后一开始自己用的pair和vector一起写的发现了一些小问题改了之后才得19。。。其中两个就是超时问题。可能查找太慢？之后又查看了一些别人写的，参考了使用map和vector混用的方法就很好过了，但是那个测试点1就是过不了。最后，我发现就是首字的处理方式应该优化。一个小小小坑。大家注意。#includ

zzy678·2025-03-23 21:23

c++算法赛万能模板个人笔记适用蓝桥杯，天梯赛，acm等赛事

算法笔记-更新与2025-3-22点赞收藏+关注持续更新算法基础二分整数二分//在一个单调区间里面去找答案boolcheck(intx){/*...*/}//检查x是否满足某种性质//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用：intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//check()判断mid是否满足性质el

a东方青·2025-03-23 02:07

PTA团体程序设计天梯赛-练习集51-55题

L1-051打折去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价￥988，标明打7折，则折扣价应该是￥988x70%=￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1,9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后2位。输入样例：9887输出样例：691.60#in

β添砖java·2025-03-21 23:22

PTA天梯赛Python7-52 古风排版

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4Thisisatestcase输出样例：asaTstihetsices代码长度限制16KB时间限制

胡同Alley·2025-03-20 15:24

PTA天梯赛PYthon7-10 树的遍历

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：723157641234567输出样例：4163572代码长度限制

胡同Alley·2025-03-19 22:24

蓝桥杯新手算法练习题单|冲击国一(三)

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖前言本次题单重点关注模拟类问题，DFS问题，BFS问题目录模拟类题型一、最大子矩阵二、世纪末的星期三、图像相似度四、操作系统

小咖拉眯·2025-03-19 12:44

第十六届蓝桥杯模拟赛（第一期）-c++/c

c++/c蓝桥杯模拟赛题解，非常详细质因数1、填空题【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问2024有多少个质因数。

shix .·2025-03-19 00:51

第十六届蓝桥杯模拟赛（第三期Python）

这跟真题的难度差十万八千里了，只能用来加强一下自信，除了最后一题，其他都比较简单1.最大质数【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【代码】defis_prime(n):foriinra

凯强同学·2025-03-13 15:20

蓝桥杯冲击省一必刷题单(一)

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖前言本次题单重点关注日期问题，进制转换问题，排序问题，其中日期问题和进制转换问题，几乎是必考题，几乎每年蓝桥杯都能看到，大家需要重点掌握

小咖拉眯·2025-03-11 11:19

第十一届蓝桥杯总结（广东省赛区一等奖、全国总决赛二等奖）

其实这本来是上半年的比赛，由于疫情就拖到了下半年，一共本来有四五场比赛的，好多都参加不了，就只剩下了蓝桥杯和天梯赛，今年真的太难了，一个疫情打乱了好多计划。

可乐学算法·2025-03-10 16:55

L2-031 深入虎穴 (25 分) PTA GPLT 天梯题目集记忆数组+以尾顶点向上递归求解 C/C++ 题解

一、题目L2-031深入虎穴(25分)著名的王牌间谍007需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门……他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007发现不存在两条路通向同一扇门

陈一啊·2025-03-10 14:42

PTA天梯赛-L2-4 秀恩爱分得快

古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了K个人，这些人两两间的亲密度就被定义为1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出2个正整数：N（不超过1

乔梦圆的博客·2025-03-10 14:42

【PTA】团体程序设计天梯赛-练习集 L2题目总结（完）

模拟题L2-002链表去重（链表模拟）L2-002链表去重用两个数组分别表示键值和下一个结点来模拟链表。注意可能存在无重复键值的绝对值的情况。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;imp;inta[N],ne[N];//某个地址的键值、下一个地址structnode{intv,d;};vectorans1,ans2;intmai

karshey·2025-03-10 14:10

PTA L2一些题目

L2-014列车调度-团体程序设计天梯赛-练习集样例是怎么来的呢？通过题目我们知道每一条轨道的车牌号必须是依次递减的。

和旋_菾律·2025-03-10 13:35

PTA团体程序设计天梯赛-练习集（合集）

目录前言L1-001HelloWorld思路L1-002打印沙漏思路L1-003个位数统计思路L1-004计算摄氏温度思路L1-005考试座位号思路L1-006连续因子：思路L1-007念数字思路L1-008求整数段和思路L1-009N个数求和思路L1-010比较大小思路L1-011A-B思路L1-012计算指数思路L1-013计算阶乘和思路L1-014简单题思路L1-015跟奥巴马一起画方块思路

指针原来是套娃的·2025-03-09 19:47

2025寒假天梯训练7

7-8古风排版-2025寒假天梯赛训练7（2223届）思路：pta风格模拟题。

osir.·2025-03-09 06:26

2025天梯训练1

PTA|L3-1直捣黄龙30分思路：多关键字最短路，同时还要记录最短路径条数。typedefstructnode{intfrom,d,pass,kl;booloperatorx.d;if(pass!=x.pass)returnpassha;unordered_mapantHa;intenemys[205];intidx=0;vector>vct[205];intdis[205];//到达i城镇的最

osir.·2025-03-09 05:18

PTA团体程序设计天梯赛-练习集16-20题

L1-016查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验码的有

β添砖java·2025-03-08 12:55

蓝桥杯十六期模拟赛3题解【C++】

思路和代码仅供参考填空题一、质因数【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。●答案23#includeusingnamespacestd;#defineIOSios::sync_with_

Amazing_snack·2025-03-08 09:02

蓝桥杯模拟赛

1.最少操作次数有一个整数A=2021，每一次，可以将这个数加1、减1或除以2，其中除以2必须在数是偶数的时候才允许。例如，2021经过一次操作可以变成2020、2022。再如，2022经过一次操作可以变成2021、2023或1011。请问，2021最少经过多少次操作可以变成1。类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出

胃口很大的一条小蛇仔·2025-03-05 04:54

第十三届蓝桥杯模拟赛（第四期）试题与题解 C++

目录试题A试题B试题C试题D试题E试题F试题G试题H试题I试题J试题A【问题描述】以下是一个25行25列的字母矩阵，全部由字母A和B组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBB

小球同学.·2025-03-05 04:54

PTA 团体程序设计天梯赛 15分题 085

L1-085试试手气（15）题目要求我们知道一个骰子有6个面，分别刻了1到6个点。下面给你6个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同；2、在满足条件1的前提下，每次都能让每个骰子得到可能得到的最大点数。那么你应该可以预知自己第n次（1≤n≤5）摇出的结果。

L下自成蹊L·2025-03-03 09:53

NO.20十六届蓝桥杯模拟赛第三期下

8小蓝种了一块玉米地，玉米地长n米，宽m米，每平方米产玉米a千克。请问小蓝的玉米地一共能产多少千克玉米【输入格式】输入三行。第一行包含一个正整数n，第二行包含一个正整数m，第三行包含一个正整数a。【输出格式】输出一行，包含一个整数，表示答案。#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr

ChoSeitaku·2025-03-03 02:25

蓝桥杯单片机第16届4T模拟赛三思路讲解

声明：以下代码仅供参考蓝桥杯单片机第16届4T模拟赛三于3月2日结束，做完题目忘记把题目截下来了，成绩出了再补上，本篇文章只讲思路（思路大体上是没问题的，有些地方可能存在不足，见谅）。

星光始终闪耀·2025-03-01 21:32

第16届蓝桥杯模拟赛3 python组个人题解

第16届蓝桥杯模拟赛3python组思路和答案不保证正确1.填空如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？

lskkkkkkkkkkkk·2025-03-01 19:21

PTA团体程序设计天梯赛-练习集1-5题

L1-001HelloWorld这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。#includeintmain(void){printf("HelloWorld!");return0;}L1-002打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每

β添砖java·2025-03-01 12:29

大一蒟蒻伴你答pta天梯赛(L1-051--L1-060)

"代码都是c++的"L1-051打折思路:蒟蒻题代码:#includeusingnamespacestd;voidsolve(){doublea,k;cin>>a>>k;printf("%.2f",a*k*0.1);return;}intmain(){intT;T=1;//cin>>T;while(T--){solve();}return0;}L1-0522018我们要赢思路:输出奖励题代码:#i

Haostar;·2025-02-28 14:17

第十二届蓝桥杯模拟赛（第三期）

第十二届蓝桥杯模拟赛（第三期）无脑暴力有错误望指正问题描述给定一个矩阵M，由n行m列组成，第i行第j列值为M[i][j]。

削皮去子吃草莓·2025-02-27 12:20

Python算法学习: 2020年蓝桥杯省赛模拟赛-Python题解

目录文章目录目录填空题1填空题2填空题3填空题4编程题1凯撒密码加密编程题2反倍数编程题3摆动序列编程题4螺旋矩阵编程题5村庄通电编程题6小明植树填空题1问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：2018填空题2问题描述将LANQIAO中

普通Gopher·2025-02-26 19:07

团体程序设计天梯赛-练习集——L1-052 2018我们要赢

像一颗海草海草，随风飘摇哈哈哈，下面看看题目L1-0522018我们要赢2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。

SY师弟·2025-02-25 23:14

Python天梯赛系统备考-字符串篇

起始索引（包含，默认0）end：结束索引（不包含，默认末尾）step：步长（可为负数实现逆序）字诀：包左不包右核心用途快速逆序字符串提取特定区间的子串间隔取字符示例代码#输入一个字符串ss="Hello,天梯赛

重生之我要成为代码大佬·2025-02-24 23:25

【笔试题汇总】华为春招笔试题解 2024-4-17

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主

PXM的算法星球·2025-02-24 20:06

天梯赛L2-047 锦标赛题解

蒟蒻的第一篇题解有2k名选手将要参加一场锦标赛。锦标赛共有k轮，其中第i轮的比赛共有2k−i场，每场比赛恰有两名选手参加并从中产生一名胜者。每场比赛的安排如下：对于第1轮的第j场比赛，由第(2j−1)名选手对抗第2j名选手。对于第i轮的第j场比赛（i>1），由第(i−1)轮第(2j−1)场比赛的胜者对抗第(i−1)轮第2j场比赛的胜者。第k轮唯一一场比赛的胜者就是整个锦标赛的最终胜者。举个例子，假

PXM的算法星球·2025-02-24 20:36

Python天梯赛10分题-念数字、求整数段和、比较大小、计算阶乘和

007-念数字输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0:ling1:yi2:er3:san4:si5:wu6:liu7:qi8:ba9:jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如yiersansi。输入样例：

重生之我要成为代码大佬·2025-02-24 18:22

冬训周报（四）

一、补题天梯赛训练补题-CSDN博客蓝桥杯训练补题-CSDN博客二、算法本周主要是蓝桥杯的一个训练，这其中对于搜索和二分的算法居多，对于搜索而言，简单的搜索可能还不成问题，但稍微一复杂写起来还是有些吃力的

HL0614SC·2025-02-24 10:49

冬训周报（二）

一、天梯训练赛L2-1插松枝模拟题：有一个推送器和一个盒子，推送器会给出松针片，松针下面的片一定要比上面的大，看能组合成一些什么样的松针感觉没什么特别的地方，模拟就行了，但是赛时写拉了，只拿了19分#includeusingnamespacestd

HL0614SC·2025-02-24 10:49

2025蓝桥杯JAVA编程题练习Day5

1.最少步数【省模拟赛】问题描述小蓝要上一个楼梯，楼梯共有n级台阶（即小蓝总共要走nn级）。小蓝每一步可以走1级、2级或3级台阶。请问小蓝至少要多少步才能上到楼梯顶端？输入格式输入一行包含一个整数n。

起床悠悠·2025-02-23 19:41

蓝桥杯专题之递归+dfs+bfs篇

题目列表：2013年：第39级台阶2014年：李白打酒，地宫取宝2015年：牌型种数2016年：方格填数，剪邮票2018年：全球变暖2019年：迷宫2020年：走方格，七段码2022年模拟赛：2021变

胃口很大的一条小蛇仔·2025-02-23 18:59

银行排队问题之单队列多窗口服务[天梯赛 -- 栈和队列]

文章目录题目描述思路AC代码题目描述输入样例9020115161210105103301831253123输出样例参考文章思路队列模拟存储结构：使用结构体，存储每一个客户的到达时间和处理时间==（最大为60，大于60的，按60处理）==；用两个数组分别存储每一个窗口的办理人数和该窗口结束上一次处理的时间点具体流程：由于题目给定的顾客顺序是按照时间先后，因此我们顺序处理即可1.依次遍历每一个窗口，用

苏慕TRYACE·2025-02-20 18:51

团体程序设计天梯赛-练习集——L1-040 最佳情侣身高差

前言细心，仔细，10分的题一定不要因为简单而粗心专家可真会研究L1-040最佳情侣身高差专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09=（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照

SY师弟·2025-02-11 00:23

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

天梯赛题解合集团体程序设计天梯赛-练习集（L1-001-L1-012）团体程序设计天梯赛-练习集（L1-013-L1-024）团体程序设计天梯赛-练习集（L1-025-L1-036）团体程序设计天梯赛-

温柔说给风·2025-02-09 14:26

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

前言前两天小病了一下，没有做题，一直在摆烂，今天刷两道题，这道题有点难度，但不大，15分还是比较容易拿下的L1-035情人节以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个

SY师弟·2025-02-09 14:22

团体程序设计天梯赛-练习集——L1-031 到底是不是太胖了

前言没想到，这题还能搞一个同系列的出来，这个10分相对来说就合适点了，同宗题团体程序设计天梯赛-练习集——L1-029是不是太胖了L1-031到底是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米

SY师弟·2025-02-09 14:52

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

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

白鹿贞松·2025-02-09 14:20

PTA 团体程序设计天梯赛-练习集L1（1~50）

文章目录-----------------------------------------------1~10-----------------------------------------------L1-001HelloWorldL1-002打印沙漏L1-003个位数统计L1-004计算摄氏温度L1-005考试座位号L1-006连续因子L1-007念数字L1-008求整数段和L1-009N个

晏尽欢·2025-02-09 13:19

团体程序设计天梯赛-练习集——L1-036 A乘以B

前言5分里面就没有难题L1-036A乘以B看我没骗你吧——这是一道你可以在10秒内完成的题：给定两个绝对值不超过100的整数A和B，输出A乘以B的值。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出A乘以B的值。输入样例：-813输出样例：-104看我没骗你吧——5分不可能有不好做的题，但是10秒完成夸张了，15秒差不多还，下面看看代码

SY师弟·2025-02-09 13:15

团体程序设计天梯赛-练习集——L1-028 判断素数

前言一道10分的题目，相对来说比较简单，思考的时候要仔细且活跃，有时候在写代码的时候一些代码的出现很多余，并且会影响最后的结果L1-028判断素数本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤10），随后N行，每行给出一个小于231次方的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：2

SY师弟·2025-02-01 18:02

L1-043 阅览室

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。

小何超会摆·2025-02-01 14:50

推荐频道