- 博客(15)
- 收藏
- 关注
RSS订阅原创 L2-006 树的遍历
真正意义上写的第一个建树的题，听了b站上的一个佬的讲解后明白了。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2025-03-29 10:59:05
184
原创 L1-046 整除光棍
有点像高精度，都是模拟竖式除法的过程（翁老师费心了）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x。
2025-03-29 10:47:33
303
原创 L2-004 这是二叉搜索树吗？
本来是不会非满树的二叉树题的，按满二叉树dfs的得了15，于是学习正解，l可看作是现在递归到的节点，然后cout可以看出来路径（迷糊的时候可以用），题目给出一个前序，说明第一个就是跟节点，然后按两种方案进行处理，即搜索树或者镜像树，如果两种方式都没办法符合，那么就NO，到这步已经完成判断了。接下来就是知道前序数组怎么得到后序的问题，就是在递归完左右后再放自己，注意在l==r这里，说明自己这一层是叶子节点，可以直接放了，剩下的就是考虑l>r的边界条件，显然不对应任何节点，直接return 就行。
2025-03-26 11:16:51
362
原创 L2-020 功夫传人分数 25
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。
2025-03-23 17:22:36
226
原创 L1-043 阅览室（坑b题）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2025-03-23 10:55:37
362
原创 pta_L2-047锦标赛（非递归做法）
M 锦标赛分数 25全屏浏览切换布局作者 DAI, Longao单位 杭州百腾教育科技有限公司有 2k 名选手将要参加一场锦标赛。锦标赛共有 k 轮，其中第 i 轮的比赛共有 2k−i 场，每场比赛恰有两名选手参加并从中产生一名胜者。第 k 轮唯一一场比赛的胜者就是整个锦标赛的最终胜者。已知每一名选手都有一个能力值，其中第 i 名选手的能力值为 ai。在一场比赛中，若两名选手的能力值不同，则能力值较大的选手一定会打败能力值较小的选手；若两名选手的能力值相同，则两名选手都有可能成为胜者。
2025-03-22 14:29:42
390
原创 prim算法最小生成树
分数 30全屏浏览切换布局作者 FlutterShy单位 华北水利水电大学南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。”，旨在缓解中国和地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流域的合理配置，促进南北方经济、社会与人口、资源、环境的协调发展。整个工程分东线、中线、西线三条调水线。东线工程位于东部，因地势低需抽水北送至。
2025-03-21 11:35:20
388
原创 L2-052 吉利矩阵
填数（放卡片问题），将对递归到的某一个位置，枚举0到9的卡片，看能否放得下，然后对于递归到的最后一行或者最后一列的格子，判断该行（列）是否正好为L，若不是则考虑下一张卡片，若没有合适的卡片则只能向上return，即回溯，每次回溯必须伴随恢复现场，row-，col-ps：匿名函数方便捏，不用开全局了OvO。
2025-03-20 09:39:56
106
原创 L2-038 病毒溯源
找根节点，然后dfs，并且只考虑把大于maxx的路径（也就是还没有开始回退的路径）放入二维数组，然后对二维数组进行排序，（刚开始我把路径全部放入了，但是这样做会导致超时）
2025-03-18 22:07:24
127
原创 牛客周赛Round 85-小紫的优势博弈
用一个两位二进制数来表示后缀的0，1的奇偶个数（cnt1=0,cnt0=0)代表1和0都是偶数个，使用map来维护n到2的后缀，如果该状态出现过，那么证明从现在到之前的前一位1和0都是偶数个。图中所指的两个位置（从后往前看），状态相同，可看出框出的部分1，0都为偶数，所以代码如下。
2025-03-17 13:54:34
165
原创 c.小红打怪 牛客小白104#贪心#二分
ll n;auto b=a;for(ll i=0;i<n;ll x1=x;for(ll i=0;i<n-1;i++)b[i]-=mi;ll cnt=0;for(ll i=0;i<n;int main()cin>>n;for(ll i=0;i<n;while(l<r)cout<<minx;
2024-11-15 13:44:46
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人