摘要： Dungeon Game 要点： 要区分点为单位或者边为单位，这题是点为单位 dp思路很容易想，关键是具体的是什么： 优化目标？某点的生命值，限制条件：生命值不能低于1（与障碍物的题不同，障碍物是优化值取最差） 从目标点开始回溯到起点 所以最下一排和最后一列是特殊情况初始化 仔细看这题其实就是can 阅读全文

摘要： Factorial Trailing Zeroes 要点：这题heuristic很容易想，就是所有可被5整除的数都会贡献一个尾0。但是每次实现都会错想成+5循环，这样time complexity就是O(n)了，而要求的是O(lgn)。实际上应该是检查n有多少5整除数：这个数量可以一步计算出来，而累 阅读全文

摘要： Excel Sheet Column Number Excel Sheet Column Title 要点： 数字= 字母：基本上和10进制计数类似，区别是起始值为1，所以进位和起始值是一样的。而不像10进制，起始为0，进位为1。这里只在’Z’特殊处理，因为余数为0并不表示进位，而是最后一个字母’Z 阅读全文