litstrong

摘要： CF73中的Div2的E题，Interesting Game，题目是这样的，可以对一堆石头分成a1,a2,a3…,an这n堆，第i堆有ai颗石头，并满足ai = ai-1 + 1，两个人轮流操作，直到一方不能做这样的操作的话，他就输了。 要想使用SG那个异或定理的话，就要用SG函数的定义，根据SG函数的定义求出SG函数的值。 然后这题就是对没种情况进行枚举，求出每个状态的SG值，并记录下如果赢的话... 阅读全文

摘要： 把YouDao和Hulu的笔试面试总结一下，YouDao的笔试也是有出现经典的题目的，如过桥问题等，当时忘了标准的做法，直接枚举的。还有一个根据树的后序和中序来求出树的前序，当时挤不出代码，直接写的思路。最后一题不会做，题目是这样的，给你N种颜色，用这N种颜色的1*1*1的小立方体构造出一个长方体，使得各个颜色的小立方体是连通的（两个立方体面相邻就是连通），而且对于任意两种颜色X和Y，存在这两个颜... 阅读全文