08 2013 档案

hdu 1059二进制优化背包问题
摘要：#include#includeint max(int a,int b ) {return a>b?a:b;}int a[8];int dp[50000];int main() { int i,j,m=0,sum,k,l; while(scanf("%d%d%d%d%d%d",&a[1],&a[2]... 阅读全文
posted @ 2013-08-20 10:13 HYDhyd 阅读(134) 评论(0) 推荐(0)
2059龟兔赛跑
摘要：#includeint main() {__int64 i,n,c,t,l,vr,vt1,vt2,p[101];double f[101];while(scanf("%I64d%I64d%I64d%I64d%I64d%I64d%I64d",&l,&n,&c,&t,&vr,&vt1,&vt2)!=EO... 阅读全文
posted @ 2013-08-19 15:22 HYDhyd 阅读(121) 评论(0) 推荐(0)
水1276
摘要：#include#includeint main() {int i,j,t,k,count,a[6010],n,sum;scanf("%d",&t);while(t--) {scanf("%d",&n);memset(a,0,sizeof(a));sum=0;k=2;while(sum<n-3) {... 阅读全文
posted @ 2013-08-19 10:13 HYDhyd 阅读(115) 评论(0) 推荐(0)
Intersecting Lines
摘要：Intersecting LinesTime Limit:1000MS Memory Limit:65536KTotal Submit:13 Accepted:4DescriptionWe all know that a pair of distinct points on a plane defi... 阅读全文
posted @ 2013-08-17 20:02 HYDhyd 阅读(185) 评论(0) 推荐(0)
hdu 1564水题Play a game
摘要：#includeint main() {int n;while(scanf("%d",&n),n) {n=n*n-1;if(n%2)printf("8600\n");elseprintf("ailyanlu\n");}return 0;} 阅读全文
posted @ 2013-08-16 10:36 HYDhyd 阅读(141) 评论(0) 推荐(0)
hdu 1563简单异或Find your present!
摘要：#includeint main(){int n,m,s;while(scanf("%d",&n),n) { s=0; while(n--) { scanf("%d",&m); s^=m; } printf("%d\n",s);}return 0;} 阅读全文
posted @ 2013-08-16 10:17 HYDhyd 阅读(84) 评论(0) 推荐(0)
贪吃蛇游戏（附源码）
摘要：#include #include #include #include const int maxn = 100; const int n = 20; struct node { int x, y; }; int map[maxn][maxn]; // 0表示空格，1表示蛇身，2表示... 阅读全文
posted @ 2013-08-15 20:23 HYDhyd 阅读(252) 评论(0) 推荐(0)
你必须非常努力，才能看起来毫不费力
摘要：有一群人，他们积极自律，每天按计划行事，有条不紊；他们不张扬，把自己当成最卑微的小草，等待着人生开出花朵的那天。他们早晨5点多起来健身，你在睡觉；7点开始享受丰盛的早餐，蛋白质维生素淀粉粗纤维样样俱全，为新的一天起了一个好头，当他们收拾妥当准备开始一整天的工作时，你还在睡觉；他们用上午的高效时间完成... 阅读全文
posted @ 2013-08-15 20:07 HYDhyd 阅读(99) 评论(0) 推荐(0)
hdu 2795线段树
摘要：#include#define N 200005int h,w,n;struct node { int x,y,max;}a[N*3];int mmax(int e,int f) { return e>f?e:f;}void creattree(int t,int x,int y) { ... 阅读全文
posted @ 2013-08-15 16:44 HYDhyd 阅读(101) 评论(0) 推荐(0)
hdu 2167 状态压缩
摘要：/*与1565的解法差不多*/#include#includeint map[16][16];int dp[2][1b?a:b;}int main(){int m,i,j,k,max;m=0;for(i=0;i(1(1>1))continue;dp[p][h[j]]=Max(dp[p][h[j]],... 阅读全文
posted @ 2013-08-15 16:40 HYDhyd 阅读(138) 评论(0) 推荐(0)
hdu 1501 基本搜索深搜
摘要：#include#includechar s1[300],s2[300],s[500];int len1,len2,len3,flag,used[300][300];void dfs(int a,int b,int c) {if(flag)return ;if(c==len3) {flag=1;re... 阅读全文
posted @ 2013-08-15 16:29 HYDhyd 阅读(114) 评论(0) 推荐(0)
hdu 2126背包问题
摘要：/*有n件物品，旅客一共有m块大洋。第一个问题，旅客最多可以买多少件物品？请注意，这里是多少件，不是价值最大。所以这个非常好求，将所有的物品按照价值排序，先买便宜的，再买贵的。贪心的思想。这个地方有些细节需要处理，如果所有物品的价值总和比旅客的钱少，那么就只有一个方案，旅客可以买走所有的物品。如果旅... 阅读全文
posted @ 2013-08-15 14:57 HYDhyd 阅读(101) 评论(0) 推荐(0)
hdu 2686最小费用最大流问题
摘要：#include#include#includeusing namespace std;#define inf 0x7fffffffstruct node{ int u,v,w,f,next;}bian[20000];int dis[6000],pre[6000],head[6000],vis... 阅读全文
posted @ 2013-08-14 20:35 HYDhyd 阅读(105) 评论(0) 推荐(0)
hdu 1565 状态压缩dp
摘要：#include#includeint Max(int a,int b) { return a>b?a:b;}int dp[3][1limit) break; for(k=0;klimit) ... 阅读全文
posted @ 2013-08-14 20:31 HYDhyd 阅读(133) 评论(0) 推荐(0)
hdu 4539
摘要：#include#includeint dp[2][202][202];int s[202],c[202],origmap[202];int main() { int i,j,n,m; int ch; while(scanf("%d%d",&n,&m)!=EOF) { ... 阅读全文
posted @ 2013-08-14 20:30 HYDhyd 阅读(196) 评论(0) 推荐(0)
hdu 1074
摘要：#include#define inf 0x7fffffffint max(int a,int b) { return a>b?a:b;}typedef struct { int dead,time; char s[200];}H;typedef struct { int ... 阅读全文
posted @ 2013-08-14 11:24 HYDhyd 阅读(159) 评论(0) 推荐(0)
hdu 4091
摘要：#include#include__int64 gcd(__int64 a,__int64 b) {if(b==0)return a;elsegcd(b,a%b);}__int64 lcm(__int64 a,__int64 b) {__int64 t;if(a=k2) ans=i/s1*v1; e... 阅读全文
posted @ 2013-08-13 17:21 HYDhyd 阅读(132) 评论(0) 推荐(0)
hdu 4422
摘要：#include#include#define inf 0x7fffffffint main() { int i,j,k,a[6],n; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); for(i=0;imax) max=sum; } for(... 阅读全文
posted @ 2013-08-12 15:59 HYDhyd 阅读(200) 评论(0) 推荐(0)
hdu 3940
摘要：#include#include#includedouble first(double vx,double vy,double h) { return vx*(vy+sqrt(vy*vy+19.6*h))/9.8;}double nowh(double h,double vy,double t) {... 阅读全文
posted @ 2013-08-12 15:30 HYDhyd 阅读(98) 评论(0) 推荐(0)
hdu 2831
摘要：#include#includestruct node{int x,y,j,num;}a[110];int cmp(const void *b,const void *c) {return (*(struct node *)b).num -(*(struct node *)c).num ;}int ... 阅读全文
posted @ 2013-08-03 10:22 HYDhyd 阅读(126) 评论(0) 推荐(0)
hdu 1172
摘要：#include#include#includetypedef struct node{char difang[110],zhong[110];int num;}F;int cmp(const void *a,const void *b) {if(strcmp((*(F *)a).difang,(*... 阅读全文
posted @ 2013-08-02 16:21 HYDhyd 阅读(146) 评论(0) 推荐(0)
hdu 3732
摘要：#include#includeint n,m,dp[10001];int max(int a,int b) {return a>b?a:b;}void yi(int val,int co) {int i;for(i=m;i>=co;i--)dp[i]=max(dp[i],dp[i-co]+val)... 阅读全文
posted @ 2013-08-02 15:09 HYDhyd 阅读(116) 评论(0) 推荐(0)
hdu 1250
摘要：#include#includeint f[10010][600];int main() {int i,j,k,n,m;memset(f,0,sizeof(f));f[1][0]=1;f[2][0]=1;f[3][0]=1;f[4][0]=1;for(i=5;i=10000) {f[i][j+1]+... 阅读全文
posted @ 2013-08-01 16:42 HYDhyd 阅读(97) 评论(0) 推荐(0)
hud 2073
摘要：#include#includeint main() { int i,j,k,n,m,t; double a[220]; a[0]=0; for(i=1;i<=210;i++) a[i]=a[i-1]+sqrt(1.0*i*i+1.0*(i-1)*(i-1))+... 阅读全文
posted @ 2013-08-01 16:41 HYDhyd 阅读(145) 评论(0) 推荐(0)
hdu 2859
摘要：#includechar s[1010][1010];int map[1010][1010];int main() {int n,i,j,k,ii,jj;while(scanf("%d",&n),n) {for(i=0;i=0&&jjmap[i-1][j+1]) map[i][j]=map[i-1]... 阅读全文
posted @ 2013-08-01 11:26 HYDhyd 阅读(111) 评论(0) 推荐(0)