MDeath-Kid

摘要： 先打素数表，然后打表就OK了。水题一个。POJ 2739/*MDK2739Accepted796K0MSG++2305B2011-11-03 21:45:41*/LL mat[MAXN];bool is[MAXN];int prm[MAXN];int getprm(int n){ int i, j, k = 0; int s, e = (int)(sqrt(0.0 + n) + 1); memset(is, 1, sizeof(is)); prm[k++] = 2; is[0] = is[1] = 0; for... 阅读全文

摘要： 不得不说，这个题目不算很水，题目也看了很长时间，就读懂了是hash，还是看了discuss才懂了，安装频度比较。想一想，这个题目说可以安装任意的方式进行swap，可以+ - 任意大小进行转化，so 抓住频度这个特征。POJ 2159/*MDK 2159 Accepted 720K 79MS G++ 2493B 2011-11-03 21:23:24*/map<char,int> mp,mpt;map<char,int>::iterator p;VI vecs,vect;int main (){ char ss[MAXN],st[MAXN]... 阅读全文

摘要： g++WAC++ ACdon't know why!代码流程控制有点多，还好AC了，为了避免精度损失，用的二分。POJ 3299/*MDK 3299 Accepted 220K 16MS C++ 3166B 2011-11-03 20:45:05 */double T,D,H;double get_e(double D){ return 6.11 * pow(EXP, 5417.7530 * ((1.0/273.16) - (1.0/(D + 273.16... 阅读全文