又是模拟，就当练手吧。
题目大意：
给出一段文本，输出居中显示的样子。当左右空白数量不能平均时，上一个靠左，下一个靠右。
解题思路：见代码~~
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-29 16:00:11
阅读次数：
185
从现实出发，我发现那些取得杰出成就的人，大多都是在某一领域或者多个相关领域深入钻研和实践，才取得的。大部分的人，只能在一个或有限的几个领域取得成就。对大部分人而言，博而不专不是明智的选择，一专多强再广更靠谱。一方面取决于人类整体的智商，另一方面与人自身的性格和DNA有极大的关系。比如如果你不喜欢编程，比较排斥代码，你再怎么努力，成绩也就平平。...
分类：
其他好文 时间：
2014-11-21 23:18:11
阅读次数：
250
为了速度和正确性,请对齐你的数据. 概述:对于所有直接操作内存的程序员来说,数据对齐都是很重要的问题.数据对齐对你的程序的表现甚至能否正常运行都会产生影响.就像本文章阐述的一样,理解了对齐的本质还能够解释一些处理器的"奇怪的"行为.内存存取粒度程序员通常倾向于认为内存就像一个字节数组.在C及其衍生语...
分类：
其他好文 时间：
2014-11-20 15:04:45
阅读次数：
418
题意：
给出N个模式串和一个文本串，问最少修改文本串中多少个字母使得文本串中不包含模式串。
分析：
N个模式串构建AC自动机，然后文本串在AC自动机中走，其中单词结点不可达。
用dp[i][j]表示文本串第i个字母转移到AC自动机第j个结点最少修改字母的个数，状态转移方程为dp[i][j]=min(dp[i][j],dp[i-1][last]+add)，last表示j的前趋，add为当前点是否修改。由于第i个只和第i-1个有关，所以可以使用滚动数组来优化空间。...
分类：
其他好文 时间：
2014-11-18 13:33:10
阅读次数：
203
【题目描述】计算每条DNA（字符串）的inversions，即按字典序，每一字符比后面字符大的数量之和。最后按inversions从小到大排序输出，相同inversions的输出原序。【思路分析】1. 存储结构采用vector存储DNA字符串，并用一个二维数组sortScore[101][2]，存放...
分类：
其他好文 时间：
2014-11-17 14:00:20
阅读次数：
147
逆转录酶HIV逆转录酶晶体学结构[1]鉴定标志RVT_1Pfam（蛋白家族查询站）PF00078InterPro（蛋白数据整合站）IPR000477PROSITE（蛋白数据站）PS50878SCOP（蛋白结构分类数据站）1hmv[显示]现有可用的蛋白结构：依赖于RNA的DNA聚合酶（RNA-depe...
分类：
其他好文 时间：
2014-11-16 22:59:25
阅读次数：
1391
聚合酶（英语：polymeraseis）是一类将小分子核苷酸聚合成大分子核酸聚合物的酶（EC编号2.7.7.6/7/19/48/49），通过与模板连进行碱基配对来实现复制，根据产物分子时DNA还是RNA可分为DNA聚合酶与RNA聚合酶。而负责其它生物聚合物生成的酶没有被称为聚合酶不得不说是一个历史意...
分类：
其他好文 时间：
2014-11-16 22:59:21
阅读次数：
334
Alignment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13465
Accepted: 4336
Description
In the army, a platoon is composed by n soldiers. During the mor...
分类：
其他好文 时间：
2014-11-16 18:44:13
阅读次数：
148
题目链接：poj 1699 Best Sequence
题目大意；给定N个DNA序列，问说最少多长的字符串包含所有序列。
解题思路：AC自动机+状压DP，先对字符串构造AC自动机，然后在dp[s][i]表示匹配了s，移动到节点i时候的最短步数。
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-11-11 22:52:22
阅读次数：
288
题目链接：hdu 2457 DNA repair
题目大意：给定一些DNA序列，表示带有疾病，现在给定一个DNA序列，要求修改最少的位置，使得DNA不带有疾病的
片段。
解题思路：AC自动机+DP，先将DNA片段建立AC自动机，然后在AC自动机上进行dp，dp[i][j]表示长度为i移动到j节点
修改了最少的步数。每次走到边如果和字符串不同，权值即为1；相同则为0。单词节点...
分类：
其他好文 时间：
2014-11-10 21:53:20
阅读次数：
335
