unixcsir的专栏

由于题目中说明没有重复数据，So使用直接定址法，输入完成就是排序完成.#include #include #include using namespace std;#define DELTA 500000#define MAXN 1000011int flag[MAXN];int main(int argc, char const *argv[]){#ifnd

对于这个题目普通的暴力解法O（n^4)是必然会超时的，想到了二分但是时间复杂度还是O（n^3*log(n)) 估计还是会超时的，接着就没有写了。对于这个问题1.当a,b,c,d, all > 0 or all < 0 是没有解的，这个优化很重要，估计没有这个优化，对于这个题目的测试数据基本上要超时了2.因为xi*xi ( 1 <= i <= 4) 都是大于zero的，所以只要枚举区间[1,

这个题一开始想用六维数组直接跑的，但是考虑到药物或者序列更多的话就不实际了，这里我是用了hash对状态压缩然后DPhash： elfhash状态： 就是序列， 对应不同的结果保存最小解然后递归记忆求解#include #include #include using namespace std;#define MAXV 10#define MAXC 11#defin

一道简单的贪心题目，看着题目的数据，可能需要高精度，又要写比较什么的，干趣另求它法。由于每个数字不超过30digit，果断使用字符串hash， elfhash+闭散列处理#include #include #include using namespace std;#define MAXCHAR 40#define MAXN 7003int

#include #include #include using namespace std;#define MAXC 1<<9#define MAXCH 1<<20#define MAXN 16000005char str[MAXCH];int val[MAXC];bool hash[MAXN];int main(int argc, char cons

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

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

題意：給你一塊n*m面積的矩形，每次只切割只能橫着切或者是豎着切，問能不能切割成指定的面積的集合分析：如果使用沒有優化的DP，比較容易想到如下：狀態：f[r][c][S]，表示面積爲r*c的矩形能否切割成面積的集合S狀態轉移： f[r][c][S] = 1, 當且緊當：f[r0][c][SR0] = f[r-r0][c][S^SR0] = 1 or f[r][c0][SC0] = f[r

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