unixcsir的专栏

由于题目中说明没有重复数据，So使用直接定址法，输入完成就是排序完成. #include #include #include using namespace std; #define DELTA 500000 #define MAXN 1000011 int 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对状态压缩然后DP hash： 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 7003 int

#include #include #include using namespace std; #define MAXC 1<<9 #define MAXCH 1<<20 #define MAXN 16000005 char 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