andre_joy

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1069题意：给定若干个木块长宽高，长宽高可以自己调整，求堆积起来最高的高度。mark：枚举所有木块长宽高可能情况，简单dp。代码：#include <stdio.h>#include <stdlib.h>typedef struct{ int x,y,z;}block;int cmp1(const void *a, const void *b){ block *p = (block *)a, *q = (block *)b; if(p->x != q->x) retu 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意：只能走比当前旗子大的旗子，不能回头，求走过最大的旗子的和。mark：简单dp。代码：#include <stdio.h>#include <string.h>int main(){ int n,a[1010],dp[1010][2]; int i,j,max; while(scanf("%d", &n), n) { memset(dp, 0, sizeof(dp)); for(i = 0; i < n; i++) sc... 阅读全文

摘要： 题意：计算从农夫手中购买需要的牛奶的最小价格。mark：简单排序即可。代码：/*ID: andre_j2LANG: CTASK: milk*/#include <stdio.h>#include <stdlib.h>typedef struct{ int p,a;}farmer;int cmp(const void *c, const void *b){ farmer *f1 = (farmer *)c, *f2 = (farmer *)b; if(f1->p != f2->p) return f1->p - f2->p; return f2-& 阅读全文