<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2302_81229310的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2302_81229310</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2302_81229310]]></copyright><item><title><![CDATA[L2-026 小字辈]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146939163</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146939163</guid><author>2302_81229310</author><pubDate>Wed, 02 Apr 2025 11:25:50 +0800</pubDate><description><![CDATA[注意特殊边界，祖宗的父亲是-1，要给beiFen数组赋值。递归搜索祖宗返回自己是第几代。]]></description><category></category></item><item><title><![CDATA[【L2-025 分而治之】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146937603</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146937603</guid><author>2302_81229310</author><pubDate>Wed, 02 Apr 2025 10:58:34 +0800</pubDate><description><![CDATA[有道路存在就存在不孤立的城市。确定被攻略的城市编号，然后遍历边确定是否有道路没被摧毁。将攻陷城市存到一个数组中使得访问城市是否被攻陷O(1)]]></description><category></category></item><item><title><![CDATA[【L2-024 部落】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146277651</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146277651</guid><author>2302_81229310</author><pubDate>Sat, 15 Mar 2025 12:46:51 +0800</pubDate><description><![CDATA[并查集，需要额外统计合法节点个数和并查集个数。]]></description><category></category></item><item><title><![CDATA[【L2-023 图着色问题】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146268777</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146268777</guid><author>2302_81229310</author><pubDate>Fri, 14 Mar 2025 22:43:14 +0800</pubDate><description><![CDATA[暴力遍历每一个点就好。]]></description><category></category></item><item><title><![CDATA[【L2-022 重排链表】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146265890</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146265890</guid><author>2302_81229310</author><pubDate>Fri, 14 Mar 2025 19:47:13 +0800</pubDate><description><![CDATA[用一个结构体存储节点信息。节点数量1e5，用map存节点下标使得访问下标O（1），注意输出格式要求。]]></description><category></category></item><item><title><![CDATA[【L2-021 点赞狂魔】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146199490</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146199490</guid><author>2302_81229310</author><pubDate>Wed, 12 Mar 2025 11:07:03 +0800</pubDate><description><![CDATA[如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。]]></description><category></category></item><item><title><![CDATA[【L2-020 功夫传人】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146195978</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146195978</guid><author>2302_81229310</author><pubDate>Wed, 12 Mar 2025 09:26:13 +0800</pubDate><description><![CDATA[这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；我们假设已知祖师爷的功力值为Z，每向下传承一代，就会减弱r%，除非某一代弟子得道。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。用vector记录每个师傅的弟子，用队列进行bfs更新每个人的功力。样例有一分过不了，不知道原因。]]></description><category></category></item><item><title><![CDATA[【天梯赛：L2-019 悄悄关注】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146190880</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146190880</guid><author>2302_81229310</author><pubDate>Tue, 11 Mar 2025 22:37:11 +0800</pubDate><description><![CDATA[根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。用一个哈希表来存储关注的人，判断是否关注。]]></description><category></category></item><item><title><![CDATA[天梯赛：L2-017 人以群分]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146189766</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146189766</guid><author>2302_81229310</author><pubDate>Tue, 11 Mar 2025 21:36:51 +0800</pubDate><description><![CDATA[社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过2。输入第一行给出一个正整数N（2≤N≤10。排序，判断n奇数偶数。]]></description><category></category></item><item><title><![CDATA[【天梯赛：L2-014 列车调度】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146173115</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146173115</guid><author>2302_81229310</author><pubDate>Tue, 11 Mar 2025 11:07:10 +0800</pubDate><description><![CDATA[两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？建立N个栈，cnt记录当前用了几个栈，就是几个轨道。遍历火车，找到比当前火车编号大的第一个轨道上的栈顶火车，压入栈；找不到就引入下一个轨道。使用数组模拟，只存储栈顶元素。二分来优化时间复杂度。]]></description><category></category></item><item><title><![CDATA[【L2-016 愿天下有情人都是失散多年的兄妹】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146170631</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146170631</guid><author>2302_81229310</author><pubDate>Tue, 11 Mar 2025 09:45:31 +0800</pubDate><description><![CDATA[大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？对于每一对情侣，找到他们五代内的亲友，有重复就是兄妹，不知道为啥有点问题。]]></description><category></category></item><item><title><![CDATA[天梯赛：**L2-015 互评成绩*]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/146165427</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/146165427</guid><author>2302_81229310</author><pubDate>Mon, 10 Mar 2025 22:23:50 +0800</pubDate><description><![CDATA[学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。按非递减顺序输出最后得分最高的M个成绩，保留小数点后3位。分数间有1个空格，行首尾不得有多余空格。输入第一行给出3个正整数N（3 < N ≤10。]]></description><category></category></item><item><title><![CDATA[【天梯赛：L2-006 树的遍历】]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/145954787</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/145954787</guid><author>2302_81229310</author><pubDate>Sat, 01 Mar 2025 22:29:36 +0800</pubDate><description><![CDATA[输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。树的遍历，后序遍历最后一个是根节点，在中序遍历中找到根节点划分左右子树，然后递归建树。层序遍历就是bfs用队列实现。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。]]></description><category></category></item><item><title><![CDATA[简单dp总结]]></title><link>https://blog.youkuaiyun.com/2302_81229310/article/details/136922276</link><guid>https://blog.youkuaiyun.com/2302_81229310/article/details/136922276</guid><author>2302_81229310</author><pubDate>Thu, 21 Mar 2024 22:50:06 +0800</pubDate><description><![CDATA[从最后出发思考上一步的情况，然后判断选择最优解。将每一个集合划分出所有情况，做到不重不漏，明确每一个集合的含义，弄清每一行代码存在的意义。]]></description><category></category></item></channel></rss>