摘要：HDU - 1402 1 /*********************************************** 2 * 3 * HDU - 1402 (高精乘法 - 数位压缩) 4 * 5 * 题意： 6 * 求两个5w位数的乘法 7 * 8 * 思路： 9 * 把9个1位数压缩成1个9位数10 * 相当于1个5W位数变成了1个6K位数11 * 复杂度变成了: 6000 * 6000 = 3600W12 * 杭电提交: 900+MS 低空掠过13 * 网上的... 阅读全文

摘要：单调队列，顾名思义，是一个队列且具有单调性！！(严格单调递增或递减，以下讨论单调递增，递减相同)假设一组输入数据：3 2 1 4 5 6 3 4执行过程：从队尾开始比较，若队尾元素大于等于当前元素，则删除队尾元素，队尾指针前移，并继续比较直到队尾元素小于当前元素，把当前元素加入队尾则单调队列中的情况如下：1）32）2 //因为2小于3，为了维护单调递增的性质，所以从队尾删掉3，并加入2，下同3）14）1 45）1 4 56）1 4 5 67）1 38）1 3 4最后队列里的数就是：1 3 4单调队列本身概念很简单，性质也挺好理解的。以前却一直不知道怎么用。最近看了一篇后缀数组的应用，里面讲用单 阅读全文

摘要：HDU 2825 1 /* 2 * hdu 2825 Wireless Password 3 * —— 2011-11-10/15:41 开始敲 4 * —— 2011-11-10/16:27 结束敲 5 * —— 2011-11-10/20:10 靠柯神Debug成功 6 * 7 * 题意： 8 * 给定1个有m(m<=10)个字符串(长度<=10)的集合， 9 * 从其中取不少于k个串(k<=m)，拼成一个长为n的串， 10 * 这个串可以互相重叠，问有多少种组合。(答案%20090717) 11 * ... 阅读全文

摘要：1 /* 2 * POJ - 3691 DNA repair 3 * 第一道AC自动机 + DP 4 * 5 * 题意： 6 * 给n(n<=50)个模板串(长度<=20)和一个主串(长度<=1000)， 7 * 求最少修改几次主串能让模板串都不在主串中出现， 8 * 无法满足要求的话输出-1. 9 * 10 * 思路： 11 * 建一个Trie图，相当于DFA(有限状态自动机)，在图上DP， 12 * dp[i][j]：在长为i的主串中匹配到Trie图上的j节点时， 13 * 最少需要修改几处满足要... 阅读全文