病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6721Accepted Submission(s): 2372Problem Des...
分类：
其他好文 时间：
2014-10-11 12:03:35
阅读次数：
280
题目链接:http://poj.org/problem?id=3691题目大意：给定N的致病DNA片段以及一个最终DNA片段。问最终DNA片段最少修改多少个字符，使得不包含任一致病DNA。解题思路：首先说一下AC自动机在本题中的作用。①字典树部分：负责判断当前0~i个字符组成的串是否包含致病DNA，...
分类：
其他好文 时间：
2014-10-11 03:07:44
阅读次数：
194
搬运以前的题解中：此题一看60个模式串，就知道是AC自动机。最后要求含有模式串的个数，也就是（全部的个数 - 不含模式串的个数）。于是就是裸的AC自动机上做DP了，再一看，m 0 then begin 45 inc(t); 46 q[t] := y; 47 ...
分类：
Web程序 时间：
2014-10-11 00:58:14
阅读次数：
565
(转自：http://wenku.baidu.com/view/af39b3164431b90d6c85c72f.html）一、Android学习第二天——初识Activity昨天程序搭建成功以后，就可以开发跟运行Android应用程序了，因为Activity是开发中不可或缺的组成部分,所以要对Ac...
分类：
移动开发 时间：
2014-10-10 22:57:14
阅读次数：
205
WITH ac AS( --通过id查询父类信息 SELECT s_ParentID FROM dbo.MYWHERE S_id=109 UNION ALL --通过父类id找出信息（此处是通过父类id找出父类的父类） SELECT ob.s_ParentID FROM ac INNER JOIN ...
分类：
数据库 时间：
2014-10-10 20:58:44
阅读次数：
387
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。题目描写叙述：输入一个链表，反转链表后，输出链表的全部元素。(hint : 请务必使用链表)输入：输入可能包....
分类：
其他好文 时间：
2014-10-10 11:40:14
阅读次数：
137
病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11909Accepted Submission(s): 3088Problem Descr...
分类：
其他好文 时间：
2014-10-10 01:02:16
阅读次数：
403
题意：从(0,0)点往其他点连线，中间不能经过任何点，问最多连多少条。。自己AC通过哈哈中间没有其他的点的即为互为质数的情况，比如(2,4)不满足条件，因为两者存在公约数2，因此(1,2）也在（2,4）这条线上，而比如(5,8)两者互为质数这条直线上不存在其他整数点#include#includei...
分类：
其他好文 时间：
2014-10-10 00:10:47
阅读次数：
260
第二个状压dp做过的第一个也是放牛问题，两头牛不能相邻这个题多了一个限制，就是有些位置不能放牛于是先与处理一下每一行所有不能放牛的状态，处理的过程直接对每一个不能放牛的状态或以下ac代码：#include #include #include#include#include#includeusing ...
分类：
其他好文 时间：
2014-10-09 23:16:31
阅读次数：
219
