题集
文章平均质量分 77
PTA官网题库解析
木兮xg
花有重开日,人无再少年。相逢拌酩酊,何必备芳鲜。
展开
-
2024年睿抗题解(1-3)以及赛后总结
本次(2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)),共做3题,还有两题时间问题未能完成,因此本文章只提供本人1-3题的题解以及4、5两题的题目以及考点,后期会将4、5两题的解析和完整代码写出单独发出。原创 2024-07-15 19:13:25 · 1267 阅读 · 4 评论 -
【模板】并查集
(1)定义一个结构体,方便我们下面的操作(当然可以不使用结构体)如题,现在有一个并查集,你需要完成合并和查询操作。的操作,都有一行输出,每行包含一个大写字母,为。(2)其次便是并查集的基本模板。是否在同一集合内,是的输出。行,每行包含三个整数。原创 2024-06-04 07:30:00 · 1094 阅读 · 0 评论 -
L2-005 集合相似度
其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。(4)其次要在A,B寻找到寻找到相同和不相同部分,则可以将其中一个作为参考,另一个中的量用于寻找,再加上在(3)中我们使用set来进行数据的存储,则可以使用find来进行搜索。的意思是去重之意,即每一个集合当中没有重复的数字(例如样例的第二层数据:原本给出的是:87 101 5 87,但不相等整数为:87 101 5)对每一对需要计算的集合,在一行中输出它们的相似度,为保留小数点后2位的百分比数字。原创 2024-06-04 08:30:00 · 534 阅读 · 0 评论 -
P3366 【模板】最小生成树( kruskal解法)
如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz。原创 2024-05-31 08:30:00 · 470 阅读 · 0 评论 -
P5318 【深基18.例3】查找文献
当我们数据量过大时,我们可以采用visit数组和省去已知无用部分来减少访问次数来提高算法效率。原创 2024-05-24 17:12:10 · 1084 阅读 · 0 评论 -
2021年团体程序设计天梯赛-总决赛_L1
跨界大神 L. Peter Deutsch 有一句名言:“To iterate is human, to recurse divine.”(迭代的是人,递归的是神)。本题就请你直接在屏幕上输出这句话。原创 2024-04-11 09:00:00 · 952 阅读 · 1 评论 -
2022年团体程序设计天梯赛-总决赛——L1
本题的判断条件较多,建议画一个简易的流程提来理解题目。本题目数据较小,如果数据大的话,我认为需要利用高精度的思想来解题。set函数的好处在于其可以自动排序。本题似乎很简单,甚至答案直接写在了题目的图片当中了,但由于我对字符串的理解人不到位,导致自己浪费了很多时间。本体一开始想得过于简单了,没注意到数据量,导致直接使用二维数组去统计,出现了数组溢出的现象。当出现此现象时,可以通过将二维数组拆分为两个一维数组即可。原创 2024-04-08 22:29:03 · 944 阅读 · 1 评论 -
2020年团体程序设计天梯赛-总决赛 L1阶段
Linux 之父 Linus Torvalds 的名言是:“Talk is cheap. Show me the code.”(嫑废话,上代码)。本题就请你直接在屏幕上输出这句话。原创 2024-04-06 17:01:54 · 1259 阅读 · 1 评论 -
vector与pair的结合使用
我们可以发现在我们使用了vector和pair结合后我们可以是我们的代码更加的优化。原创 2024-04-02 15:18:31 · 1503 阅读 · 2 评论 -
L1-004 计算摄氏温度(分数 5)
给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。原创 2024-03-14 20:40:55 · 355 阅读 · 0 评论 -
L1-003 个位数统计(分数 15)
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。原创 2024-03-14 20:35:40 · 342 阅读 · 0 评论 -
L1-002 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印****************所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。原创 2024-03-13 23:05:15 · 1107 阅读 · 3 评论 -
L1-001 Hello World(分数 5)
天梯LV1原创 2024-03-13 21:36:43 · 367 阅读 · 0 评论