- 博客(14)
- 收藏
- 关注
RSS订阅原创 【L2-025 分而治之】
有道路存在就存在不孤立的城市。确定被攻略的城市编号，然后遍历边确定是否有道路没被摧毁。将攻陷城市存到一个数组中使得访问城市是否被攻陷O(1)
2025-04-02 10:58:34
198
原创 【L2-020 功夫传人】
这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；我们假设已知祖师爷的功力值为Z，每向下传承一代，就会减弱r%，除非某一代弟子得道。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。用vector记录每个师傅的弟子，用队列进行bfs更新每个人的功力。样例有一分过不了，不知道原因。
2025-03-12 09:26:13
281
原创 【天梯赛：L2-019 悄悄关注】
根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。用一个哈希表来存储关注的人，判断是否关注。
2025-03-11 22:37:11
139
原创 天梯赛：L2-017 人以群分
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过2。输入第一行给出一个正整数N（2≤N≤10。排序，判断n奇数偶数。
2025-03-11 21:36:51
335
原创 【天梯赛：L2-014 列车调度】
两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？建立N个栈，cnt记录当前用了几个栈，就是几个轨道。遍历火车，找到比当前火车编号大的第一个轨道上的栈顶火车，压入栈；找不到就引入下一个轨道。使用数组模拟，只存储栈顶元素。二分来优化时间复杂度。
2025-03-11 11:07:10
353
原创 【L2-016 愿天下有情人都是失散多年的兄妹】
大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？对于每一对情侣，找到他们五代内的亲友，有重复就是兄妹，不知道为啥有点问题。
2025-03-11 09:45:31
251
原创 天梯赛：**L2-015 互评成绩*
学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。按非递减顺序输出最后得分最高的M个成绩，保留小数点后3位。分数间有1个空格，行首尾不得有多余空格。输入第一行给出3个正整数N（3 < N ≤10。
2025-03-10 22:23:50
224
原创 【天梯赛：L2-006 树的遍历】
输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。树的遍历，后序遍历最后一个是根节点，在中序遍历中找到根节点划分左右子树，然后递归建树。层序遍历就是bfs用队列实现。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
2025-03-01 22:29:36
252
原创 简单dp总结
从最后出发思考上一步的情况，然后判断选择最优解。将每一个集合划分出所有情况，做到不重不漏，明确每一个集合的含义，弄清每一行代码存在的意义。
2024-03-21 22:50:06
306
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人