文章分类 -  组合数学

hdu 2065 "红色病毒"问题（指数母函数）
摘要：#include <stdio.h>typedef long long LL;#define MOD 100LL pow2(LL a, LL n, int mod = MOD) //2^n % mod{ LL s = 1; while(n) { if(n & 1) s = (s * a) % mod; a = (a * a) % mod; n >>= 1; } re... 阅读全文
posted @ 2010-10-22 01:31 菜到不得鸟 阅读(261) 评论(0) 推荐(0)
hdu 2079（简单母函数）
摘要：import java.util.Arrays;import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System... 阅读全文
posted @ 2010-10-22 00:51 菜到不得鸟 阅读(293) 评论(0) 推荐(0)
hdu 1171 Big Event in HDU（母函数or多重背包）
摘要：//母函数 1103ms://多重背包 43ms: 阅读全文
posted @ 2010-10-18 19:12 菜到不得鸟 阅读(478) 评论(0) 推荐(0)
hdu2152 Fruit（母函数）
摘要：import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); int N, M; while(cin.... 阅读全文
posted @ 2010-10-15 15:59 菜到不得鸟 阅读(175) 评论(0) 推荐(0)
hdu2069 Coin Change（母函数 or 二维完全背包）
摘要：import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); final int MAXN = 251... 阅读全文
posted @ 2010-10-15 15:06 菜到不得鸟 阅读(217) 评论(0) 推荐(0)
hdu 2082 找单词（母函数）
摘要：#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXN 51int c1[MAXN], c2[MAXN];int num[27];void genfun(const int n){ memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2... 阅读全文
posted @ 2010-10-15 15:05 菜到不得鸟 阅读(137) 评论(0) 推荐(0)
hdu 1085 Holding Bin-Laden Captive!（母函数）
摘要：#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXN 8001const int coinKinds[3] = { 1, 2, 5 };int num[3], y1[MAXN], y2[MAXN];void calc(const int n){ int i, j, k; mems... 阅读全文
posted @ 2010-10-14 00:31 菜到不得鸟 阅读(119) 评论(0) 推荐(0)
hdu1398 Square Coins（母函数）
摘要：#include <stdio.h>#define MAXN 301int pow2[18], y1[MAXN], y2[MAXN];void init(const int n){ int i, j, k; for(i = 0; i <18; i++) pow2[i] = i * i; for(i = 0; i <= n; i++) { y1[i] = 1; y2[i] =... 阅读全文
posted @ 2010-10-14 00:31 菜到不得鸟 阅读(91) 评论(0) 推荐(0)
hdu 1709 The Balance（母函数）
摘要：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n; while(cin.hasNext()) { n = cin.nextInt(); int[] weight = new int[n]... 阅读全文
posted @ 2010-10-14 00:31 菜到不得鸟 阅读(171) 评论(0) 推荐(0)
hdu 1028 Ignatius and the Princess III（母函数 or dp）
摘要：#include <stdio.h>#define MAXN 122int y1[MAXN], y2[MAXN];void init(const int n){ int i, j, k; for(i = 0; i <= n; i++) { y1[i] = 1; y2[i] = 0; } for(i = 2; i <= n; i++) { for(j = 0; j <=... 阅读全文
posted @ 2010-10-14 00:30 菜到不得鸟 阅读(190) 评论(0) 推荐(0)