题意：给定m个长度为n的DNA序列，求一个最短的DNA序列，使得总Hamming距离最小。 Hamming距离等于字符不同的位置个数。 析：看到这个题，我的第一感觉是算时间复杂度，好小，没事，完全可以暴力，只要对每个串的同一个位置， 都选出现最多的，如果有一样的选ASIIC码小的（因为要求字典序小） ...
分类：
其他好文 时间：
2016-05-30 20:01:08
阅读次数：
134
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1610 给出n个点,问两两确定的直线中,斜率不同的共有多少条. 分析 暴力枚举直线,算出来斜率放在k数组里面(斜率不存在记为INF),然后去个重统计个数就行了. 其实特水... 1 #includ ...
分类：
其他好文 时间：
2016-05-28 01:06:00
阅读次数：
218
描述 http://www.luogu.org/problem/show?pid=1565 给出一个n*m的矩阵,求最大的且和值为正的子矩阵. 分析 很容易想到的是用前缀和维护,暴力枚举左上角和右下角,这样的复杂度是O(n^4)的.(虽然洛谷上这道题也能过) 一种神奇的方法:用前缀和记录每一行的前缀 ...
分类：
其他好文 时间：
2016-05-25 20:47:58
阅读次数：
348
题意：两个1合成一个2，两个2合成一个3，两个3合成一个4，以此类推，问最后剩下数的个数 题解：统计各个数的个数，按两个1合成一个2的思路，直接暴力枚举，时间复杂度O（n）。 ...
分类：
其他好文 时间：
2016-05-25 10:44:17
阅读次数：
129
枚举左端点，然后在线段树内，更新所有左边界小于当前点的区间的右端点，然后查线段树二分查第k大就好 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; ...
分类：
其他好文 时间：
2016-05-23 22:39:51
阅读次数：
200
暴力破解法的总结,由浅入深的学习,程序都是直接写的,所以有很多不好的地方请指正一.简单枚举1.除法对于这道题目,枚举没必要从a到j都枚举一遍,因为已经知道n了,所以根据fghij的值可以求出abcde的值,这样的话枚举次数就少了很多,所以枚举也是需要思考的枚举import java.util.Arrays;public class Test14 {
public static void ma...
分类：
其他好文 时间：
2016-05-23 15:21:16
阅读次数：
150
abs写成fabs导致WA了一发。 关于next_permutation()这个STL里面的函数的基本应用 http://www.cnblogs.com/luosuo10/p/5479188.html ...
分类：
其他好文 时间：
2016-05-10 20:41:53
阅读次数：
127
/* ***********************************************
Author :Maltub
Email :xiang578@foxmail.com
Blog :htttp://www.xiang578.com
************************************************ */#...
分类：
其他好文 时间：
2016-05-07 09:36:18
阅读次数：
159
例1 Harmony Forever hdu3303 题目要求你维护一个集合，每次插入一个数x，或询问集合中模一个给定数y的最小数。 操作数np的y我们可以暴力查询大于等于ky的数最小是多少，暴力枚举这个k，用一些你喜爱的数据结构（set？）来维护这个集合，询问复杂度大约是O(x/p*logn) 不... ...
分类：
其他好文 时间：
2016-05-01 20:30:42
阅读次数：
262
