unixcsir的专栏

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

看懂题意就没有什么好说的，water #include #include #include #include #include #include using namespace std; #define MAX_CHAR 201 set 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 100 int hash[MAXN]; c

water #include #include #include using namespace std; #define MAXN 5 #define MAXV 101 char 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 3001 char 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 2001 typedef 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