随笔分类 -  母函数

母函数
摘要:晚上写了几道简单的母函数。母函数万变不离其宗。。1.HDU1171View Code #include <stdio.h>#include <string.h>#include <stdlib.h>int value[2000], num[2000];int c1[250010], c2[250010];int sum = 0;void fun(int N){ int cnt = num[1]; memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2)); for( int i = 0; cnt >= 0; 阅读全文

posted @ 2012-03-06 22:53 more think, more gains 阅读(268) 评论(0) 推荐(0)

钱币兑换问题
摘要:#include<stdio.h>int c1[40000],c2[40000];void fun( ){ int i,j,k;for(i=0;i<40000;i++){ c1[i]=1;c2[i]=0;}for(i=2;i<=3;i++) {for(j=0;j<=32768;j++) for(k=0;k+j<=32768;k+=i) c2[k+j]+=c1[j];for(j=0;j<40000;... 阅读全文

posted @ 2011-05-13 09:38 more think, more gains 阅读(183) 评论(0) 推荐(0)

Square Coins
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>int c1[300],c2[300],N=290;void fun( ){ int i,j,k; for(i=0;i<=N;i++) { c1[i]=1; c2[i]=0; } for(i=2;i*i<=N;i++) { for(j=0;j<=N;j++) for(k=0;k+j<=N;k+... 阅读全文

posted @ 2011-05-12 08:50 more think, more gains 阅读(184) 评论(0) 推荐(0)

母函数学习
摘要:前一阵子就要求学习母函数的了,可惜一直感觉它挺难的,最近状态真的很不错,不再迷茫,已经下定决心,全力以赴去搞ACM,学习算法,数据结构,今天下午花了一两个小时看了lvsi的代码,并且用笔算了下,不用笔去算,我真的无法理解那神奇的代码,呜呼唉哉,和tanky woo的专题讲解,终于搞明白啦。。。哈哈,至于详细讲解,我认为他们讲得挺好的。(关键是自己动手运算下)http://www.wutianqi.com/?p=596http://www.cnblogs.com/Lvsi/archive/2011/03/26/1996515.html#include<stdio.h>#include 阅读全文

posted @ 2011-04-21 17:40 more think, more gains 阅读(269) 评论(0) 推荐(0)

导航