简单DP

  1. /* ***********************************************
  2. Author :Zhou Zhentao
  3. Email :774388357@qq.com
  4. Created Time :2015/11/21 9:45:58
  5. File Name :acm.cpp
  6. ************************************************ */
  7. #include<cstdio>
  8. #include<cstring>
  9. #include<cmath>
  10. #include<vector>
  11. #include<queue>
  12. #include<algorithm>
  13. using namespace std;
  14.  
  15. int mat[+][+];
  16. int flag[+][+];
  17. int dp[+][+];
  18. int n,m;
  19.  
  20. int main()
  21. {
  22. while(~scanf("%d%d",&n,&m)){
  23.  
  24. for(int i=;i<n;i++)
  25. for(int j=;j<m;j++)
  26. scanf("%d",&mat[i][j]);
  27.  
  28. flag[][]=;
  29. for(int i=;i<m;i++) flag[][i]=abs(-flag[][i-]);
  30.  
  31. for(int i=;i<n;i++)
  32. for(int j=;j<m;j++)
  33. flag[i][j]=abs(-flag[i-][j]);
  34.  
  35. for(int i=;i<n;i++)
  36. {
  37. for(int j=;j<m;j++)
  38. {
  39. if(i==&&j==) dp[i][j]=;
  40. if(i==)
  41. {
  42. if(flag[i][j]==)
  43. {
  44. dp[i][j]=dp[i][j-]+mat[i][j]*mat[i][j-];
  45. }
  46. else
  47. {
  48. dp[i][j]=dp[i][j-];
  49. }
  50. }
  51. else if(j==)
  52. {
  53. if(flag[i][j]==)
  54. {
  55. dp[i][j]=dp[i-][j]+mat[i][j]*mat[i-][j];
  56. }
  57. else
  58. {
  59. dp[i][j]=dp[i-][j];
  60. }
  61. }
  62. else
  63. {
  64. if(flag[i][j]==)
  65. {
  66. dp[i][j]=min(dp[i][j-]+mat[i][j]*mat[i][j-],dp[i-][j]+mat[i][j]*mat[i-][j]);
  67. }
  68.  
  69. else
  70. {
  71. dp[i][j]=min(dp[i][j-],dp[i-][j]);
  72. }
  73. }
  74. }
  75. }
  76. printf("%d\n",dp[n-][m-]);
  77. }
  78. return ;
  79. }

HDU 5569 matrix的更多相关文章

  1. hdu 5569 matrix dp

    matrix Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5569 D ...

  2. hdu 5569 matrix(简单dp)

    Problem Description Given a matrix with n rows and m columns ( n+m ,) and you want to go to the numb ...

  3. (动态规划)matrix -- hdu -- 5569

    http://acm.hdu.edu.cn/showproblem.php?pid=5569 matrix Time Limit: 6000/3000 MS (Java/Others)    Memo ...

  4. HDU 4920 Matrix multiplication(bitset)

    HDU 4920 Matrix multiplication 题目链接 题意:给定两个矩阵,求这两个矩阵相乘mod 3 思路:没什么好的想法,就把0的位置不考虑.结果就过了.然后看了官方题解,上面是用 ...

  5. HDU 2686 Matrix 3376 Matrix Again(费用流)

    HDU 2686 Matrix 题目链接 3376 Matrix Again 题目链接 题意:这两题是一样的,仅仅是数据范围不一样,都是一个矩阵,从左上角走到右下角在从右下角走到左上角能得到最大价值 ...

  6. hdu 2686 Matrix 最小费用最大流

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2686 Yifenfei very like play a number game in the n*n ...

  7. hdu 2119 Matrix(二分匹配)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2119 Matrix Time Limit: 5000/1000 MS (Java/Others)    ...

  8. HDU 5671 Matrix 水题

    Matrix 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5671 Description There is a matrix M that has ...

  9. HDU - 233 Matrix

    原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5015 解题思路:一看到题目,感觉是杨辉三角形,然后用组合数学做,不过没想出来怎么做,后来看数据+递推思 ...

随机推荐

  1. ASP.NET—013:实现带控件的弹出层(弹出框)

    http://blog.csdn.net/yysyangyangyangshan/article/details/38458169 在页面中用到弹出新页面的情况比较多的,一般来说都是使用JS方法sho ...

  2. Linux系统手动安装rpm包依赖关系分析(以Kernel升级为例)

    有在Linux系统中安装软件的经历的人都知道,在Linux系统中手动安装软件不想在Windows下安装软件那么方便,直接双击,然后下一步下一步就可以把软件成功的装入到系统中,而在Linux系统中,安装 ...

  3. hdu_3068_最长回文(Manacher)

    题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意:给你一个字符串,让你求最长的回文子串. 题解:数据量比较大,暴力O(n2)会超时,直接上马 ...

  4. flash 右键菜单隐藏与修改

    来源:http://blog.sina.com.cn/s/blog_7264c84401014fmd.html import flash.ui.ContextMenu;import flash.ui. ...

  5. NSNotificationCenter消息通信机制

    作用:NSNotificationCenter是专门供程序中不同类间的消息通信而设置的. 注册通知:即要在什么地方接受消息 [[NSNotificationCenter defaultCenter] ...

  6. viewpager处理(二):设置当前item时,让viewpager不出现滑动动画

    我们在使用viewpager.setCurrentItem(position);的时候,viewpager出现滑动动画,如何去掉这个动画呢? 可以用viewpager.setCurrentItem(p ...

  7. makesfx.exe (Make SFX (Self-extracting archive))

    来源: http://www.cr173.com/soft/5500.html http://74.cz/en/make-sfx/ 官方,最新 Make SFX 是一套Win32平台下能让您制作自解压 ...

  8. 宏定义重写NSLog

    只需要 在ProjectName_Prefix.pch 中追加你对应的宏定义,不用import 就可以直接使用了. #define DEBUG //宏输出函数 #ifdef DEBUG #define ...

  9. php 使用操作符

    算术操作符.字符串操作符.赋值操作符 1.比较操作符 比较运算符 例子 名称 结果 $a == $b 等于 TRUE,如果类型转换后 $a 等于 $b. $a === $b 全等 TRUE,如果 $a ...

  10. 不同版本(2.3,2.4,2.5) web.xml 的web-app头信息

    原址:点击打开链接 Servlet 2.3 <?xml version="1.0" encoding="UTF-8"?><!DOCTYPE w ...