HZNU 与班尼特·胡迪一起攻破浮空城【DP】

题目链接

http://acm.hznu.edu.cn/OJ/problem.php?id=2264

思路

从终点往起点走然后每次更新状态

因为要满足最短路线

所以其实只能是往左走，往下走或者往下一层走

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <set>
#include <numeric>
#include <sstream>
#include <iomanip>
#include <limits>#define CLR(a) memset(a, 0, sizeof(a))
#define pb push_backusing namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;
typedef pair<string, int> psi;
typedef pair<string, string> pss;const double PI = 3.14159265358979323846264338327;
const double E = exp(1);
const double eps = 1e-30;const int INF = 0x3f3f3f3f;
const int maxn = 1e2 + 5;
const int MOD = 1e9 + 7;int G[maxn][maxn][maxn];
int dp[maxn][maxn][maxn];int main()
{int n, m, h;while (~scanf("%d%d%d", &n, &m, &h)){CLR(G);for (int k = 1; k <= h; k++){for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){scanf("%d", &G[k][i][j]);}}}CLR(dp);for (int k = h; k >= 1; k--){for (int i = 1; i <= n; i++){for (int j = m; j >= 1; j--){dp[k][i][j] = max(max(dp[k + 1][i][j], dp[k][i - 1][j]), dp[k][i][j + 1]) + G[k][i][j];}}}cout << dp[1][n][1] << endl;}
}

转载于:https://www.cnblogs.com/Dup4/p/9433154.html

HZNU 与班尼特·胡迪一起攻破浮空城【DP】相关推荐

与班尼特·胡迪一起找简单规律（HZOJ-2262）
与班尼特·胡迪一起找简单规律 Time Limit: 1 s Memory Limit: 256 MB Description 班尼特·胡迪发现了一个简单规律给定一个数列,1 , 1 ...
从零开始的互联网建立！和班尼特福迪一起攻克难关！——网络基础（写了一半）
网络基础知识沙雕讲解从如何建立网络的问题出发,讲解网络中的基础知识文章目录网络基础知识沙雕讲解前言一.对等网二.如何扩大网络? 1.怎样延长距离? 2.怎样增加节点? 1.冲突 2.地址问 ...
计算机系一班班会,迎新 · 破冰会｜“情暖计算机，友爱一九一”——记计算机类19-1班新生破冰班会...
原标题:迎新 · 破冰会|"情暖计算机,友爱一九一"--记计算机类19-1班新生破冰班会 8月30日晚,计算机类19-1班的班级破冰会于东区主教307召开.本次破冰班会由计算机类1 ...
上海迪士尼乐园推出全新夜间演出“奇梦之光幻影秀”
五年前,上海迪士尼度假区用标志性的景点和演出 -- 包括独一无二的"点亮奇梦:夜光幻影秀" -- 点亮了满载想象力的火花.五年来,这场备受欢迎的夜间演出感动了数千万游客.在仅仅两天 ...
迪士尼贺新春，推出猪年限定产品
农历新年将至,迪士尼一系列缤纷多彩的猪年新春主题产品以及跨界合作,开启充满甜蜜祝福的新一年. 在这中国最热闹的传统节日里,迪士尼家喻户晓的动画明星米奇和他的好朋友们自然会送上别具心意的祝福:迪士尼商店 ...
天国没有加班，胡新宇兄弟一路好走
最近胡新宇事件吵得沸沸扬扬, 中国死一两个人也是稀松平常的事. 山西的媒老板们从来不会因为矿难事件内疚于心, 而痛定思痛,"高度关注"矿工生存状态. 何况,加班事件还是在" ...
一位逝去的华为青年胡新宇：天堂里不再有加班
一位逝去的华为青年胡新宇:天堂里不再有加班 http://tech.163.com 2006-06-01 03:30:32 来源: 第一财经日报网友评论38 条论坛华为新闻发言人傅军表示,虽然过 ...
清华钱班学生两度转行，从入门到一作发Science只用2年，明年回国做PI
杨净衡宇发自凹非寺量子位 | 公众号 QbitAI 两度"转行"之后,95后贵州小伙以一作身份,在Science发表了第一篇文章. 而这距他刚入门,也才不过两年时间. 他叫 ...
上海迪士尼游记攻略（懒人佛系版，但丝毫不耽误快乐呀~）
点击上方蓝色字体,关注我们首先是不重要的前期准备没去迪士尼之前,我可能不会想到自己在里面会开心的像个两百斤的胖子两三岁的孩子没办法,谁让迪士尼就是这么一个神奇的地方呢~ 说起来打算去迪士尼也是一 ...
新余电子计算机学校96文秘班,新余职教中心
(2007-11-28 08:47) 标签: 校园生活为了选拔优秀选手参加全市说课比赛,为了全面提高教师们的教学水平, 11月24日新余市职教中心利用周末时间举行了说课比赛,这也是本学期学校开展的三 ...

HZNU 与班尼特·胡迪一起攻破浮空城【DP】

HZNU 与班尼特·胡迪一起攻破浮空城【DP】相关推荐

最新文章

热门文章

HZNU 与班尼特·胡迪一起攻破浮空城 【DP】

HZNU 与班尼特·胡迪一起攻破浮空城 【DP】相关推荐

最新文章

热门文章

HZNU 与班尼特·胡迪一起攻破浮空城【DP】

HZNU 与班尼特·胡迪一起攻破浮空城【DP】相关推荐