第一题 图的最小生成树 D 星群岛由 n 个小岛组成。为了加强小岛居民之间的交流，头目决定启动一个造桥工程，将全部 n 个岛连接到一起。 由于受到金融危机的影响，头目要求造桥的总成本要最少，并且还规定每一座桥的成本都不能超过 k 万 D 星币。 需要注意的是，由于受到地理环境和气候影响，有些小岛之间没有办法直接造桥。 现在给你 m 条小岛之间的造桥成本数据以及 k 的值，请问这个宏伟的造桥工程是否能够顺利完成？ 注意：可能边不够，也可能费用超支。 输入描述 多组输入，第 1 行输入一个正整数 T 表示输入数据的组数。 对于每一组输入数据：输入 m+1 行。 第 1 行包含三个正整...

占个坑，等结束发题解。 另外求算法岗内推，救救孩子。 第一题 动态规划，可以压到1维。按照代价值来做DP，同时记录收益值，当代价值相同的时候取收益最大的那个。 """ 3 4 1 6 3 20 8 4 2 2 1 1 3 1 1 2 2 2 2 2 2 2 2 3 2 2 """ def solve(row, col, costs, values): dp1 = [0] * col dp2 = [0] * col for j in range(col): if j == 0: ...

过了三道，有一道不知为什么 另外求内推，好多公司还没有投，秋招算法太难了。。。 下面是题解： 第一题 100%： 因此在某些明文的传输中会使用一种加密策略，小团如果需要传输一个字符串 S， 则他会为这个字符串添加一个头部字符串和一个尾部字符串。头部字符串满足至少包含一个 “MT” 子序列，且以 T 结尾。 尾部字符串需要满足至少包含一个 “MT” 子序列，且以 M 开头。例如 AAAMT 和 MAAAT 都是一个合法的头部字符串， 而 MTAAA 就不是合法的头部字符串。很显然这样的头尾字符串并不一定是唯一的，因此我们还有一个约束，就是 S 是满足...

这次笔试好难，蹭网笔试到一半电脑没电关机了，难上加难。 第一题 0% 题目大意是给定车辆左上和右下顶点坐标，车辆沿着y轴行进，同时给定一些水，通过顶点坐标定义。求车轮接触水的时候，累计行驶里程。这题停电前正在看，有一个思路是，可以通过水的顶点两两画线段，计算车辆x轴与线段的交点，取大于车头的y里面最小的那个。不确定可否通过。下面这个代码是断电前写的，没有写完 if __name__ == '__main__': T = int(input()) for t in range(T): x1, y1, x2, y2 = map(int, input(...

第一题 Counter就可以 from collections import Counter if __name__=='__main__': a = input() b = input() ret = Counter(a) == Counter(b) print(1 if ret else 0) 第二题 问2~10000里面的数字，能够拆解成几组连续质数只和。枚举就可以 ret = {2: 1, 3: 1, 4: 0, 5: 2, 6: 0, 7: 1, 8: 1, 9: 0, 10: 1, 11: 1, 12: 1, 13: 1, 14: ...

AC了三道，第四道不会… 第一题 直接统计单词数量就可以了，都转化小写 import collections if __name__=='__main__': n = int(input()) counter = collections.defaultdict(int) for _ in range(n): word = input() word = word.lower() counter[word] += 1 ret = 0 for k, v in counter.items(): ...

第一题 需要特判第N步时候k=0 if __name__=='__main__': k, n = map(int, input().split()) nums = list(map(int, input().split())) cnt = 0 if k == 0: print('paradox') else: i = 0 for num in nums: i += 1 if k > num: k -= num ...