HDU 5569 matrix
简单DP
- /* ***********************************************
- Author :Zhou Zhentao
- Email :774388357@qq.com
- Created Time :2015/11/21 9:45:58
- File Name :acm.cpp
- ************************************************ */
- #include<cstdio>
- #include<cstring>
- #include<cmath>
- #include<vector>
- #include<queue>
- #include<algorithm>
- using namespace std;
- int mat[+][+];
- int flag[+][+];
- int dp[+][+];
- int n,m;
- int main()
- {
- while(~scanf("%d%d",&n,&m)){
- for(int i=;i<n;i++)
- for(int j=;j<m;j++)
- scanf("%d",&mat[i][j]);
- flag[][]=;
- for(int i=;i<m;i++) flag[][i]=abs(-flag[][i-]);
- for(int i=;i<n;i++)
- for(int j=;j<m;j++)
- flag[i][j]=abs(-flag[i-][j]);
- for(int i=;i<n;i++)
- {
- for(int j=;j<m;j++)
- {
- if(i==&&j==) dp[i][j]=;
- if(i==)
- {
- if(flag[i][j]==)
- {
- dp[i][j]=dp[i][j-]+mat[i][j]*mat[i][j-];
- }
- else
- {
- dp[i][j]=dp[i][j-];
- }
- }
- else if(j==)
- {
- if(flag[i][j]==)
- {
- dp[i][j]=dp[i-][j]+mat[i][j]*mat[i-][j];
- }
- else
- {
- dp[i][j]=dp[i-][j];
- }
- }
- else
- {
- if(flag[i][j]==)
- {
- dp[i][j]=min(dp[i][j-]+mat[i][j]*mat[i][j-],dp[i-][j]+mat[i][j]*mat[i-][j]);
- }
- else
- {
- dp[i][j]=min(dp[i][j-],dp[i-][j]);
- }
- }
- }
- }
- printf("%d\n",dp[n-][m-]);
- }
- return ;
- }
HDU 5569 matrix的更多相关文章
- hdu 5569 matrix dp
matrix Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5569 D ...
- 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 ...
- (动态规划)matrix -- hdu -- 5569
http://acm.hdu.edu.cn/showproblem.php?pid=5569 matrix Time Limit: 6000/3000 MS (Java/Others) Memo ...
- HDU 4920 Matrix multiplication(bitset)
HDU 4920 Matrix multiplication 题目链接 题意:给定两个矩阵,求这两个矩阵相乘mod 3 思路:没什么好的想法,就把0的位置不考虑.结果就过了.然后看了官方题解,上面是用 ...
- HDU 2686 Matrix 3376 Matrix Again(费用流)
HDU 2686 Matrix 题目链接 3376 Matrix Again 题目链接 题意:这两题是一样的,仅仅是数据范围不一样,都是一个矩阵,从左上角走到右下角在从右下角走到左上角能得到最大价值 ...
- hdu 2686 Matrix 最小费用最大流
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2686 Yifenfei very like play a number game in the n*n ...
- hdu 2119 Matrix(二分匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2119 Matrix Time Limit: 5000/1000 MS (Java/Others) ...
- HDU 5671 Matrix 水题
Matrix 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5671 Description There is a matrix M that has ...
- HDU - 233 Matrix
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5015 解题思路:一看到题目,感觉是杨辉三角形,然后用组合数学做,不过没想出来怎么做,后来看数据+递推思 ...
随机推荐
- ASP.NET—013:实现带控件的弹出层(弹出框)
http://blog.csdn.net/yysyangyangyangshan/article/details/38458169 在页面中用到弹出新页面的情况比较多的,一般来说都是使用JS方法sho ...
- Linux系统手动安装rpm包依赖关系分析(以Kernel升级为例)
有在Linux系统中安装软件的经历的人都知道,在Linux系统中手动安装软件不想在Windows下安装软件那么方便,直接双击,然后下一步下一步就可以把软件成功的装入到系统中,而在Linux系统中,安装 ...
- hdu_3068_最长回文(Manacher)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意:给你一个字符串,让你求最长的回文子串. 题解:数据量比较大,暴力O(n2)会超时,直接上马 ...
- flash 右键菜单隐藏与修改
来源:http://blog.sina.com.cn/s/blog_7264c84401014fmd.html import flash.ui.ContextMenu;import flash.ui. ...
- NSNotificationCenter消息通信机制
作用:NSNotificationCenter是专门供程序中不同类间的消息通信而设置的. 注册通知:即要在什么地方接受消息 [[NSNotificationCenter defaultCenter] ...
- viewpager处理(二):设置当前item时,让viewpager不出现滑动动画
我们在使用viewpager.setCurrentItem(position);的时候,viewpager出现滑动动画,如何去掉这个动画呢? 可以用viewpager.setCurrentItem(p ...
- makesfx.exe (Make SFX (Self-extracting archive))
来源: http://www.cr173.com/soft/5500.html http://74.cz/en/make-sfx/ 官方,最新 Make SFX 是一套Win32平台下能让您制作自解压 ...
- 宏定义重写NSLog
只需要 在ProjectName_Prefix.pch 中追加你对应的宏定义,不用import 就可以直接使用了. #define DEBUG //宏输出函数 #ifdef DEBUG #define ...
- php 使用操作符
算术操作符.字符串操作符.赋值操作符 1.比较操作符 比较运算符 例子 名称 结果 $a == $b 等于 TRUE,如果类型转换后 $a 等于 $b. $a === $b 全等 TRUE,如果 $a ...
- 不同版本(2.3,2.4,2.5) web.xml 的web-app头信息
原址:点击打开链接 Servlet 2.3 <?xml version="1.0" encoding="UTF-8"?><!DOCTYPE w ...