上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 50 下一页
摘要: 1. Download the DEB package:Adobe Reader 9.5.5 enuUPDATE:Adobe Reader has recently removed support for Linux. Thanks toEnkouyami, if the above link is... 阅读全文
posted @ 2014-10-04 23:51 dark_dream 阅读(314) 评论(0) 推荐(0) 编辑
摘要: from 范浩强http://fanhq666.blog.163.com/blog/static/819434262011719111345665/http://builtinclz.abcz8.com/showart.php?id=2011/0818_alkane 阅读全文
posted @ 2014-10-04 22:30 dark_dream 阅读(991) 评论(0) 推荐(1) 编辑
摘要: 题意:给你一个0,1矩阵 ,求精确覆盖解题思路:DLX解题代码: 1 // File Name: poj3740.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月04日 星期六 20时06分31秒 4 5 #include 6... 阅读全文
posted @ 2014-10-04 20:39 dark_dream 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题意:一个n×m行的矩阵,每个格子可能是 0 或者1 现在让你选择 几行 使得 每一列 有且只有一个1.(精确覆盖模板题)解题思路:dancing links 模板关于dancing links 献上几篇必看论文 :http://par.buaa.edu.cn/acm-icpc/filepool/r... 阅读全文
posted @ 2014-10-04 18:36 dark_dream 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一年以后这套题才做的像一点样子。A:求有偏差的最长回文串,DP或者暴力都行。 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月03日 星期五 12时15分11秒 4 5 #include 6... 阅读全文
posted @ 2014-10-03 17:35 dark_dream 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一棵数的距离矩阵,问你这个矩阵是否合法解题思路:利用树的性质进行prime 和连边,产生最小生成树,最后看最小生成树是否和给出的一致就行解题代码: 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2014... 阅读全文
posted @ 2014-10-02 23:01 dark_dream 阅读(235) 评论(0) 推荐(0) 编辑
摘要: A:wa了3次 ,也是醉了 乱搞 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月18日 星期四 23时29分43秒 4 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2014-09-19 12:24 dark_dream 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意:给你 a[n] = x*a[n-1] + y*a[n-2] ,求 a[n]^2 的前 n项和 S(n)解题思路:还是没有能理解矩阵快速幂的精髓,每做一题就要多学一点,这个题目并没有直接要到 a[n] a[n-1] 这写东西而是直接找其中的关联性的东西a[n]^2 = xx * a[n-1]^2... 阅读全文
posted @ 2014-09-18 20:59 dark_dream 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题意:给你两个线形方程求他们前n项相乘的和解题思路:第一次知道了怎么去构造需要由自己本身元素组成的中间矩阵的方法详细题解看这里http://blog.csdn.net/chenguolinblog/article/details/10341625不过这题跑到了 1300 + , 正确解法应该是数论什... 阅读全文
posted @ 2014-09-18 17:23 dark_dream 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题意:给你递推公式要求矩阵快速幂的第n项解题思路: 经典的矩阵快速幂递推第n项目做法。解题代码: 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月17日 星期三 11时35分45秒 4 5 #in... 阅读全文
posted @ 2014-09-18 15:40 dark_dream 阅读(188) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 50 下一页