题目一串DNA最少需要修改几个基因使其不包含一些致病DNA片段。 这道题应该是AC自动机+DP的入门题了，有POJ2778基础不难写出来。 dp[i][j]表示原DNA前i位（在AC自动机上转移i步）且后缀状态为AC自动机结点j的最少需要修改的基因数 转移我为人人型，从dp[i][j]向ATCG四个
分类：
其他好文 时间：
2016-01-30 02:02:34
阅读次数：
210
MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:7471Accepted:4550DescriptionBIT has recently taken delivery of their new supercom.....
分类：
其他好文 时间：
2016-01-23 01:00:36
阅读次数：
240
我这种蒟蒻就一直不会写数位dp。。于是开了个坑。。1833: [ZJOI2010]count 数字计数这道被KPM大爷说是入门题。。嗯似乎找找规律然后减掉0的情况后乱搞就可以了。。（但是还是写了很久TAT#include#include#include#include#include#include...
分类：
其他好文 时间：
2016-01-14 20:54:36
阅读次数：
209
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2002[分析] 看完LCT的理论分析，找入门题熟悉一下代码的时候...就看了这题 思路感觉比较明确：因为跳跃就是连边的感觉，而且每个点的出度都等于１，这不就是一棵树吗(当然所有能弹飞的都连.....
分类：
其他好文 时间：
2016-01-12 21:08:16
阅读次数：
181
题目的意思就是在1到n的所有序列之间，找出所有相邻的数相加是素数的序列。Ps:题目是环，所以头和尾也要算哦~典型的dfs,然后剪枝。这题目有意思的就是用java跑回在tle的边缘，第一次提交就tle了(服务器负载的问题吧),一模一样的第二次提交就ac了，侧面也反应了递归对stack的开销影响效率也是...
分类：
其他好文 时间：
2016-01-07 20:14:25
阅读次数：
135
入门题，考算法的居多，共同学习！ 1. 编程，统计在所输入的50个实数中有多少个正数、多少个负数、多少个零。2. 编程，计算并输出方程X2+Y2=1989的所有整数解。3. 编程，输入一个10进制正整数，然后输出它所对应的八进制、十六进制数。4. 一个数如恰好等于它的因子之和，这个数就称为“完数”。...
分类：
编程语言 时间：
2016-01-06 20:03:15
阅读次数：
251
高一刚刚入OI坑的时候学的还是Pascal，就在这个OJ（http://oj.jzxx.net/）上做语言入门题星期二时突然想起来就把写过的NOIP题目全交到那里去，居然进了日榜和周榜我的用户页：http://oj.jzxx.net/userinfo.php?user=wanglinjia忽略我的无...
分类：
其他好文 时间：
2015-12-24 20:50:45
阅读次数：
243
http://poj.org/problem?id=3254从这里学的 http://blog.csdn.net/accry/article/details/6607703状压dp的入门题。一片N×M的田地，有的地方可以种玉米，有的地方不可以。种玉米的区块不能相邻。种玉米的求总方案数，不种玉米也是一...
分类：
其他好文 时间：
2015-12-11 06:49:58
阅读次数：
200
Array & String大纲 1. 入门题 string match 2. Array 中 HashTable 的应用 3. C/C++ 中的 string 4. 例题分析part 1 入门题 在 source（母串）中，寻找 target（子串） 是否出现。/* Returns th...
分类：
编程语言 时间：
2015-12-07 22:39:07
阅读次数：
301
题意：需要打印n个正整数，1个数要么单独打印要么和前面一个数一起打印，1次打印1组数的代价为这组数的和的平方加上常数M。求最小代价。思路：如果令dp[i]为打印前i个数的最小代价，那么有dp[i]=min(dp[j]+(sum[i]-sum[j])2+M),jk)的时候，{ 假设G[j][k]≤su...
分类：
其他好文 时间：
2015-12-06 07:17:20
阅读次数：
176
