摘要：
hdu2544 dij水题，用来测试自己实现优先队列对不对 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ... 阅读全文
摘要：
上周的3*N的骨牌，因为状态只有8中，所以我们可以手算出状态转移的矩阵但是这周是k*N，状态矩阵不好手算，都是我们改成用程序自动生成一个状态转移的矩阵就行了，然后用这个矩阵进行快速幂即可枚举枚举上下两行的状态，然后判断上一行的状态能不能转移为这一行的状态如果上一行的某个位置为0，那么这一行的该位置必... 阅读全文
摘要：
给我们两棵quadtree的前序遍历，要我吗求原来32*32的矩阵有多少个位置是黑的quardtree是将区域划分为相等的4个子空间，然后再递归划分这4个子空间，知道满足条件后终止划分这题的终止条件是遇到黑色或者白色的结点停止递归至于为什么一个前序遍历就能建树，是因为结点颜色的缘故，所以能够知道何时... 阅读全文