unixcsir的专栏

water problem.#include #include #include #include using namespace std;#define MAX_CHAR 21char con_digit[] = { '1', 'S', 'E', '-', 'Z', '-', '-', '8', '-'};char con_c

看懂题意就没有什么好说的，water#include #include #include #include #include #include using namespace std;#define MAX_CHAR 201set s;char tmp[MAX_CHAR];void deal(char *str){ int pos(0);

这里必须注意的是输出格式，uva里面好像是没有格式错误的，多一个少一个空格或者回车都返回wanganswer.这里题意为搜索8个方位，暴力的时间复杂度还算可以。#include #include #include #include using namespace std;#define DIR 8#define MAX_WORD 151#d

这里运用了树的数据结构先对串按照长度排序，然后遍历树，到达尾部的时候标记，当一个串行走在树的过程中，如果这个点已经标记了，那么说明这串的前缀是另一个串。#include #include #include #include using namespace std;#define MAXN 3000#define MAXCHAR 100int hash[MAXN];c

water#include #include #include using namespace std;#define MAXN 5#define MAXV 101char str[MAXN][MAXV], second[MAXV];void deal_first(void){ gets(second); int idx(0),

#include #include #include #include using namespace std;#define MAX_RULE 11#define MAX_CHAR 3001char tmp[MAX_CHAR], text[MAX_CHAR];string find_str[MAX_RULE], replace_str[MAX_

#include #include #include #include #include using namespace std;#define MAX_CHAR 80#define MAXN 2001typedef struct NODE_ { int index; string country;}NODE

題意：給定m個長度爲n的DNA序列，求一個DNA序列到所有DNA序列的Hamming距離最小，兩個字符串的Hamming距離定義爲：字符不同的位置數分析：統計每一列的ACGT的數量，取最多的爲rst，然後統計Hamming距離Code:#include #include #include #include #include #include #include #includ