摘要：
广搜的一个简单变形，思路还是一样的，依旧是维护一个队列，将一个节点不断的扩展，扩展完后出队。这道题还有两个特点就是：可能遇到怪兽，因此需要额外花费n秒的时间来打败它。最终还要输出路径。因此结构体里面prex 和 prey就是来记录下一个格子的坐标的。因为有了怪兽所以我们不能一搜到起点就退出搜索，因为... 阅读全文
摘要：
也许大多数做法都是打表，但这里用位运算的思想来解决这个问题，位运算果然强大，Orz原文地址，感觉讲的很明白了：http://www.cnblogs.com/gj-Acit/archive/2013/08/04/3236148.html之前一直看不明白的地方就是，主副对角线变量二进制位所代表的含义。F... 阅读全文
摘要：
这是我做状压DP的第一道题，状压里面都是用位运算来完成的，只要耐下心来弄明白每次位运算的含义，还是容易理解的。题意：有编号为0~n-1的n台服务器，每台都运行着n中服务，每台服务器还和若干台其他服务器相连。对于每台服务器，你可以选择停止该台以及与这台服务器相连的服务器的一项服务。如果一台服务器的所有... 阅读全文
摘要：
最开始的时候思路就想错了，就不说错误的思路了。因为这n个数的总和是一定的，所以在取数的时候不是让自己尽可能拿的最多，而是让对方尽量取得最少。记忆化搜索(时间复杂度O(n3))：d(i, j)表示原序列中第i个元素到第j个元素构成的子序列，先手取数能够得到的最大值。sum(i, j) 表示从第i个元素... 阅读全文