- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NYOJ 742 （多段子串和）
题目：给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义 sum(i, j) = Si + ... + Sj (1 ≤ i ≤ j ≤ n).现在给你一个 m（8>m>0&&m sum(i1, j1) + sum(i2, j2) + sum(i3, j3) + ... +
2016-08-26 16:08:27
468
转载 最长公共子序列装换成最长递增子序列
题目大意： 给你两串整数，要求你输出最长公共子序列（串的长度是100000.）时间限制：1000 ms | 内存限制：65535 KB 所以无论是时间上还是空间上这都是需要进行比较精心的优化过后才行。这题我做了老半天然后各种优化最终都没成功，都是超时了，然后dp数组还开不到100000*100000;而且这题网上的代码页找不到，最后只能求助大师了，看完大师的代码后才恍然大悟，只
2016-08-25 16:13:46
268
转载 HDU2222 多串匹配 （AC自动机）
AC自动机简介： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法，AC自动机是多模式串的字符匹配算
2016-08-24 20:11:28
731
原创 棋盘覆盖2（1X2骨牌 和 L型骨牌 混合铺满）(强行轮廓线DP)
NYOJ435【题意】用1*2或者L型的地板铺满n*m的地面一共有多少中方案 因为多了L型骨牌，轮廓线需要判断左上方的填充情况，所以轮廓线的状态要加一位，最高位表示左上方，次高位表示上方，最低位表示左方。 状态的转移也复杂些，之前是上方有空就必填，否则没机会填了，现在因为可以填充到左上方的格子，所以上方有空也可以考虑不填，但是当当前位置是每排的最后一个时上方的格子不填就没机会 填了，所
2016-08-17 18:36:56
1174
转载 Manacher算法(最长回文串)
首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长， 这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做回文串问题中时比较烦的地方。这个算法还有一个很好的地方就是充分利用了字符匹配的特殊性，避免了大量不必要的重复匹配
2016-08-07 18:56:41
427
原创 高斯消元1(解方程)
小Ho： 小Hi：小Ho，你还吃呢。想好了么? 小Ho：肿抢着呢(正想着呢)......我记得这个问题上课有提到过，应该是一元一次方程组吧。 我们把每一件商品的价格看作是x[1]..x[n]，第i个组合中第j件商品数量记为a[i][j]，其价格记作y[i]，则可以列出方程式： a[1][1] * x[1] + a[1][2] * x[2] + ... + a[1][n] * x
2016-08-06 19:19:16
323
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人