<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[u014339447的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/u014339447</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u014339447]]></copyright><item><title><![CDATA[历年厦门大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632854</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632854</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:49:56 +0800</pubDate><description><![CDATA[如果仍然有未遍历的行，就遍历下边界，从右到左；如果仍然有未遍历的列，就遍历左边界，从下到上。我们从左到右扫描，每次读取当前字符的首字节，根据上述前缀判断该字符占用的字节数，把这个长度加入答案，然后跳过这个字符的所有字节，继续处理下一个字符。题目要求不同测试数据之间用空行隔开，所以每组图案输出完后，如果后面还有测试数据，就额外输出一个空行。例如中文字符在 UTF-8 中通常占 3 个字节，样例中 6 个字符每个 3 字节，因此总字长是 18。，请按照顺时针螺旋顺序，返回矩阵中的所有元素。]]></description><category></category></item><item><title><![CDATA[历年清华大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632849</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632849</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:49:15 +0800</pubDate><description><![CDATA[处理当前三角形时，如果它的标准比例已经出现 (k) 次，那么它可以分别与这 (k) 个三角形组成 (k) 个新的无序对，所以先把 (k) 加入答案，再把该比例的出现次数加一。向左上、左下、右上的三只小飞镖会在 秒后碰撞到已有的标记，而此时向右下的一只小飞镖会停止飞行并将其所在位置标记为。型飞镖按照上、下、左、右、左上、左下、右上、右下的顺序输出，如果该小飞镖碰撞到了标记则输出标记字符，如果该小飞镖出界则输出。类型飞镖，投掷时会向投掷位置的上、下、左、右、左上、左下、右上、右下的八个方向各发射一只小飞镖。]]></description><category></category></item><item><title><![CDATA[历年南开大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632842</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632842</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:48:45 +0800</pubDate><description><![CDATA[这是经典编辑距离问题，允许三种操作：插入一个字符、删除一个字符、修改一个字符，每次操作代价都是。否则可以从三种操作中选最小值：替换最后一个字符、删除。，最后一个字符已经相同，不需要额外操作，直接继承。个状态，每个状态常数次转移，时间复杂度为。个字符所需的最少步数。使用二维数组保存所有状态，空间复杂度为。至少经过多少步字符操作变成字符串。我们先以一个例子分析，比如。个字符变成空串，需要删除。删除，然后比较后面的与。输出最少经过多少步可以将。设两个字符串长度分别为。]]></description><category></category></item><item><title><![CDATA[历年南京理工大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632840</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632840</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:48:14 +0800</pubDate><description><![CDATA[遇到右括号时，若栈为空，说明没有可匹配的左括号，直接判为错误；扫描结束后，如果栈为空，说明所有左括号都已经正确闭合，输出。如果一条边连接的是两个不同连通块，就选择它，否则跳过，避免形成环。但是男程序员不会让女程序员排在他们后面，于是就会发生这样的情况：只要一位男程序员发现自己后面是一位女程序员，他就会和这位女程序员交换位置，这样的交换需要消耗一秒。苗苗今天刚刚学会使用括号，不过他分不清小括号，中括号，大括号和尖括号，不知道怎么使用这些括号，请帮助他判断括号使用是否正确。否则图本身不连通，输出。]]></description><category></category></item><item><title><![CDATA[历年南京大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632835</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632835</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:47:53 +0800</pubDate><description><![CDATA[现在要把字符串重新切分成这些数字，并找出没有出现的那个数。，每个数字最多只有两位，所以回溯时每一步只需要尝试切出 1 位或 2 位。个数字，每个数字至少 1 位、最多 2 位，所以剩余字符串长度必须在。固定计算 25 个格子，每个格子只进行常数次判断，所以时间复杂度为。取模，而组合数的参数可能较大，使用 Lucas 定理计算组合数。个女孩，要求所有男孩女孩排成一队，连续的男孩个数不可以超过。每一层最多尝试 2 种切分长度，并且有使用标记和长度剪枝。，分别表示男孩的数量、女孩的数量和允许的最大连续男孩数。]]></description><category></category></item><item><title><![CDATA[历年兰州大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632828</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632828</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:45:45 +0800</pubDate><description><![CDATA[n $ 个人围成一圈，从第一个人开始报数，数到 $ m $ 的人出列，再由下一个人重新从 $ 1 $ 开始报数，数到 $ m $ 的人再出圈，依次类推，直到所有的人都出圈。重复直到所有人都出圈。题目要求最大连续子数组和，并且当多个子数组和相同的时候，选择长度最长的那个，最后输出最大和以及该子数组的首元素、尾元素。个整数），输出最大子串和的值，以及该子串的首元素和尾元素。输入可能包括多组数据，对于每一组输入数据，仅输出一个数，表示最大序列和。输出三个整数，分别表示最大子串和的值、该子串的首元素和尾元素。]]></description><category></category></item><item><title><![CDATA[历年吉林大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632824</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632824</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:45:14 +0800</pubDate><description><![CDATA[这就是 Huffman 合并的贪心策略：把所有水果堆放入小根堆，每次取出堆顶的两堆，也就是当前最轻的两堆，合并并累加费用，再把新堆放回小根堆。，并且已知水果的种类数和每种水果的数目，你的任务是设计出合并的次序方案，使小明耗费的体力最少，并输出这个最小的体力耗费。的排名有额外分，其中得分相同的队伍并列排名。在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。得分相同的队伍并列排名，例如有两个队伍最高分相同，它们都是第 1 名，下一个队伍就是第 3 名。]]></description><category></category></item><item><title><![CDATA[历年华中科技大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632818</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632818</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:44:36 +0800</pubDate><description><![CDATA[比如 $ 3 = 2^2 - 1 $ 即满足这个条件，但是 $ 2^{11} - 1 = 2047 = 23 \times 89 $ 就不是梅森素数。我们将满足 $ M = 2^k - 1 $ 的素数称为梅森素数，其中 $ k $ 也需要为某一素数。，四种数字都出现过，最高位不是 0，并且所有 0 都在所有 1 之前、所有 2 都在所有 3 之前。之后，针对每个数字，按照数位求和，如果求和结果超过一位，重复执行这个过程直到结果仅为。表示四种数字都出现过。，其中 $ k $ 是素数，$ M $ 是梅森素数。]]></description><category></category></item><item><title><![CDATA[历年华南理工大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632815</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632815</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:44:04 +0800</pubDate><description><![CDATA[设输入中共有 (n) 个整数。切分和读取需要 (O(n)) 时间，排序需要 (O(n \log n)) 时间，因此总时间复杂度为 (O(n \log n))。需要保存所有整数，空间复杂度为 (O(n))。若最后一行不足 4 个数，循环结束后再补一个换行，保证输出格式完整。题目给出一行整数，整数之间用逗号隔开，要求把所有整数从小到大排序，然后每行输出 4 个数。得到所有数字后，排序规则只有从小到大，没有额外比较条件，因此直接调用。输入个数不限的数字，以逗号为分隔，以回车键为结束，数字大小在。]]></description><category></category></item><item><title><![CDATA[历年华东师范大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164632809</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164632809</guid><author>u014339447</author><pubDate>Tue, 08 Sep 2026 23:43:33 +0800</pubDate><description><![CDATA[遥遥无期的等待让小花狮心烦意乱，所以他在所有平台上完成支付后，就去吃了一顿火锅。正乘积来自“正数乘正数”和“负数乘负数”，它们都可以转化成两个正数数组的乘积。时，左数组从小到大扫描，右数组中满足条件的起点只会不断向左移动，因此是线性的；需要注意的是罗马数字与十进位数字的意义不同，它没有表示零的数字，与进位制无关。题目要求把输入数字的各个数位重新排列，找出能组成的最大 30 的倍数。在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。]]></description><category></category></item><item><title><![CDATA[历年哈尔滨工业大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164426997</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164426997</guid><author>u014339447</author><pubDate>Sun, 06 Sep 2026 13:27:47 +0800</pubDate><description><![CDATA[排序的时间复杂度为 (O(n \log n))，输出字符串需要 (O(n)) 时间，因此总时间复杂度为 (O(n \log n))。读取完整字符串后，逆置的含义就是把第一个字符放到最后一个位置，第二个字符放到倒数第二个位置，依次类推。注意题目要求两行输出，第一行是百万富翁交出的钱，单位是分；题目给出一个数组，所有元素互不相同，要求交换其中的最大值和最小值后输出整个数组。输出两行，分别表示百万富翁交出的钱（单位：分）和陌生人交出的钱（单位：万元）。个数值各不相同的数，调换数组中的最大值和最小值，然后输出。]]></description><category></category></item><item><title><![CDATA[历年贵州大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164426985</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164426985</guid><author>u014339447</author><pubDate>Sun, 06 Sep 2026 13:25:35 +0800</pubDate><description><![CDATA[个数，相邻两个数之间用一个空格隔开，并且行末不能有多余空格。可以根据当前是这一行的第几个数来决定是否先输出空格：如果当前下标不是一行的第一个位置，就先输出一个空格；题目要求把输入字符串反序输出，也就是原来第一个字符变成最后一个，原来最后一个字符变成第一个。输入一个整数，判断该整数是否为素数，若是，输出该整数，若否，输出大于该整数的第一个素数。读取完整一行字符串，这样即使测试数据中包含空格，也能完整读入。，它会把字符串首尾位置的字符依次交换，直到整个字符串顺序反过来。加一，每次检查后右移一位。]]></description><category></category></item><item><title><![CDATA[历年复旦大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164426972</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164426972</guid><author>u014339447</author><pubDate>Sun, 06 Sep 2026 13:24:14 +0800</pubDate><description><![CDATA[关键说明：由于可以重复经过格子，但只关心不同方格的数量（即每个格子只计数一次），因此问题等价于求包含起点的连通分量大小。题目允许重复经过格子，但最终只统计不同格子的数量，因此对每个起点来说，答案就是它所在连通分量的大小。的区域，分别位于左上角、右上角、左下角和右下角，我们需要将左上角的所有瓷砖涂抹完，再涂抹右上角-左下角-右下角。个皇后，不是每一行都必须放，因此递归到某一行时有两种选择：这一行不放，或者在这一行选择一个合法列放置。ENDIF：条件语句，如果exp的值非0，则执行IF和ENDIF之间的语句。]]></description><category></category></item><item><title><![CDATA[历年东北师范大学保研机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164426966</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164426966</guid><author>u014339447</author><pubDate>Sun, 06 Sep 2026 13:23:44 +0800</pubDate><description><![CDATA[这个范围虽然仍然在常见的 32 位有符号整数范围内，但代码使用。程序只进行常数次的读入、加法和输出操作，因此时间复杂度为。题目只要求计算两个整数的和。我们先按照输入格式读入。保存输入和结果，可以更明确地避免边界上的溢出风险。，再执行一次加法，最后输出结果即可。，两者的和的绝对值最大为。]]></description><category></category></item><item><title><![CDATA[北京邮电大学保研历年机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164426865</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164426865</guid><author>u014339447</author><pubDate>Sun, 06 Sep 2026 13:12:00 +0800</pubDate><description><![CDATA[题目维护的是一个复数集合，需要支持两种操作：插入一个复数，以及删除并输出当前“最大”的复数。一个数如果恰好等于除它本身外的所有因子之和，这个数被称为完数（Perfect Number），例如6是完数，因为。范围内的整数，将其转换为二进制形式，然后逆序排列这个二进制序列，最后将逆序后的二进制序列转换回十进制并输出。每个数字模板包含 5 个字符串，每个字符串长度为 3，表示这一行的图案。，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小。，可以逐个枚举区间内的数，并计算它的真因子和。]]></description><category></category></item><item><title><![CDATA[北京师范大学保研历年机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164426858</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164426858</guid><author>u014339447</author><pubDate>Sun, 06 Sep 2026 13:09:18 +0800</pubDate><description><![CDATA[把所有元素插入集合的平均时间复杂度为 (O(m))，从 0 开始查找第一个缺失值最多检查 (m+1) 次，因此总平均时间复杂度为 (O(m))。集合最多保存 (m) 个不同数字，空间复杂度为 (O(m))。折半枚举在 n 较小时使用，时间复杂度为 O(2^(n/2) log 2^(n/2))，空间复杂度为 O(2^(n/2))。假设面试必须按照到达顺序进行（即先到先面试），但如果面试官正在面试，后到的人需要等待。把数组分成两组，设其中一组的和为 s，数组总和为 total，那么另一组的和就是。]]></description><category></category></item><item><title><![CDATA[北京交通大学保研历年机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164426660</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164426660</guid><author>u014339447</author><pubDate>Sun, 06 Sep 2026 12:41:13 +0800</pubDate><description><![CDATA[每一位最多处理一次，时间复杂度为 (O(n))。结果字符串最多有 (n+1) 位，空间复杂度为 (O(n))。全部处理完后，把结果反转，就得到正常的高位在前的十进制结果。两个整数最多有 1000 位，不能直接用普通整数类型保存，因此需要把它们作为字符串进行高精度加法。空间复杂度为 (O(d_x+d_y))，用于保存两个去除符号、前导零并统一大小写后的字符串。每一轮把当前两位数字和进位相加，结果的个位就是当前答案位，十位就是新的进位。给出两个可能带正负号的十六进制整数字符串，请比较它们表示的整数。]]></description><category></category></item><item><title><![CDATA[北京航空航天大学保研历年机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/164426655</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/164426655</guid><author>u014339447</author><pubDate>Sun, 06 Sep 2026 12:40:41 +0800</pubDate><description><![CDATA[读入一段新移动时，如果它的方向和栈顶方向相反，就说明老鼠正在沿原路返回，需要抵消栈顶距离。抵消结束后，如果还有剩余距离，说明这部分是新的有效探索路径，需要加入栈中。若它和新的栈顶方向相同，就合并距离，保持路径更简洁。题目要求“不走回头路”的最佳返回路径，本质上就是把记录中的折返段消掉，得到从起点到食物的简化路径，再把这条路径反过来输出。需要求解老鼠原路返回的最佳路径，最佳路径的描述是“不走回头路”，即没有折返过程。对于每组数据，输出一行，一个实数，表示选手得分，保留两位小数。]]></description><category></category></item><item><title><![CDATA[2025年合肥工业大学计算机考研复试机试真题]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/159175928</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/159175928</guid><author>u014339447</author><pubDate>Tue, 17 Mar 2026 23:39:26 +0800</pubDate><description><![CDATA[2025年合肥工业大学计算机考研复试机试真题2025年合肥工业大学计算机考研复试上机真题历年合肥工业大学计算机考研复试上机真题历年合肥工业大学计算机考研复试机试真题pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。]]></description><category></category></item><item><title><![CDATA[2025年南京理工大学计算机考研复试机试真题（解题思路 + AC 代码）]]></title><link>https://blog.youkuaiyun.com/u014339447/article/details/157034374</link><guid>https://blog.youkuaiyun.com/u014339447/article/details/157034374</guid><author>u014339447</author><pubDate>Fri, 16 Jan 2026 21:38:11 +0800</pubDate><description><![CDATA[2025年南京理工大学计算机考研复试机试真题2025年南京理工大学计算机考研复试上机真题历年南京理工大学计算机考研复试上机真题历年南京理工大学计算机考研复试机试真题pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。]]></description><category></category></item></channel></rss>