随笔分类 -  2013 杭电 WarmUp1

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4712首先，算汉明距离就是二进制异或以后的1的个数，统计1的个数用x&=x-1很快很神奇。用if(x&1) {count++; x>>=1;} 在位数比较多的时候会慢一些。然后就是看题解学到的神奇的“随机”！ 来取到“任意的两个” 1w次wa，但是10w次就不会，20组testcase ，不会超时；真的ac了，很神奇代码：#include #include #include #include #include using namespace std; int a[1000 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4708首先来学习一个ac的代码：作者http://blog.csdn.net/xingyeyongheng#include #include #include #include #include #include #include #include #define INF 99999999 using namespace std; const int MAX=10; int s[MAX][MAX]; int main(){ int n; while(scanf("%d",& 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4715首先打素数表，然后分三类 x=0,>0, #include #include using namespace std; #define N 10000000 bool p[N+1]; void pre() { int d=sqrt(N); for(int i=2;i>n; for(int i=0;i0) { for(start=2;start<=10000000-x;start++) { ... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4707题目给出一颗树，要求求出深度大于D的结点的个数。有两种方法,改写dfs，给一个参数放层数（额，其实这里不需要转化为有根树，多于了）代码：#include #include #include #include using namespace std; #define maxn 100005 vector G[maxn]; int p[maxn]; int lev[maxn]; //vector leaf; void dfs(int u,int fa,int level) // 无根树... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4706用一个三维数组来存贮要表示的矩阵，先画几个特例找规律，记住这个N是倒的...代码：#include #include using namespace std; char p[11][11][11]; int main() { for(int i=1;i #include #include using namespace std; int a[100][100]; bool vis[100][100]; void init() { memset(vis,0,size... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4709可以证明，三角形是最小的。直接计算三角形面积，取最小的的，Impossible的情况特判就行。计算三角形面积用向量叉积。代码：#include #include #include #include #include using namespace std; struct point { double x; double y; }; double area(point A,point B,point C) { double abx=B.x-A.x; doubl... 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4706以前做过的题目： i从0到n-1时，如果一个一个加会很慢，注意到如果mod a的序列 和mod b的序列都处在上升中，那么差距是一样的，这样跳的step就可以大一些~注意下就是如果a，b都是1的话 ，跳步还是没有变动，直接特判为0就行。 还有step*（i%a-i%b）可能会超int 其中一个要用long long 存放代码:#include #include using namespace std; int min(int a,int b) { if(a>T; while(T--... 阅读全文