笔试算法题
关注
分享
扫一扫
噜噜噜鹿鹿
盛世之牛马，乱世之炮灰
展开
-
【秋招笔试题】间接的边
解法：判断一下每个节点的度数，然后就是简单的排列组合了。原创 2024-09-24 17:09:28 · 210 阅读 · 0 评论 -
【秋招笔试题】多多的平均值
解法：抽掉的两个数字之和为2倍的平均数，那么判断一下2倍的平均数是不是整数。然后在搞一个哈希表存取过的值即可。原创 2024-09-24 17:06:46 · 165 阅读 · 0 评论 -
【秋招笔试题】多多排序
【代码】【秋招笔试题】多多排序。原创 2024-09-24 17:00:06 · 395 阅读 · 0 评论 -
【秋招笔试题】每组必须选择至少一个的分组背包
每个组至少选择一个。原创 2024-09-20 14:10:26 · 179 阅读 · 0 评论 -
【秋招笔试题】米厂-树博弈
较为简单的树上博弈论，拓扑排序到x就停下来，其他节点继续拓扑。然后按拓扑下来的节点的奇偶判定答案即可。原创 2024-08-04 10:28:37 · 188 阅读 · 0 评论 -
【秋招笔试题】方程
建议用Python的eval函数,C++手写略麻烦。原创 2024-07-27 21:17:15 · 194 阅读 · 0 评论 -
【秋招笔试题】小明的美食
由于需要互不相同，每次操作取重复的值与最大值相加即可，这样即可保证相加后不会新增重复的值。因此统计重复值即可。原创 2024-07-27 21:13:44 · 172 阅读 · 0 评论 -
【秋招笔试题】小Q的树
解析：分析易得走过的路中至多存在一个分叉，则维护每个结点接下来的路的最大值与次大值然后相加即可。原创 2024-07-27 21:07:06 · 223 阅读 · 0 评论 -
【秋招笔试题】小O的01矩阵
解析：此题看到数据范围，直接DFS暴力即可，暴力枚举每行每列是否需要翻转，因为翻转两次是没有意义的。原创 2024-07-27 21:00:33 · 181 阅读 · 0 评论