LeeBlog

导航

2011年5月12日 #

HDU 1085 Holding Bin-Laden Captive! 母函数||背包||递推

摘要: 水题 。。 直接把所有可能枚举。。 最后找出没有可能的,即系数为0 的最小数#include<stdio.h>#include<string.h>int s[4] = {0,1,2,5},m1[100000],m2[100000],num[4],max;void gf( ){ memset( m1,0,sizeof( m1 ) ); memset( m2,0,sizeof( m1 ) ); for( int i = 0; i <= num[1]; ++i ) m1[i] = 1; for( int i = 2; i <= 3; ++i ) { for( in 阅读全文

posted @ 2011-05-12 10:37 LeeBlog 阅读(172) 评论(0) 推荐(0) 编辑

HDU 1398 Square Coins

摘要: 好吧。。 这题是母函数的同一类型题。。。。。暴力也可以过#include<stdio.h>int sq[18],m1[305],m2[305];void chart( ){ for( int i = 0; i < 305; ++i ) m1[i] = m2[i] = 0; for( int i = 0; i < 18; ++i ) sq[i] = i * i; m1[ 0 ] = 1; for( int i = 1; i <= 17; ++i ) { for( int j = 0; j <= 300; ++j ) for( int k = 0; ( j + 阅读全文

posted @ 2011-05-12 08:59 LeeBlog 阅读(153) 评论(0) 推荐(0) 编辑

HDU 2082 找单词

摘要: 这题是母函数的一基本题。跟2079差不多http://www.cnblogs.com/Lvsi/archive/2011/05/11/2043707.html不过这里相邻括号递增的幂是依次递增的,不过这次我又犯了一个错误,很严重的,在写k的时候竟然写成k*i<= map[i]oh~ so bad ... 以后谨记#include<stdio.h>int map[28],m1[100],m2[100],n;void gf( ){ m1[0] = 1; for( int i = 1; i <= 26; ++i ) { for( int j = 0; j <= 50; 阅读全文

posted @ 2011-05-12 08:36 LeeBlog 阅读(217) 评论(0) 推荐(0) 编辑