C4天梯

团体程序设计天梯赛练习集题解整合

网上介绍团体程序设计天梯赛练习集的文章已经很多了，我的这篇文章是对练习集题解的整合，方便每一位备战团体程序设计天梯赛的同学使用。
江水白·2023-04-20 12:30

天梯赛备赛刷题记录(4.18)

蓝桥杯打完了，打的确实lj，好好备天梯赛备赛分为总体两部分1.基础强化训练2.真题模拟目录4.101097.池塘计数1098.城堡问题1106.山峰和山谷1706.迷宫问题1100.抓住那头牛173.矩阵距离
leimingzeOuO·2023-04-20 12:00

备战天梯赛必备模板

/*二叉搜索树*/structNode//树结点{intw;Node*l,*r;//左右儿子指针};typedefNode*tree;//define成指针类型方便操作voidinsert(tree&root,intx)//建树{if(!root)//找到空结点，赋值{root=new(Node);root->w=x;root->l=root->r=NULL;}elseif(xw)//插入值比当前
怀化第二深情·2023-04-20 12:25

开学第一天

比如，在天梯上面有的小学生竟然，还坐在上面真是太危险了！不过，我也这样玩！我的玩法，就是有一个能爬上去的健身器材。他旁边有两个黄色栏杆，我
牛仔最牛·2023-04-20 08:17

PTA团体程序设计天梯赛-练习集(L1-001~L1-048)

L1-001HelloWorld(5分)#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){intN,n=0,i=1,r=0;charc;cin>>N>>c;while(n#includeusingnamespacestd;intmain(){stringnumber;inta[10]={0};inti;cin>>
leimingzeOuO·2023-04-20 07:17

计算机天梯赛pat练习集L1-(31~88题)

情人节36、A乘以B37、A除以B38、新世界39、古风排版40、最佳情侣身高差41、寻找25042、日期格式化43、阅览室44、稳赢45、宇宙无敌打招呼46、整除光棍47、装睡48、矩阵A乘以B49、天梯赛座位分配
chen<>·2023-04-20 07:47

团体程序设计天梯赛-练习集 L1-048 矩阵A乘以B (15 分)

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100
我是一名好学者·2023-04-20 07:47

团体程序设计天梯赛-练习集 L1-048 矩阵A乘以B C语言

L1-048矩阵A乘以B（15分）给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数
闵野·2023-04-20 07:47

团体程序设计天梯赛-练习集 L1-048. 矩阵A乘以B

L1-048.矩阵A乘以B时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行
yangq_92·2023-04-20 07:17

（原创）团体程序设计天梯赛-练习集 L1-048 矩阵A乘以B （15 分)

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100
weixin_30646505·2023-04-20 07:17

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

文章目录L1-041.寻找250L1-042.日期格式化L1-043阅览室L1-044.稳赢L1-045L1-046.整除光棍L1-047.装睡L1-048.矩阵A乘以BL1-049L1-050.倒数第N个字符串L1-041.寻找250对方不想和你说话，并向你扔了一串数……而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其
SakuraMay_Ai·2023-04-20 07:46

L1-048 矩阵A乘以B (15分)（c语言）

题目来源：PTA团体程序设计天梯赛-练习集L1-048矩阵A乘以B(15分)题目如下：给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。
今天也吃瓜·2023-04-20 07:46

团体程序设计天梯赛-练习集L1-048 矩阵A乘以B (15 分)

文章目录前言一、C语言解答二、Python解答总结前言给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个
进步鱼·2023-04-20 07:46

L1-048 矩阵A乘以B（Java、C）团体程序设计天梯赛-练习集

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100
/ʘᴗʘ/·2023-04-20 07:16

PTA天梯赛练习集 L1-048 矩阵A乘以B （15 分）

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100
安东尼·戴维斯·2023-04-20 07:16

团体程序设计天梯赛-练习集 L1-048 矩阵A乘以B（15 分）java c语言

L1-048矩阵A乘以B（15分）给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数
changaspl·2023-04-20 07:16

日常记录：天梯赛练习集L1-044 稳赢

题目：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出
_荼锦_·2023-04-20 07:12

日常记录：天梯赛练习集L1-048 矩阵A乘以B

题目：给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过
_荼锦_·2023-04-20 07:11

天梯逃离记-1（整装待发）

1/整装待发.............32/登上并出发........43/出发中途.............54/绝处逢生.............65/双难降临.............86/希望之光............117/尾声..................13整装待发“爸爸听说我们要灭绝了。这是真的吗？”一个九岁的女孩问他的爸爸，如果我们灭绝了，“谁来代替我们呢？”这个女孩叫琳
ZollMA·2023-04-20 06:08

【转载】李白为何会被称作诗仙

地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得
莺筠·2023-04-20 04:47

第三十四章，灵修！叶凡的选择

灵童出，升明月，明月化天梯！等梯而上，俯视沧海，灵王之境！灵海沉寂，灵笔现，灵童持笔，刻画天地符文，汇聚成阵，领域之境，天尊！符文融入灵童躯体，便为圣君境，法相天地！海天一色，天梯终现，登天
佛爷_源生虚界·2023-04-20 00:35

天梯赛：L2-013 红色警报 (25 分)

题目详情-L2-013红色警报(25分)(pintia.cn)dfs解法：用一个集合记录当前存在哪些城市，然后另一个集合把边存起来。首先用dfs判断图中有多少连通分量，之后把攻占城市之后的连通分量算出来。如果攻占之后的连通分量大于等于攻占之前的连通分量+1，说明破坏了城市的连通性。本来想挑战最短的代码的。。。可惜水平有限呜呜呜另一种21分解法也是用集合存起来，判断当前集合相邻的点是否有其他的点相连
zzhsss·2023-04-19 20:12

pat天梯赛练习 L2-006

L2-006.树的遍历时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（usingnamespacestd;constintmaxn=30;inta[maxn+10],b[maxn+10];mapL,R;//L[i]表示i
鸡冠花12138·2023-04-19 20:11

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

L2-021点赞狂魔排序微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一
温柔说给风·2023-04-19 20:41

团体程序设计天梯赛-练习集 L2-001 紧急救援 (25 分)

题目分析：通过题意我们很容易看出这个题可以用dijkstra来解决，但是多了一些条件，这个题在最短路的前提下还要求路径中经过的城市中救援队人员的数量总和最多，并且还要记录路径的条数，其实只要多加几个判断条件，当对最短路的长度进行更新时，直接更新当前救援队人员的数量=上一步救援队人员的数量+当前城市救援队人员的数量即可，之前就是这里取了个最大值，导致调了好长时间，到达当前城市的方案数就等于到达上一个
࿐ཉི༗࿆一鲸落，万物生 ༗࿆ཉི࿐·2023-04-19 20:41

团体程序设计天梯赛-练习集 L2-026 小字辈 Python

这道题在L2题目中属于比较简单的题了，根据题意，让我们从第二行输入中找到辈分最小的那些人并且排序输出首先,根据第二行输入我们找到对应关系：例如,样例中：[2,6,5,5,-1,5,6,4,7]对应[1,2,3,4,5,6,7,8,9],也就是键-值对应关系[2,6,5,5,-1,5,6,4,7]中5的位置对应着[1,2,3,4,5,6,7,8,9]中的3、4、6这三个位置,以此类推键对应父母,而值
追梦不为答案√·2023-04-19 20:07

团体程序设计天梯赛 L2-001 紧急救援

常见的dij算法在dij中使用pre数组记录前驱节点后使用dfs得出路径#includeusingnamespacestd;constintINF=1000000;constintMAXN=501;intn,m,st,ed;intd[MAXN],pre[MAXN],num[MAXN],jyd[MAXN],maxjyd[MAXN],G[MAXN][MAXN];boolvis[MAXN]={false
无数个黑夜想退却o·2023-04-19 20:37

团体程序设计天梯赛-练习集 L2-013. 红色警报 解题报告

L2-013.红色警报时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0#
小夥·2023-04-19 20:36

天梯赛练习集 L2-038 病毒溯源（25分）dfs算法4 含测试点解析

病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题——即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数N（≤10^4），即病毒种类的总数。于是
peculiar sarcasm·2023-04-19 20:06

天梯赛练习集 L2-041 插松枝（25分）栈操作

人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的：每人手边有一只小盒子，初始状态为空。每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针——如果小盒子是空的，就从推送器上取一片松针。将这片松针插到枝干的最下面。工人在插后面的松针时，需要保证，每一步插到一根非空松枝
peculiar sarcasm·2023-04-19 20:06

天梯赛练习集 L2-021 点赞狂魔（25分）含测试点解析

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤1
peculiar sarcasm·2023-04-19 20:06

天梯赛练习集 L2-013 红色警报（25分)并查集1 含测试点解析

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0usingnamespacestd;intpre[500],flag[500],n,m;pairroad[5000];
peculiar sarcasm·2023-04-19 20:06

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

文章目录L2-001紧急救援(25分)L2-002链表去重(25分)L2-003月饼(25分)L2-004这是二叉搜索树吗？(25分)L2-005集合相似度(25分)L2-006树的遍历(25分)L2-007家庭房产(25分)L2-008最长对称子串(25分)L2-009抢红包(25分)L2-010排座位(25分)L2-011玩转二叉树(25分)L2-012关于堆的判断(25分)L2-013红色警
梦中醉卧惊起·2023-04-19 20:36

天梯赛练习（L2-007 ~ L2-012）

L2-007家庭房产给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。Input输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母k孩子1...孩子k房产套数总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子
_dawn°·2023-04-19 20:36

天梯赛练习（L2-013 ~ L2-020）

L2-013红色警报战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。Input输入在第一行给出两个整数N（0=2。因为断开这个点后，容易得知连通块多了1，它本身也是一个连通块，所以多了2。ACCode：#i
_dawn°·2023-04-19 20:04

【2022HBU天梯赛训练】7-1 日期格式化 (10 分)

7-1日期格式化(10分)任务描述世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。于龙在写一些日期时不小心把年份写错位置了，可能在最前，可能在中间，也可能在最后。下面请你写个程序，自动把读入的于龙日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”或“mm-yyyy-dd”或“yyyy-mm-dd”的格式给出年、月、日。
码上游·2023-04-19 19:12

天梯赛练习 7-4 求一元二次方程的根

本题目要求一元二次方程的根，结果保留2位小数。输入格式:输入在一行中给出3个浮点系数a、b、c，中间用空格分开。输出格式:根据系数情况，输出不同结果：1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小；2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的；3)如果方程只有一个根，则直接输出此根；4)如果系数都为0，则输出"ZeroE
一只谜谜怪·2023-04-19 16:01

天梯【火星文艺主题作业】

《天梯》在我很小的时候老是做一个梦无休止的爬一个高高的长梯梯子悬空立着没有钩。初中那会有时还好梦么么啊也不好意思说。有一次大家传一份周公解梦我偷偷查了一下也没弄出个啥。
诗者如斯夫·2023-04-19 15:22

赵梅阳：意象花鸟画家柏明明致生活蟒山感怀（2021年1月12日）

柏明明（柏溪）书时间：2021年1月12日（赵梅阳作于2005年11月5日）蟒山国家森林公园感怀天梯直蟒霄，红花拂叶遥；朦胧大佛释，我辈是天骄。
大师之道·2023-04-19 14:40

L1-001 Hello World——PTA天梯赛练习集

L1-001HelloWorld分数5全屏浏览题目切换布局作者陈越单位浙江大学这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。输入样例：无输出样例：HelloWorld!代码长度限制16KB时间限制400ms内存限制64MB我的代码：#includeintmain(){printf("HelloWorld!");return0;}
夏驰和徐策·2023-04-19 09:46

2023年天梯赛模拟赛

//能力有限，只展示一百分代码。前八个题一般是原题，所以不展示题目。L1-1嫑废话上代码#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){intn,a=0,b=0,c=0;cin>>n;a=n/15;b=n/20;c=n*10*9;coutusingnamespacestd;intmain(){inta,b,x=
星河欲转。·2023-04-19 07:45

大二下学期总结

参加了第四届的团体程序设计天梯赛（CCCC），这边的赛点在中南，后来几次都听czq说这个比赛特别烧钱。
diguan1562·2023-04-18 19:27

团体程序设计天梯赛-练习集(1-30)

目录Helloworld打印沙漏个位数统计计算摄氏温度考试座位号连续因子念数字求整数段和N个数求和比较大小A-B计算指数计算阶乘和简单题跟奥巴马一起画方块查验身份证到底有多二大笨钟谁先倒帅到没朋友重要的话说三遍奇偶分家输出GPLT后天正整数A+BILOVEGPLT出租判断素数是不是太胖了一帮一自己写的，有很多写的很繁琐的地方，还望佬见谅。Helloworld#includeintmain(){pr
偷吃橙子的喵·2023-04-18 14:24

L2-042 老板的作息表 超级简单（PTA 天梯赛）

新浪微博上有人发了某老板的作息时间表，表示其每天4:30就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。输入格式：输入第一行给出一个正整数N，为作息表上列出的时间段的个数。随后N行，每行给出一个时间段，格式为：hh:mm:ss-hh:mm:ss其中hh、mm、ss分别是两位数表示的小时、分钟、秒。第一个时
我叫Ycg·2023-04-18 13:36

L2-041 插松枝 判断量少(PTA 天梯赛)

人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的：每人手边有一只小盒子，初始状态为空。每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针——如果小盒子是空的，就从推送器上取一片松针。将这片松针插到枝干的最下面。工人在插后面的松针时，需要保证，每一步插到一根非空松枝
我叫Ycg·2023-04-18 13:06

【天梯赛—不想坑队友系列】反转链表（JAVA）

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是5位非负整
小卢先冲·2023-04-18 11:46

【天梯赛—不想坑队友系列】有理数四则运算（JAVA）

本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照有理数1运算符有理数2=结果的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式ka/b，其中k是整数部分，a/b是最简分数部分；若为负数，
小卢先冲·2023-04-18 11:11

【2022天梯赛——L2-3 龙龙送外卖】

思路对于每个m其实都建了当前状态对应的树，根据当前的树的总权值可以计算出龙龙的工作量就是总权值的两倍减去最远节点的权值。C++参考代码一手代码，有待优化，仅供参考。#includeusingnamespacestd;constintN=1e5+10;intfa[N],v[N],wei[N];intfarpos,Tree_wei;intfind_wei(intw){if(wei[w]==0&&!v[
贫僧欲与师太论道·2023-04-18 08:16

天梯赛 L2-3 龙龙送外卖

L2-3龙龙送外卖(25分)龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环——你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午12点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，
回忆☆如风·2023-04-18 08:15

天梯赛 L2-043 龙龙送外卖

深搜，距离的2倍减去最大深度，因为不用返回起点#includeusingnamespacestd;constintN=1e5+10;intans;intfa[N];//节点的父亲节点intn,m;boolvis[N];//是否访问过该节点intmaxv;//从起点到各个点中的最大深度intt;//记录在dfs函数中的dintdis[N];//记录每个节点的深度voiddfs(intnode,int
九天之风·2023-04-18 08:44
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他