编程题（20 + 20 + 30）（1）给定 二维平面上的起点和终点，再给定 n 个金币位置，需要从起点出发，将所有金币都带到终点，每次只能带一个金币，求最短路程。 做法：不考虑起点时，总花费为每个金币到终点距离*2， 然后再枚举第一个去的金币位置(总花费 + 起点到金币距离 - 终点到金币距离)，答案取min。（2）给定三个数字a, b, c 和一个 k, 有 k 次操作将其中一个数字加上1，问a * b * c的最大值 做法：将abc尽量凑到相近就行了（每次给最小的数加），注意取模（3）给定 n 个物品，每个物品有 0， 1两种类型以及价值，q 次询问 {l, r, t...

1、填空题（42分：14题 * 3） 一部分简单八股（链表、哈希表、计算时间空间复杂度）＋智商测评（找规律，逻辑推理） 总体简单2、编程题（58分：8 + 15 + 15 + 20）（1）给定两个数x, y、 求 x 的 y 次方的最后一位做法：快速幂求，过程对10取模，题目没说数据范围，开 long long 才能过。（2）判断一个字符串是否满足DNS格式，具体限制不记得了，还蛮复杂做法：模拟判断，仔细看看还有哪种情况漏算，（最后10分钟才调到满分，前面一直96%）（3）给定一个字符串 s 和字符串数组 st[], 问 st[] 中有多少个字符串是 s 的字串做法：这题也没说数据...

选择题10题（30分）算法 + JAVA + 计网 + 计组 八股 难度中等，算法考察了二叉排序树，二叉树前中后序，图的广搜深搜编程题3题（20 + 20 + 30）1.T组询问，给定一个数字n, 找到一个数字m满足1<=m <= n使得 gcd(n, m) 为质数做法：直接枚举就好2.给定一个长度为n的数组a, 每次操作可以让 a[i] -> a[i] - 1, a[j] -> a[j] + 1, 问最少多少次操作可以使得数组极差最小。做法：令 k = sum % n, svg = sum / n, 构造一个序列 b，后 k 个数为 svg + 1, 剩余数为...

原题链接：https://ac.nowcoder.com/acm/contest/64272/D   做法： 先说  的做法，也是在周赛中大多数人的做法： 首先我们先算单个连续01区间内的回文个数，也就是单个区间内的子串个数，对于长度为n的字符串的非空子串个数为  对于跨区间的回文个数，可以这么求：先固定一个连续区间，然后双指针往左右扩展，直到当 的时候，我们取  为最远能扩展的地方 注意取模！！！ c++ 代码： #include <bits/s...