3.13 微软笔试题

(120分钟， 3道题)

Task 1

我的解法： 按照第0个和最后一个是否组合在一起，分两种情况计算；
动态规划；

Task 2

我的解法： 计算每个机器的操作范围，按照左边界从小到大排列， 然后按顺序把集合进行union，生成多个不相交的范围；
最后看 B,E 是否在同一个集合中。

Task3

我的解法：生成一个2维矩阵；
先把每一纵列和为 0 & 2 的填上去，并且 U,L 相应的减少；填好后，U & L 必须大于等于0；
接下来填 纵列为1， 先填第0层，直到不能填，然后填1层；填完后， U&L 应该都为0；否则IMPOSSIBLE。

成绩