unixcsir的专栏

#include #include #include using namespace std; #define MAXN 10 #define MAXV 1001 int 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 2001 typedef 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