- 博客(18)
- 收藏
- 关注
RSS订阅原创 【笔试题汇总】美团笔试题题解 第五场 2024.4.27
在DFS过程中记录每个节点到根节点的路径上的魅力值的异或和。首先构建一个树的数据结构，并使用深度优先搜索（DFS）计算了每个节点到根节点的路径上的魅力值的异或和。对于类型2，即查询最短路径上的道路魅力值异或和，首先找到两个节点的LCA，然后计算从两个节点到LCA的路径上的魅力值异或和并输出。对于树这种特殊的图结构，可以通过深度优先搜索（DFS）或广度优先搜索（BFS）来遍历树，并在遍历的过程中计算每个连通块的权值。她每次可以选择相邻的两颗糖果合并,得到一颗新的糖果,新糖果的大小为合并前两颗糖果的大小之和。
2024-04-30 21:57:26
1134
原创 【笔试题汇总】美团笔试题题解 第四场 2024.3.30
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
2024-04-30 21:08:53
1249
原创 【笔试题汇总】美团笔试题题解 第三场 2024.3.23
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
2024-04-29 22:16:16
722
1
原创 【笔试题汇总】美团春招笔试 第二场 2024.03.16
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
2024-04-29 21:42:25
841
2
原创 【笔试题汇总】美团春招笔试 第一场 2024.3.09
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
2024-04-28 21:34:24
1098
1
原创 【笔试题汇总】华为春招笔试题解 2024-4-10
需要注意的是，如果同一客户在相同时间戳上报了多条相同计费因子的日志，只能计费一次，并且选择先上报的日志进行计费。为了解决这个问题，我们可以采用深度优先搜索，并查集等方法来处理相似类的合并，然后计算相似度之和。此外，她还有一份计费因子的单价列表。首先，我们需要遍历每个可能的断开的节点，然后模拟从公网入侵并在网络内部传播的过程，最终统计每个节点被入侵的次数。然后按照给定的规则对图片进行分类，并计算每个相似类中所有图片的相似度之和。张图片的相似度，请按照从大到小的顺序返回每个相似类中所有图片的相似度之和。
2024-04-27 00:05:11
1134
原创 【笔试题汇总】华为春招笔试题解 2024-4-17
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
2024-04-27 00:04:39
2301
原创 【笔试题汇总】华为春招笔试题题解 2024-3-20
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
2024-04-26 23:07:29
2958
1
原创 【笔试题汇总】华为春招笔试题题解 2024-4-24
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
2024-04-26 22:40:25
3248
7
原创 【笔试题汇总】字节跳动2024 春招第二场
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
2024-04-24 19:42:06
1409
原创 【笔试题汇总】字节跳动2024 春招第一场
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕ 和 喜欢💗有什么想看的算法专题可以私信博主（本文题面由清隆学长收集）01.K小姐的礼物选择问题描述K小姐在参加一场礼物挑选游戏。游戏中，共有 nnn 个礼物排成一排，每个礼物有两个属性：价值和间隔。第 iii 个礼物的价值为 valueivalue_ivaluei，在选取这个礼物后，必须跳过接下来的 sk
2024-04-24 19:14:36
1498
原创 【面试/竞赛必备算法】字典树(tire)
从根节点开始，沿着单词的每个字符向下遍历，如果某个字符对应的子节点不存在，则说明字典树中不存在该单词；从根节点开始，沿着前缀的每个字符向下遍历，直到到达前缀的最后一个字符节点，然后通过DFS（深度优先搜索）遍历以该节点为根的子树，收集所有以该前缀开头的单词。除了表示字符之外，节点可能还存储其他信息，如该节点对应的字符是否是一个单词的结束，或者该单词在词典中出现的频率等。将一个新的单词插入字典树中。从根节点开始，沿着单词的每个字符向下遍历，如果某个字符对应的子节点不存在，则创建新的子节点；
2024-04-23 21:26:00
475
原创 【2024浙江省蓝桥杯C++B组省赛】题解A-D（含题面）
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手。
2024-04-23 20:41:12
827
原创 【面试/竞赛必备算法】动态规划
动态规划的核心在于定义合适的状态。状态应该包含问题的关键信息，并且能够刻画问题的特征。通常情况下，状态可以是一个或多个变量的组合。
2024-04-22 14:22:48
757
原创 【笔试题汇总】科大讯飞笔试题汇总 2024-04-21-科大讯飞春招笔试题
这里是团队的paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列01.硬币最少组合问题。
2024-04-21 22:32:45
2425
2
原创 Codeforces Round 909 (Div. 3) A~G个人题解
赛时做法：先dfs打出各个点的dfs序（id数组），并记录回溯时的当前dfs编号(lim数组），则dfs序在id[i]与lim[i]之间的点为子树上的点，建立用id[p[i]]值域主席树，每次查询第l到r两个版本的主席树中间有多少个值在id[x]到lim[x]的点，如果数量不为0则存在。E：当最小的数在第一个时，它和后面的数就无法有效移动，所以最小的数之后的数都无法归位，若出现逆序输出-1，否则统计第一个最小的数之前出现了多少个数。D：手玩可得只有1,2或者相同的情况。
2023-11-18 13:34:22
210
1
原创 Codeforces Round 888 (Div. 3)E
图论题，实现方式有点像spfa，当其中一种药水的费用消耗可以通过合成来减少时，则若不在队列中则将其入队，当一种药水的消耗减少时，有可能可以使其能够合成的药水费用减少，因此在输入时存单向边A->B表示A能作为合成B的原料之一，而拥有无限供应的药水则将它们的费用全部标为0.因为题目中表示药水不能通过任何途径合成回自己，因此保证无环，所以入队次数有限，复杂度大约为O(n+在混合过程中使用的药水将被**消耗。为了做出决定，她要求你找出每种 1≤i≤n1，她要获得下一种 i类型的药水至少需要花费多少硬币。
2023-07-26 14:10:47
172
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人