摘要： 最近点对模板题，算法导论P591有具体的证明，我不会实现 - -！，有一个博主写的很好，具体的证明可以见博客：http://blog.csdn.net/zhang20072844/article/details/6776386#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>usingnamespacestd;#defineMAXN100010structnode{dou 阅读全文

摘要： 大意：一台机器可以使用2种命令，即复制最后一个单词，将最后一个单词的最后一个字母删去，问你使用最少打印的字母打印所有的字符串。思路：每次枚举出于前一个字符串具有最长长度的公共前缀，贪心性质可以被证明，直到所有的字符串都被包括。CODE：#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>usingnamespacestd;#defineMAXN1001charstr[MAXN][MAXN];intsave[MAXN],n; 阅读全文

摘要： 大意:给你一个数字N，L,R，求数字M（L<=M<=R）使得N|M的值最大。思路：将数字用二进制表示，从高到低枚举32位，采用贪心的思想。CODE：#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>usingnamespacestd;#defineMAXN1001longlongten2b[MAXN];longlongMbit[MAXN];longlongtot;voidchange(longlongn){w 阅读全文