- 博客(118)
- 收藏
- 关注
RSS订阅原创 PAT 2025春 甲级 个人题解
As a travel itinerary（旅游行程） planner, what do you do when a customer asks you to plan a "both expensive and inexpensive" travel itinerary?第一步先用map找到链接两节点之前权值的最大值，第二部利用前向星建图(邻接表应该也可以)，第三部dijkstra板子找到最短路径，第四步更新目前相同最短路径中val权值最大的点。
2025-03-17 10:25:49
704
3
原创 L2-3 满树的遍历
一棵“k 阶满树”是指树中所有非叶结点的度都是 k 的树。给定一棵树，你需要判断其是否为 k 阶满树，并输出其前序遍历序列。注：树中结点的度是其拥有的子树的个数，而树的度是树内各结点的度的最大值。
2025-03-06 10:28:25
241
原创 L2-2 懂蛇语
在《一年一度喜剧大赛》第二季中有一部作品叫《警察和我之蛇我其谁》，其中“毒蛇帮”内部用了一种加密语言，称为“蛇语”。蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。例如二当家说“九点下班哈”，对应首字母缩写是JDXBH，他们解释为实际想说的是“京东新百货”……本题就请你写一个蛇语的自动翻译工具，将输入的蛇语转换为实际要表达的句子。
2025-03-06 09:56:37
310
原创 2024GPLT L1-7 整数的持续性
从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为 n1。以此类推，令 ni+1 为 ni 的各位数字的乘积，直到最后得到一个个位数 nm，则 m 就称为 n 的。例如 679 的持续性就是 5，因为我们从 679 开始，得到 6×7×9=378，随后得到 3×7×8=168、1×6×8=48、4×8=32，最后得到 3×2=6，一共用了 5 步。本题就请你编写程序，找出任一给定区间内持续性最长的整数。
2025-03-04 21:50:58
280
原创 肖恩的n次根 (二分)
55 开 33 次方根的结果保留五位小数是 1.709981.70998 ，乘 10001000 得到 1709.981709.98 ，保留整数以后得到 17091709。喜欢研究数学问题的肖恩注意到，在编程语言中通常内置函数只有开平方根和开立方根。但是肖恩想知道开高次方根（大于 3 次方称为高次方）应该怎么来做。请你设计一个程序来帮帮肖恩。输出 aa 的 bb 次方根的值乘 1000 后保留整数的结果。输入两个数字 a 和 b ，输出 a 的 b 次方根的值。数据保证： 0<a≤1000,1≤b≤5。
2025-03-02 21:58:13
178
原创 [ 第36次CCFCSP]梦境巡查
具体来说，考虑一个简单的情况：在 1 到 n 号区域中，有且仅有一个区域发生意外，顿顿无法从该区域获得能量补给。如果第 i 号区域（1≤i≤n）发生意外（即 bi 变为 0），则此时为顺利完成巡查，顿顿从梦之源出发所携带的最少初始能量记作 w(i)。梦境巡查员顿顿每天都会从梦之源（0 号区域）出发，顺次巡查 1,2,⋯ ,n 号区域，最后从 n 号区域返回梦之源。输出仅一行，包含空格分隔的 n 个整数 w(1),w(2),⋯ ,w(n))。试帮助顿顿计算 w(1),w(2),⋯ ,w(n)的值。
2025-01-09 19:32:01
1922
1
原创 [ 第36次CCFCSP]移动
试处理 k 个查询：每个查询包含一个机器人起始位置 (x,y)（1≤x,y≤n）和一个移动指令序列（由。50 的测试数据满足：指令序列不会试图将机器人移出场地（即无需考虑场地边界，如样例中的查询 1）；每个查询输出一行：包含空格分隔的两个正整数 x 和 y，表示对应查询的最终位置。特别地，如果移动的目标位置不在场地范围内，则机器人位置保持不变。输入的第一行包含空格分隔的两个正整数 n 和 k，分别表示场地大小和查询个数。四个字母组成的字符串），输出执行完移动指令后的最终位置。从标准输入读入数据。
2025-01-09 19:28:22
574
原创 1049 Counting Ones——PAT甲级(纯解释)
其他now>=2时，就是在now==0的基础上，即左侧0~left-1可以多考虑letf，即0~left，例如121，如果是101的话只能考虑010,011,012...019十个，但是121可以多考虑110,111,112...119这十个，得益于十位数超过1，而131，141，151...191，在十位数上1的个数上，与121相同。比如数字201，对于十位数0，那么此时十位数上数字为2*10，即010,011,012,013...019,110,111,112...,119,共2*10个。
2024-11-15 12:39:52
405
原创 1119 Pre- and Post-order Traversals——PAT甲级
【代码】1119 Pre- and Post-order Traversals——PAT甲级。
2024-11-10 16:19:27
750
原创 1086 Tree Traversals Again——PAT甲级
push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();Figure 1。
2024-11-10 15:08:06
626
原创 1173 How Many Ways to Buy a Piece of Land——PAT甲级
【代码】1173 How Many Ways to Buy a Piece of Land——PAT甲级。
2024-11-06 16:13:11
679
原创 1172 Panda and PP Milk——PAT甲级
Now given the weights of a line of pandas, your job is to help the breeder（饲养员）to decide the minimum total amount of milk that he/she must prepare, provided that the pandas are lined up in the given order.
2024-11-06 16:08:05
966
原创 1076 Forwards on Weibo——PAT甲级(BFS做法)
【代码】1076 Forwards on Weibo——PAT甲级(BFS做法)
2024-11-06 12:33:49
730
原创 1076 Forwards on Weibo——PAT甲级(DFS做法)
原本卡了两小时不知道哪里错了，听他一讲醍醐灌顶。为了防止诸如A->B,B->C,A->C的情况，就是用最短路径mindis代替vis数组以此判断该结点是否被访问过，如果当前路径更短说明当然可访问的路径有不经过中继点的路线，有了更多可以连接的结点。
2024-11-05 21:26:32
931
原创 1045 Favorite Color Stripe——PAT甲级
这个问题其实可以转换为 寻找非递增最长子序列 问题，只要把纸带要求顺序转变为1，2，3。的递增编号，然后将输入的纸条也转化为对应纸带编号，不压入非喜欢纸带，之后求最长非递增子序列就行。leetcode有最长递增子序列的模板。
2024-11-05 15:46:34
745
原创 1146 Topological Order——PAT甲级
使用了链式前向星存储图的边，之后就是利用copy函数依次复制入度数组的数据，然后每经过一个结点就删除该结点的出度所对结点，根据题目给出数据元素依次删除，直至出现有入度不为0的元素或者删除完毕。
2024-10-31 21:27:58
918
原创 1097 Deduplication on a Linked List——PAT甲级
【代码】1097 Deduplication on a Linked List——PAT甲级。
2024-10-18 21:10:45
747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人