http://acm.hdu.edu.cn/showproblem.php?pid=4550
想了挺久，然后各种分类 终于AC，如果是现场，对自己没信心的话，估计还是要WA，，，，，，然后搜题解，发现人家都认为是简单题，看来我还是太弱了，牡丹江没有做出来K看来还是自己贪心和思维有问题
d是一个Deque
最朴素的算法是，如果当前的数
我的策略：
1、记录0的个数zero，最小非零的数的个...
分类：
其他好文 时间：
2014-10-16 22:34:43
阅读次数：
196
AC自动机的模板题，需要注意的是，对于每个字符串，需要利用map将它映射到一个结点上，这样才能按顺序输出结果。
14360841
1449
Dominating Patterns
Accepted
C++
0.146
2014-10-16 11:41:35
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-16 21:28:33
阅读次数：
303
Description
On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute before, queue phalanx is a spe...
分类：
其他好文 时间：
2014-10-16 19:41:32
阅读次数：
236
AC自动机的模板题，自己手敲了一遍模板。
添加失配边的时候，对每个结点的26条字母边链接的子结点扫一遍，如果结点存在，那么这个子结点的失配边就是主结点失配边对应结点链接的子节点。
如果结点不存在，那么这个结点就直接连到主结点失配边对应结点链接的子节点。
感觉AC自动机好难懂啊。。。QAQ
11885512
2014-10-16 16:22:43
Accepted
22...
分类：
其他好文 时间：
2014-10-16 19:06:33
阅读次数：
200
最大流 。以航班为节点进行最大流。 容量限制进行拆点。 如果时间地点满足可以建一条边。 具体看代码。变量名被修改过了。一开始的变量名可能比较容易看懂但CE了。可能与库里的变量重复了。AC代码#include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-16 17:23:32
阅读次数：
228
var ac:ArrayCollection = new ArrayCollection();
// init
ac.addItem("1");
ac.addItem("2");
ac.addItem("2");
ac.addItem("3");
var nac:ArrayCollection = new ArrayCollection();
//...
分类：
其他好文 时间：
2014-10-16 16:31:33
阅读次数：
196
先是看了一下讲解 ，选取 了二分法 ，由于数列都是正数的特殊情况，每一个sum【i】+s 对应一个最小的连续序列，最后只要减掉sum【i】就可以，lower_bound刚好可以用来查找最小的sum【i】+i，算法复杂度（nlogn），另外还有一种尺取法，复杂度只有n，大意是设置t，s两个节点，不断加减来更新res的最小值
下面是ac过的法一代码**************************...
分类：
其他好文 时间：
2014-10-15 21:17:18
阅读次数：
182
在leetCode写了105道题高调膜科，考虑搬迁到自己的GitHub上，做成一个解题题库，面试的时候也可以秀一个但是！但是！leetCode在线IDE的功能不要太舒服，我直接线上A了不少题，本地没有代码，除非有题调试半天A不来，本地才有存代码于是我就考虑，直接用Python把leetCode上的A...
分类：
编程语言 时间：
2014-10-15 17:52:31
阅读次数：
427
题意：
给n，m，k ，再给出m个单词
问长度为n的字符串，至少在m个单词中含有k个的组成方案有多少种。
思路：
由于m最大是10，所以可以采取状压的思想
首先建立trie图，在每个单词的结束节点标记一个mark=(1
然后需要注意的，对于每个节点，应该顺着fail指针遍历一遍，
把所有的mark取一个并集。
因为就是如果单词出现包含的话，比如 she和he 我拿了she，其实等于...
分类：
其他好文 时间：
2014-10-15 15:00:00
阅读次数：
176
题意：
给N个单词，再给一个串str （只含A、G、C、T）
问对于str要至少修改几个字符能不含有N个单词
思路：
建立trie图，做自动机dp
dp[i][j] 代表走过str的i个字母在j节点至少需要修改几个字符
trie *p=node[j]->next[k];
if(p->mark) continue; //不可达
dp[i][p->id]=min(dp[i][...
分类：
其他好文 时间：
2014-10-15 14:43:30
阅读次数：
277
