摘要: 这题做完 就去吃饭了...快1年了 没有正常的饮食....这题 数据蛮小的 1000可以用O(n^2)水过 而且只花了0ms 一般来说 打印路径是正序输出 而我们记录的时候都是 逆序记录的 所以 借用下stack特别好用 touch me 1 #include 2 #include ... 阅读全文
posted @ 2014-07-18 16:24 radical 阅读(177) 评论(0) 推荐(0) 编辑
摘要: ...起床了 先把这题给过了 还是今天凌晨留下来的....刚开始真sb啊 以为矩阵构造出来不能进行快速幂运算的 一定要借助单位矩阵.....一般你构造出来的时候 2个矩阵的行列不是全都相等的 为了方便运算 我们可以空余位置默认为0反正我是这样解决的 ....好像这个解决方法有点渣 我也不清楚... ... 阅读全文
posted @ 2014-07-18 14:42 radical 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 很久很久前 就做过数独了 当时一直没做出来了这次 也磕磕绊绊 终于过了.... 数独题 真的很好 对于回溯的理解 很有帮助一下子 觉得 全垒打的节奏... touch me 1 #include 2 #include 3 using namespace std; 4 5... 阅读全文
posted @ 2014-07-18 01:19 radical 阅读(279) 评论(0) 推荐(0) 编辑