wikioi1166矩阵取数(恶心)
来源:互联网 发布:js split join 编辑:程序博客网 时间:2024/05/16 07:14
转移方程为shu【i】【j】=max{shu【i】【j-1】*2+cun【j】,shu【i+1】【j】*2+cun【i】 };
一开始为2的指数一直在变而苦恼,后来知道,2就慢慢一层一层乘就好了。
坑爹的是,高精度害死人啊,我一开始写的高精度怎么看都没错,结果就只有60分,55555555555;
后来,看别人的代码,用了另一种,就好了。真奇怪。。。。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int n,m;
void into(void);
struct aaaa{int s[100];};
aaaa cun[85],shu[85][85];
aaaa ans;
aaaa jia(aaaa a1,aaaa a2);
aaaa bijiao(aaaa a,aaaa b);
void save(void);
int main()
{
cin>>n>>m;
ans.s[0]=1;
ans.s[1]=0;
for(int p=1;p<=n;p++)
{
into();
save();
}
for(int i=ans.s[0];i>=1;i--)
cout<<ans.s[i];
return 0;
}
void into(void)
{
memset(cun,0,sizeof(cun));
for(int i=1;i<=m;i++)
{
int a;
cin>>a;
cun[i].s[0]=0;
while(a>0)
{
cun[i].s[0]++;
cun[i].s[cun[i].s[0]]=a%10;
a/=10;
}
}
}
aaaa jia(aaaa a1,aaaa a2)
{
aaaa c;
memset(c.s,0,sizeof(c.s));
int l=max(a1.s[0],a2.s[0]);
c.s[0]=l;
int jin=0;
for(int i=1;i<=l;i++)
{
c.s[i]=a1.s[i]+a2.s[i];
}
for(int i=1;i<=l;i++)
{
c.s[i+1]+=c.s[i]/10;
c.s[i]%=10;
}
if(c.s[c.s[0]+1]>0)
c.s[0]++;
return c;
}
void save(void)
{
memset(shu,0,sizeof(shu));
for(int i=1;i<=m;i++)
shu[i][i]=jia(cun[i],cun[i]);
for(int i=m-1;i>=1;i--)
{
for(int j=i+1;j<=m;j++)
{
aaaa a1=jia(cun[i],shu[i+1][j]);
aaaa a2=jia(cun[j],shu[i][j-1]);
shu[i][j]=bijiao(a1,a2);
shu[i][j]=jia(shu[i][j],shu[i][j]);
}
}
ans=jia(ans,shu[1][m]);
}
aaaa bijiao(aaaa a,aaaa b)
{
if(a.s[0]>b.s[0])return a;
else if(a.s[0]<b.s[0])return b;
int l=a.s[0];
if(a.s[0]==b.s[0])
for(int i=l;i>=1;i--)
{
if(a.s[i]>b.s[i])return a;
if(a.s[i]<b.s[i])return b;
}
return a;
}
- wikioi1166矩阵取数(恶心)
- 矩阵取数(动态规划理解)
- noip2007 矩阵取数
- 矩阵取数游戏
- 矩阵取数游戏
- 矩阵取数
- 矩阵取数游戏
- 矩阵取数游戏
- 矩阵取数问题
- 矩阵取数
- 矩阵取数
- P1005矩阵取数
- 矩阵取数问题
- 矩阵取数
- 矩阵取数问题
- 矩阵取数问题
- 矩阵取数问题
- 矩阵取数游戏
- WSAGetLastError()部分常见返回值
- Openears - 语音识别软件适用于iOS
- Android开发之基于Service的音乐播放器
- yeoman框架下由jade生成htm之gruntfile.js文件配置
- ACMer的爱 (拓扑排序)
- wikioi1166矩阵取数(恶心)
- 8种移动APP导航设计模式大对比
- 解决:在用户安装”未知来源“应用弹出对话框直接解除禁止,无需切换至设置页面进行勾选“未知来源“才能安装
- 硅谷开发总结
- sql insertinto 多条语句
- 串口通信参数设置
- 如何使用Disruptor(二)从Ringbuffer读取
- Openbravo ERP的集成,使企业盈利的智能之路
- Noteshelf - 新的注释应用为iOS