hdu 4433—— locker
来源:互联网 发布:aso优化方案模板 微盘 编辑:程序博客网 时间:2024/04/29 03:51
动态规划
#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define INF 1100000char s1[1100],s2[1100];int a[1100],b[1100],n;int dp[1100][10][10];void deal(){for(int i=1;i<=n;i++)a[i]=s1[i-1]-'0';for(int i=1;i<=n;i++)b[i]=s2[i-1]-'0';}int dfs(int ii,int xx,int yy ){if(ii<=1)return min((a[1]-yy+20)%10,(yy-a[1]+20)%10);if(dp[ii][xx][yy]!=-1)return dp[ii][xx][yy];dp[ii][xx][yy]=INF;int up=(yy-a[ii]+20)%10;for(int i=0;i<=up;i++)for(int j=0;j<=i;j++)dp[ii][xx][yy]=min(dp[ii][xx][yy],dfs(ii-1,(b[ii-2]-j+20)%10,(xx-i+20)%10)+up);int down=10-up;for(int i=0;i<=down;i++)for(int j=0;j<=i;j++)dp[ii][xx][yy]=min(dp[ii][xx][yy],dfs(ii-1,(b[ii-2]+j+20)%10,(xx+i+20)%10)+down);return dp[ii][xx][yy];}int main(){while(cin>>s1>>s2){n=strlen(s1);deal();memset(dp,-1,sizeof(dp));printf("%d\n",dfs(n,b[n-1],b[n]));}return 0;}
- hdu 4433—— locker
- HDU locker 4433
- HDU 4433 locker
- dp hdu-4433 locker
- HDU 4433 locker
- [HDU 4433]locker[DP]
- hdu 4433 locker(DP)
- HDU 4433 locker
- hdu 4433 Locker dp
- hdu 4433 locker(DP)
- HDU 4433 locker (线性dp)
- HDU 4433 locker(三维dp)
- HDU 4433 locker(DP)
- hdu 4433(uva1631) - Locker - dp
- Hdu 4433 locker【思维+Dp】
- HDU 4433 locker(DP)( UVA 1631 - Locker)
- hdu 4433 locker(动态规划)
- hdu 4433 locker(DP,4级)
- C#打造一个开源webgis(四)地图客户端(中)
- 约瑟夫环问题
- Android教程学习2-启动另一个Activity
- 第六章总结
- {莫队算法}
- hdu 4433—— locker
- 【IOS开发】objective-c之简单类型和打印输出
- 拓扑排序
- python求字符串的交集和并集
- cocos2d-2.0-x 环境搭建遇到的问题
- Android特效开发(可伸缩View带互相挤压效果 )初级篇
- HTTP报文摘要
- 迅速Cydia源搭建、维护、更新 deb文件编辑方法
- 工作第一天