hdu4433 locker
来源:互联网 发布:ubuntu wine qq2015 编辑:程序博客网 时间:2024/05/18 00:44
暴力dp。。
dp[i][j][k] 表示 前i位完全匹配 j 表示i+1位 k表示i+2位
枚举j k
第一个for循环 从0开始枚举n位数的每一位
接下来两个for循环 就是把i+1 和i+2位所有情况枚举一遍 取最小值 最坏情况就是直接加上把这两位弄成最终状态所需的最小步数
当然要分 向上加着到 和向下减着到的两种情况
而且 d>=x>=y 分别表示第i ,i+1,i+2位转的次数
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<string>using namespace std;char s1[1005],s2[1005];int dp[1005][10][10];int main(){ int len,d1,d2,i,j,k,x,y; while(~scanf("%s%s",s1,s2)) { len=strlen(s1); memset(dp,0x3f,sizeof dp); dp[0][0][0]=0; for(i=0;i<len;i++) { for(j=0;j<10;j++)//枚举i+1位 { for(k=0;k<10;k++)//i+2位 { d1=(s2[i]-s1[i]-j+20)%10;//向上 d2=(10-d1)%10;//向下 for(x=0;x<=d1;x++) for(y=0;y<=x;y++) dp[i+1][(k+x)%10][y]=min(dp[i][j][k]+d1,dp[i+1][(k+x)%10][y]); for(x=0;x<=d2;x++) for(y=0;y<=x;y++) dp[i+1][(k-x+10)%10][(10-y)%10]=min(dp[i][j][k]+d2,dp[i+1][(k-x+10)%10][(10-y)%10]); } } } printf("%d\n",dp[len][0][0]); } return 0;}
- hdu4433 locker
- hdu4433 locker
- hdu4433 locker
- HDU4433 Locker(DP)
- hdu4433 locker(dp)
- hdu4433 locker 密码锁(枚举)
- hdu4433 locker
- hdu4433——dp
- hdu4433(dp+贪心)
- UVA1631 - Locker
- Pattern Locker
- Locker UVA
- Locker UVA
- hdu4433(三维DP,后效性)
- Locker doors 问题
- locker doors问题
- HDU locker 4433
- HDU 4433 locker
- 博客开通
- AES算法分析与实现
- 使用多个Struts 配置文件
- Makefile编译选项
- java synchronized 超简单好理解实例
- hdu4433 locker
- 正确配置多个struts配置文件示例
- opencore amr在iOS上decode
- Squares
- Java项目打包成Jar文件后图片不显示的问题解决
- cdn加速对门户网站产生的影响
- 全程详解 VS2010+PCL配置
- Linux 下整合Apache+tomcat+mysql
- RAID 0+1 与 RAID 1+0 详细解释