andre_joy

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1412题意：中文……mark：先排序，再一起扫描一遍。代码：#include <stdio.h>#include <stdlib.h>int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;}int a[10010],b[10010],c[20010];int main(){ int n,m; int i,j,k; while(~scanf("%d%d", &n, & 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1017题意：给定n，m，求满足(a^2+b^2+m)/(a*b)仍是整数的(a,b)的组数。mark：n的值比较小，扫描一遍，也就100*100.代码：#include <stdio.h>int main(){ int t,n,m,sum; int i,j,a,b; scanf("%d", &t); for(i = 0; i < t; i++) { if(i) puts(""); j = 1; while(~scanf("%d% 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1249题意：中文……mark：此题重在理解推导公式，f(n)=f(n-1)+6*(n-1)，化简为：f(n)=3*n*(n-1)+2。 一个三角形的时候，再加一个三角形，每一条变会与第一个三角形的两条边相交，这样增加2个小三角形，即两个面。f(2)=3*2+f(1)，再加一个三角形，每一条边会与前两个三角形的四条边相交，形成四个小三角形,f(3)=3*4+f(2)，依次类推，即f(n)=3*2*(n-1)+f(n-1)。代码：#include <stdio.h>int main(){ int 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1014题意：通过题目给出的递推公式能否得到0-mod-1之间的所有数。mark：wa了一次，把问题想简单了，一位只是一个数能被另一个数整除……其实是判断两个数是否互素。代码：#include <stdio.h>int gcd(int a, int b){return a%b?gcd(b,a%b):b;}int main(){ int m,n; while(~scanf("%d%d", &m, &n)) { printf("%10d%10d &qu 阅读全文

摘要： 今天245题进入hdoj 1000名内。再接再厉！ 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1070题意：主角要买牛奶，对牛奶的要求是生产日期5天内引用，每天喝200ml，少于200ml的扔掉，商场牛奶均是当天生产。 选取满足要求的单价最小的牛奶，当单价一样，选择容量多的。mark：wa了两次，都是精度问题，在整数问题里面最好不要用浮点数运算。（一般都是除法比较。）代码：#include <stdio.h>#include <string.h>int main(){ char m[100],d[100]; int t,n,a,b,c,aa,bb,cc; scanf(&qu 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2200题意：中文……mark：直接公式化简可得(2^(n-1))*(n-2)+1，要是不会化简，可以用递推做f(n)=2*f(n-1)+2^(n-1)-1代码：#include<stdio.h>int main(){ long long n; while (~scanf ("%I64d", &n)) printf ("%I64d\n", (1LL << (n-1)) * (n-2) + 1); return 0;} 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1228题意：中文……mark：仔细。。代码：#include <stdio.h>#include <string.h>int tr(char a[]){ if(!strcmp(a, "zero")) return 0; if(!strcmp(a, "one")) return 1; if(!strcmp(a, "two")) return 2; if(!strcmp(a, "three")) retu 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1425题意：中文……mark：qsor()简单水过。不过效率不是很高，985ms，可以用别的排序方法加快效率。代码：#include <stdio.h>#include <stdlib.h>int cmp(const void *a, const void *b){ return *(int *)b - *(int *)a;}int a[1000010];int main(){ int m,n,i; while(~scanf("%d%d", &n, & 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2526题意：中文……下一行字符根据上一行对应三个字符来决定。mark：无。代码：#include <stdio.h>#include <string.h>char a[2][510],b[8][4];int f[8];int tr(char c[]){ int i; for(i = 0; i < 8; i++) if(!strcmp(c, b[i])) return f[i];}int main(){ char c[4]; int t,m,le; int i,... 阅读全文