摘要：
过了这么久，终于知道了辗转相处的证明了，以前只是记住了，但不是真的很理解，现在写一下它的证明，以便下次忘了的时候看一下。辗转相除是求两个数的最大公约数的。要证这个定理成立，只需要证明 gcd(a, b) = gcd(b, a % b) 就行了证明：令a % b = r, 所以a = k * b + ... 阅读全文
摘要：
找球号（三）时间限制：2000ms | 内存限制：3000KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一... 阅读全文
摘要：
题意：给你a, b, c, d四个数，这几个数的范围都是大于0小于1000的整数，让比较 a ^b 和 c ^ d的大小。这道题看着特别简单，但是当时就是做不出来，将近一个月没有做题了，手生了，不过看完题解之后，这个题还是挺简单的，关键就是一步转化就是两边同时取对数也就成为了b * log(a) 与... 阅读全文
摘要：
这段时间搞搞CentOS，我自己用的版本是CentOS6.3，基本上都差不多，过程都一样，主要说一下步骤1.从Adoble官网下载FlashPlayer插件，下载地址：http://get.adobe.com/cn/flashplayer/，选择适合你的版本，也就是那个tar.gz的那个，下载下来2... 阅读全文
摘要：
矩阵快速幂是基于普通的快速幂的一种扩展，如果不知道的快速幂的请参见http://www.cnblogs.com/Howe-Young/p/4097277.html。二进制这个东西太神奇了，好多优秀的算法都跟他有关系，这里所说的矩阵快速幂就是把原来普通快速幂的数换成了矩阵而已，只不过重载了一下运算符*... 阅读全文
摘要：
这道题是个dp，主要考虑两种情况，刚开始我把状态转移方程写成了dp[i] = min(dp[i-1] + a, dp[i + 1] +b); 后来想想当推到dp[i]的时候，那个dp[i + 1]还没有推出来，所以这种方式推导出来不对，后来又看到dp[i] = min(dp[i-2]的所有情况最小值... 阅读全文
摘要：
这个题都说是水题，楞是没做出来，看了好多题解，感觉这个规律没看懂，后来在讨论区看到了一个题解，感觉有点懂了，写一下自己的理解首先要明白异或的意思，简单一句话: 同0异1，既然这样，让求区间a,b 中异或最大的一个，那么最大的一组是多少呢，多谢几组数据，先求出来 a ^ b的值，因为这是求最大的基础，... 阅读全文
摘要：
这道题和求字段和的要求就差一点，就是那个是一条链， 这个是个环，关于这么环，刚开始按照链那种方式推倒状态转移方程，但是没有写出来，后来看题解，才看到原来还是转化为普通的单链来做，好多题都是由不会的转化成简单的来做的。还得多思考啊，碰见题就不想动脑子，真是什么都学不了啊思路：一共有2种，首先是求单链最... 阅读全文
摘要：
我看了好多博客，都是拿一维的做基础，一维的比较简单，所以要把二维的化成一维的，一维的题目大意：给了一个序列，求那个子序列的和最大，这时候就可以用dp来做，首先dp[i]表示第i个数能构成的最大子序列和，所以dp[i] = dp[i - 1] > 0 ? dp[i - 1] + dp[i] : dp[... 阅读全文
摘要：
这道题看了好大会没有思路，上网一搜发现这么简单，但是我为什么就想不到呢，？？就是求和它的逆序之后的字符串最长公共子序列，然后用总的长度减去它就行了。原因是是因为只要是在公共子序列里面，那么他就是对称的，少的那些就是需要补的代码如下： 1 #include 2 #include 3 #include ... 阅读全文