unixcsir的专栏

#include #include #include using namespace std;#define MAXN 10#define MAXV 1001int pwd[MAXN], guess[MAXN], pwd_ord[MAXV], guess_ord[MAXV];int valid_input(const int &n){ int fl

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

题意：給出木條長度，螞蟻開始在木條的位置和其行走的方向，如果兩個螞蟻碰撞的時候，他們會反向走，求T秒後每個螞蟻的位置分析：這個題目如果模擬的話你會感到比較複雜，但是自己在紙上模擬機組之後，會發現，忽略螞蟻編號，最後結果螞蟻的方向與開始的時候螞蟻的方向一樣，相對順序都一樣，爲什麼，位置就是每個螞蟻開始位置順着開始方向不變的行走T秒之後的位置，會這樣呢？可以這麼想：1.兩個螞蟻碰撞，反向可以看

題意：給你N個數字，每個數字範圍「1，100」, 要求你按照升序輸出它們分析：不難想到排序，但是這裏的N比較大，再加上測試數據比較多，即使是O(nlogn)的排序在uva上表現不是很理想比較理想的算法是基數排序時間複雜度O(n), 而且這裏的年齡範圍最大的只有100，這樣的數組可以開出Code:#include #include #include using namespace

题意：一對字符串各有n個大寫字母，如果能組合出一個映射表的話則输出YES，否則NO.分析：簡單題，可以先對組字符串每個字符出現次數進行統計，然後排序，接着比較，時間複雜度O（n).Code:#include #include #include #include #include #include #include #include #include #include

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

題意:有n個絕對值不同的整數（非0）,選出儘量多的數，排列成一個序列，正負相間且元素絕對值遞增，求最長的序列的長度.分析：可以先存下來接着使用nlogn的排序也可，這裏用了hash的基數排序Code:#include #include #include #include #include #include #include #include #include #incl

題意:給定n個正整數，你的任務就是把他們連接成一個最大的整數分析：排序後直接輸出是不行的，反例：13, 1312如果兩個數字的位數相等，那麼可以直接判斷，如果不等的話，對於某個數字要麼在前，要麼在後，枚舉這兩種情況就可以了Code:#include #include #include #include #include #include #include #include