笔试 三道编程题 题一 题意 给一个N*M矩阵,站在一个固定点,一开始有一把长度为L的大刀，每个格点有个不同值V，如果大刀能砍到这个格点,大刀长度加V问最后大刀的长度。 当时做法: 把固定点到其他点的距离排序，从小到大贪心即可。 题二 题意 有N个数，一开始每个数在一个不同集合里，有如下三种操作1.把X和Y所在两个集合合并。2.把X从当前集合分离。3.输出X所在集合大小。进行M次操作 当时做法 开N个vector。操作一:小的集合合并到大的集合里操作二:把X当前集合尾元素交换，然后把X放到空集合里操作三:直接输出当前集合的大小。 题三 题意 给一个n个数的集合A,构造一个错排序列B(每个元素与...