PTA
文章平均质量分 57
团体程序设计天梯赛-练习!
JIAN LAI
一个人能走的多远不在于他在顺境时能走的多快,
而在于他在逆境时多久能找到曾经的自己。
展开
-
2024年GPLT团体程序设计竞赛题解(无L3-3)
相比去年的90多分今年还是有进步的。L1部分前面写的不太顺利,后面几道题目比较好理解。L2部分的前三道相比以往简单许多,第四道是一道dfs+剪枝的题,也一道剪枝的基础题,奈何实力太弱,虽然看出来了,但是对于矩阵的搜索还是不太熟练,写到一半写不下去了( ̄▽ ̄)"至于L3吗,前两道题相比以往简单许多,第一题是一道bfs的题,比较模板,赛时的以为能切掉,还是高估自己了,应该先把题读明白了再写,不能想到哪是哪,对吧?原创 2024-04-24 20:57:03 · 1369 阅读 · 0 评论 -
PTA——L3-005 垃圾箱分布(Dijkstra)
L3-005 垃圾箱分布大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。原创 2024-03-04 20:17:09 · 284 阅读 · 0 评论 -
PTA——L2-022 重排链表(链表)
每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤10^5)。结点的地址是5位非负整数,NULL地址用−1表示。对每个测试用例,顺序输出重排后的结果链表,其上每个结点占一行,格式与输入相同。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。Next是下一结点的地址。题目保证给出的链表上至少有两个结点。其中Address是结点地址;Data是该结点保存的数据,为不超过10。L2-022 重排链表。原创 2024-02-29 16:40:36 · 555 阅读 · 0 评论 -
PTA——L2-016 愿天下有情人都是失散多年的兄妹(dfs)
大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。对每一对有情人,判断他们的关系是否可以通婚:如果两人是同性,输出Never Mind;如果是异性并且关系出了五服,输出Yes;如果异性关系未出五服,输出No。如果某人的父亲或母亲已经不可考,则相应的ID位置上标记为-1。注意:题目保证两个人是同辈,每人只有一个性别,并且血缘关系网中没有乱伦或隔辈成婚的情况。接下来给出一个正整数K,随后K行,每行给出一对有情人的ID,其间以空格分隔。原创 2024-02-29 10:50:03 · 427 阅读 · 0 评论 -
PTA——L2-009 抢红包(结构体排序)
L2-009 抢红包。原创 2024-02-28 17:43:41 · 355 阅读 · 0 评论 -
PTA——L2-008 最长对称子串(最长回文字串问题)
L2-008 最长对称子串分数 25全屏浏览切换布局作者 陈越单位 浙江大学对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。原创 2024-02-28 17:06:33 · 579 阅读 · 0 评论 -
PTA——L2-007 家庭房产(带权并查集)
L2-007 家庭房产给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。原创 2024-02-28 16:30:42 · 744 阅读 · 0 评论 -
PTA——藏宝图(图论)
给定一幅地图,其中有水域,有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。),是地图的尺寸,表示地图由 N 行 M 列格子构成。随后 N 行,每行给出 M 位个位数,其中 0 表示水域,1 表示陆地,2-9 表示宝藏。注意:两个格子共享一条边时,才是“相邻”的。默认地图外围全是水域。在一行中输出 2 个整数,分别是岛屿的总数量和有宝藏的岛屿的数量。【寻宝图 分数 25】原创 2023-11-20 21:48:22 · 533 阅读 · 1 评论 -
PTA——功夫传人(图论-图的遍历)
【代码】PTA——功夫传人(图论-图的遍历)原创 2023-11-21 15:20:40 · 314 阅读 · 0 评论 -
PTA——L2-041 插松枝(25分、模拟题)
工人在插后面的松针时,需要保证,每一步插到一根非空松枝干上的松针片,不能比前一步插上的松针片大。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的,工人每次只能取出最上面(即最后放入)的一片。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。工人首先捡起一根空的松枝干,从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的,就从推送器上取一片松针。现在给定推送器上顺序传过来的 N 片松针的大小,以及小盒子和松枝的容量,请你编写程序自动列出每根成品松枝的信息。原创 2024-01-07 19:35:43 · 1507 阅读 · 0 评论