HDU1171 Big Event in HDU,母函数,终极模板
来源:互联网 发布:java 向量化 编辑:程序博客网 时间:2024/05/17 02:16
也是母函数水题。。。和上一题不一样,这一题给定的是各个元素价值和数目。同时对母函数的代码模板进行了简化。
/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-26 19:57 # Filename: HDU1171 Big Event in HDU.cpp # Description : ******************************************************************************/#ifdef _MSC_VER#define DEBUG#define _CRT_SECURE_NO_DEPRECATE#endif#include <fstream>#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <limits.h>#include <algorithm>#include <math.h>#include <numeric>#include <functional>#include <ctype.h>using namespace std;const int kMAX=250010;const double kEPS=10E-6;int ans[kMAX],tans[kMAX];int main(void){#ifdef DEBUG freopen("../stdin.txt","r",stdin); freopen("../stdout.txt","w",stdout); #endif int n,num[60],value[60]; while(~scanf("%d",&n) && n>-1) {int sum=0;for(int i=1;i<=n;++i){scanf("%d%d",&value[i],&num[i]);sum+=value[i]*num[i];} memset(tans,0,sizeof(tans)); memset(ans,0,sizeof(ans));ans[0]=1;for(int i=1;i<=n;++i){for(int j=0;j<=sum;++j)if(ans[j]){for(int k=0,remain=num[i]+1;k+j<=sum&& remain;k+=value[i],--remain)//这里remain=num[i]+1,是因为k是从0开始,而不是从value[i]开始tans[k+j]+=ans[j];}memcpy(ans,tans,sizeof(tans));memset(tans,0,sizeof(tans));}int tmp=sum/2;while(!ans[tmp]) --tmp;printf("%d %d\n",sum-tmp,tmp); } return 0;}
- HDU1171 Big Event in HDU,母函数,终极模板
- HDU1171 Big Event in HDU 【母函数】
- 【HDU1171】Big Event in HDU 母函数
- HDU1171-Big Event In HDU(母函数、动态规划)
- HDU1171 Big Event in HDU (母函数)
- HDU1171 Big Event in HDU
- HDU1171--Big Event in HDU
- HDU1171 Big Event in HDU
- HDU1171 Big Event in HDU
- hdu1171 Big Event in HDU
- hdu1171 Big Event in HDU
- HDU1171-Big Event in HDU
- hdu1171 Big Event in HDU
- HDU1171 Big Event in HDU
- hdu1171 Big Event in HDU
- hdu1171 Big Event in HDU(生成函数)
- hdu1171之Big Event in HDU
- Big Event in HDU hdu1171 多重背包
- OPENGL混合
- Oracle 将数据导出TXT文本
- linux内核移植-移植2.6.35.4内核到s3c2440
- C++ Primer学习笔记---第四章 数组和指针
- ServletContextListener 的应用
- HDU1171 Big Event in HDU,母函数,终极模板
- Android获取已安装应用信息(图标,名称,版本号,包)(转载)
- 从WINDOWS PHONE8的发布看游戏开发的未来
- hdu1798
- Erlang performance profiling
- Cygwin+NDK 编译配置
- PHP autoload机制详解
- vs2010快捷键
- VC MFC 对话框,如何实现鼠标拖动显示一个框,松开鼠标框就消失