2018/8/25
发下头条的笔试题目,给大家笔试后练习。
第一题:
求连通分量。bfs dfs 并查集都可以。n=1e5,图的储存估计要用邻接表,而并查集开个数组就可以了。
第二题:
感觉应该是递推
唯一分解,考虑最后一个加减号的位置。
第三题:
听说kmp可以或者trie树
第四题:
不递减的序列的改变,记录一个周期每个点对应的大小关系,有上一个周期的节点就可以计算出下一个节点的值了。
第五题:
感觉是图的寻找路的题目
2018/8/25
发下头条的笔试题目,给大家笔试后练习。
第一题:
求连通分量。bfs dfs 并查集都可以。n=1e5,图的储存估计要用邻接表,而并查集开个数组就可以了。
第二题:
感觉应该是递推
唯一分解,考虑最后一个加减号的位置。
第三题:
听说kmp可以或者trie树
第四题:
不递减的序列的改变,记录一个周期每个点对应的大小关系,有上一个周期的节点就可以计算出下一个节点的值了。
第五题:
感觉是图的寻找路的题目