- 博客(13)
- 收藏
- 关注
RSS订阅原创 旅行商(货担郎)问题求解并求路径的代码
CSDN平台上大部分旅行商的代码要么是错的，要么就是干脆复制的PPT，都不太行。正好写了一个，放在这里，供读者参考（本人水平有限）。
2023-06-16 10:41:31
140
原创 PTA甲 1152~1155题解
要求按照叶子从右到左的顺序，先输出倒数第二层从右到左的叶子，再输出最后一层从右到左的叶子就可以了。暴力判断质数就可以了。感觉每一套PTA甲都是。
2023-06-03 12:57:34
110
原创 PTA甲 1168~1171题解
题意不好理解，每名玩家输出现存的任何两个数字的差（同时不与现存的数字重复），思路很常规，用哈希表模拟。题意很抽象，但把给的样例手玩一下就懂了。（数组开大点，否则有个样例会段错误）多少有点歧义，那这名出局的玩家这轮的数字算。邻接表可以非常方便的知道一个点的相邻点。吗，从结果上来看，是不算的。
2023-05-26 22:31:32
65
1
原创 PTA甲 1073~1076题解
我没懂啊，什么是间接粉丝。原来是除了博主的，都算间接粉丝，呵呵。又是答辩排序模拟 最恶心的地方是编译过算0分，全没编译过的人，不加入排行。bfs计数，顺便存起来，防止。模拟 没必要手写链表.
2023-05-11 11:26:05
83
原创 PTA甲 1069~1072题解
先按最短距离从大到小排（也可以理解，毕竟是加油站，远一点为了安全。），然后再按平均距离从小到大排，然后再按id从小到大排。输出的时候再转回来。cpp切片不太好用，可以写个py。距离之和，显然是单源最短路，按 每吨多少钱 排序。
2023-05-10 14:07:42
55
原创 PTA甲 1054~1057题解
初始分组[6 0 8] [7 10 5] [9 1 4] [2 3] 第一轮进行完 只剩4个人了，第二轮3人+1人两组，第三轮就剩俩人了，再进行一轮就够了。这11个桶的某个桶顶部最大，然后从顶部删掉，往复直至选够K个，其实就是归并排序（只不过归并排序是2个桶）。树状数组可以统计比x小的数有几个，很显然随着x的增加，比x小的数是越来越多的，我们只要找第一个。可以把人按升序一个个插入到对应的年龄所在的桶，那么最终会得到200个桶（由桶顶向下递减）。用两个队列模拟，统计每轮的淘汰者，然后再倒着编号就行了。
2023-05-08 21:59:44
61
原创 PTA甲 1061~1064题解
初始分组[6 0 8] [7 10 5] [9 1 4] [2 3] 第一轮进行完 只剩4个人了，第二轮3人+1人两组，第三轮就剩俩人了，再进行一轮就够了。这11个桶的某个桶顶部最大，然后从顶部删掉，往复直至选够K个，其实就是归并排序（只不过归并排序是2个桶）。树状数组可以统计比x小的数有几个，很显然随着x的增加，比x小的数是越来越多的，我们只要找第一个。可以把人按升序一个个插入到对应的年龄所在的桶，那么最终会得到200个桶（由桶顶向下递减）。用两个队列模拟，统计每轮的淘汰者，然后再倒着编号就行了。
2023-05-06 15:57:41
94
1
原创 PTA甲 1050~1053题解
set用来判断顺序的合法性，谁出栈就删掉谁。如果这个数比上一个弹出的数大，在容量ok的情况下一定可行。如果弹出的数比上一个数小，那只能是弹出。树状数组用来判断容量的限制（很容易想到大的数想先出，那比这个数小的一定都入栈了）因为是树 两点之间路径唯一 dfs bfs都可以。排序模拟 最后一个样例是链表只有头节点…
2023-05-05 20:24:48
53
原创 PTA甲 1046~1049题解
模拟题 用set会超时 先存起来再排序比直接平衡树快。环形数组 向左或向右哪个最近 前缀和就行。两数之和问题 哈希表。
2023-05-05 19:18:40
73
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人