10 2014 档案
摘要：ID CodesProblem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=3&problem=82&mosmsg=Submission+...
阅读全文
摘要：Problem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1108&mosmsg=Submission+recei
阅读全文
摘要：题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494
阅读全文
摘要：对全概率公式和贝叶斯公式的理解 我该怎么来理解这2个公式呢？打个比方，假设学校的奖学金都采取申请制度，只有满足一定的条件你才能拿到这比奖学金。那么有哪些原因能够使你有可能拿到奖学金呢？1、三好学生，拿到奖学金的概率是p(A1)=0.3。 2、四好学生，拿到奖学金的概率是p(A2)=0.4。3、五好学
阅读全文
摘要：Problem's Link：http://acm.nyist.net/JudgeOnline/problem.php?pid=514Mean:给你一个l和r，求出在这个范围内的1的个数。analyse:简单的数位推理。Time complexity：O(n) n为数字的位数Source code：...
阅读全文
摘要：学习一下虚拟IP和IP漂移的概念。 1.虚拟IP 在 TCP/IP 的架构下，所有想上网的电脑，不论是用何种方式连上网路，都必须要有一个唯一的 IP-address。事实上IP地址是主机硬件地址的一种抽象，简单的说，MAC地址是物理地址，IP地址是逻辑地址。 虚拟IP，就是一个未分配给真实主机的IP
阅读全文
摘要：Long Long Message Problem's Link：http://poj.org/problem?id=2774 Mean: 求两个字符串的最长公共子串的长度。 analyse: 前面在学习后缀数组的时候已经做过一遍了，但是现在主攻字符串hash，再用字符串hash写一遍。 这题的思路
阅读全文
摘要：Oulipo Problem's Link Mean: 给你一个模式串P和一个母串S，让你统计P串在S串中出现的次数. analyse: 一开始想到的就是使用KMP，就用KMP写了，93ms，挺快的. 我又用AC自动机写了一遍，万万没想到竟然超时了. 后来看别人有用字符串hash写的，于是又用字符串
阅读全文
摘要：Milking GridProblem's Link：http://poj.org/problem?id=2185Mean:给你一个n*m的字符矩阵，让你求这个字符矩阵的最小覆盖矩阵，输出这个最小覆盖矩阵的面积。analyse:做了上一篇博客的题目，就会求一个字符串的最小覆盖矩阵。同样的，现在求字符...
阅读全文
摘要：近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可.Time complexity：O(n*m)Source code：// Memory ...
阅读全文
摘要：KMP与最小覆盖子串最小覆盖子串：对于某个字符串s，它的最小覆盖子串指的是长度最小的子串p，p满足通过自身的多次连接得到q，最后能够使s成为q的子串。比如：对于s="abcab"，它的最小覆盖子串p="abc"，因为p通过在它后面再接上一个p（即重叠0个字符），可以得到q="abcabc"，此时s是...
阅读全文
摘要：求最长回文串的利器 - Manacher算法Manacher主要是用来求某个字符串的最长回文子串.不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n).求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,后缀数组也可以.但是对于求回文...
阅读全文
