poj 1996 The Highest Profits(数学多项式)
来源:互联网 发布:岩泉一数据 编辑:程序博客网 时间:2024/06/05 11:13
学长指点关键算法+自己模拟=解题。
#include<cstdio>
#include<iostream>#include<cstring>
using namespace std;
int a[105];
int b[105];
int t[10005];
int over[10005];
int cun[10005];
int m,n;
int main()
{
int z;
scanf("%d",&z);
while(z--)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(t,0,sizeof(t));
memset(over,0,sizeof(over));
memset(cun,0,sizeof(cun));
scanf("%d%d",&m,&n);
for(int j=0; j<m+1; j++)
scanf("%d",&a[j]);
for(int j=0; j<n+1; j++)
{
scanf("%d",&b[j]);
t[j]=b[j];
}
;
for(int j=1; j<=m; j++)
{
for(int k=0; k<j*n+1; k++)
{
if(j==1)over[k]+=a[j]*b[k];
else over[k]+=a[j]*cun[k];
}
memset(cun,0,sizeof(cun));
for(int i=0; i<j*n+1; i++)
{
for(int k=0; k<n+1; k++)
{
cun[i+k]+=t[i]*b[k];
}
}
for(int i=0; i<(j+1)*n+1; i++)
{
t[i]=cun[i];
}
}
;
printf("%d",over[0]+a[0]);
for(int j=1; j<m*n+1; j++)
printf(" %d",over[j]);
putchar('\n');
}
return 0;
}
0 0
- poj 1996 The Highest Profits(数学多项式)
- poj 1996多项式计算
- hdu5501 The Highest Mark
- The Highest Mark_hdu5501_dp+贪心
- poj 2126 Factoring a Polynomial 数学多项式分解
- HLJU 1036: Teamwork Brings Profits! (dfs)
- hdu 5501 The Highest Mark(变形01背包)
- poj 1604 Just the Facts(简单数学)
- poj 3185 The Water Bowls(数学:高斯消元)
- POJ题目2282 The Counting Problem(数学)
- hdu 5501 The Highest Mark
- BC#59 The Highest Mark
- 【工程数学】多项式拟合
- poj-3899-The Lucky Numbers 模拟+数学
- POJ 2282 The Counting Problem,组合数学
- poj 2142 The Balance (扩展欧几里得 数学)
- [POJ 3191 The Moronic Cowmpouter]数学
- POJ——多项式加法(AC)
- Linux sed命令详解
- 属性动画ValueAnimator在自定义View中的使用 属性动画核心类
- 状压DP hunter
- POJ2492 A Bug's Life 种群并查集
- JVM堆溢出实例
- poj 1996 The Highest Profits(数学多项式)
- Java Se----数组
- JVM简介
- Android Toolbar设置向上箭头,标题等
- sdut oj2054 数据结构实验之链表九:双向链表
- Android 一些异常
- 转:Bootstrap的常用类(CSS和布局组件)的总结
- POJ 2739 Sum of Consecutive Prime Numbers
- Leetcode 162. Find Peak Element (Medium) (cpp)