摘要：
最近要毕业了，有半年没做比赛了．
这次参加百度之星第二轮娱乐一下．
现在写一下 JZP Set 这道题的的解题报告．
题意是：给你n个数(1到n)，给你一个规则，问用这个规则可以得到多少个合法的集合．
具体规则是：一个合法集合里任意挑两个数，如果这两个数之和是偶数，这个偶数除以２得到的数也要在这个合法集合里．
比如： 3 和９ 在集合里，３＋９是偶数，所以 (３＋９)／２ ＝ ６ 也要在这个集合里．然后 {３，６，９}就是一个合法的集合． 阅读全文
摘要：
最近要毕业了，有半年没做比赛了．
这次参加百度之星娱乐一下．
现在写一下解题报告．
这次比赛大牛都不屑于做百度之星了，于是我很幸运达到前百名，百度不知道会不会实现说的那样发一件衣服．
这次比赛有四道题，起初只是随便做做，所以我是倒着做的．
先看看四道题的类型：
Energy Conversion 暴力 复杂度 O( log(n) )
Disk Schedule DP 复杂度 O( n ^ 2)
Xor Sum 字典树 复杂度 O( 32n )
Labyrinth DP 或搜索 复杂度 O(n*m) 阅读全文
摘要：
最近要毕业了，有半年没做比赛了．
这次参加百度之星娱乐一下．
现在写一下 Chess 这道题的的解题报告．
题意很简单，告诉你一个矩阵，以及一个起始坐标．
问走k步有多少个不同的路线．
一个路线可以记为上下左右，则k步有k个上下左右，比如 "上上左左下下" 是一个路线． 阅读全文