Concert Tour(Uvalive 6853)

http://acm.hnu.cn/online/?action=problem&type=show&id=13362&courseid=0

或者是http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=79619

题目很长= =废话挺多。

3
3 4
1 3 20 40
50 20 1 2
20 50 50 1
0 10 10
10 0 10
10 10 0
3 3
20 20 20
20 20 20
20 20 20
0 20 40
20 0 40
40 10 0
2 4
10 20 10 20
20 10 20 10
0 5
5 0看这组样例= =3表示测试样例，3，4 表示3个城市，4场音乐会下面有3行4列，每一行表示4场演唱会在该城市演唱时的的预期收入，下面有3行3列，分别表示城市移动的代价，比如0 10 10表示从1-1是0,1-2是10,1-3是10。。。。分析完题意，其实是个dp，然后我自己认为这是个背包模型

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<algorithm>
using namespace std;
long long dp[105][105];
long long map[105][105];
long long d[105][105];
int main()
{int t,n,m;scanf("%d",&t);while(t--){memset(dp,0,sizeof(dp));memset(map,0,sizeof(map));memset(d,0,sizeof(d));scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){scanf("%d",&map[i][j]);}} for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){scanf("%d",&d[i][j]);}}for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){for(int k=1;k<=n;k++){dp[i][j]=max(dp[i][j],dp[i-1][k]+map[j][i]-d[k][j]);}}}long long ans=0;for(int i=1;i<=n;i++){ans=max(ans,dp[m][i]);}printf("%lld\n",ans);} return 0;
}

转载于:https://www.cnblogs.com/NaCl/p/4718186.html

Concert Tour(Uvalive 6853)相关推荐

【英语学习】【Level 08】U04 What I love L1 What's on your playlist?
文章目录 Word Preparation preference for: 偏爱:更喜欢 playlist: 歌曲列表 album: 唱片 live music: 现场音乐 tune in to: 调 ...
简要视音频发展编年史
转自一外国牛人博客 First, I'd like to apologize for not posting any articles lately. I've been busy completin ...
日常英语口语练习-情景交际场景25(三)
登山踏青 m: hey Carol, what are you doing this weekend? o: i'm going hiking /'haikiŋ/登山with my husband a ...
2020牛客国庆DAY1
A.ABB: 链接:https://ac.nowcoder.com/acm/contest/7817/A 来源:牛客网 Fernando was hired by the University of ...
tree是不是动词_动名词和不定式入门习题（三）
动词后面是跟动名词还是不定式没有什么规律,牢牢记住就是了.通过大量的练习可以巩固这些搭配,达到一种很强的语感,也即遇到哪个动词就知道后面是跟动名词还是不定式. 请选择正确的动词形式(动名词或不定式)来 ...
#情景口语#英语口语#日常英语#《B站口语对话课程》纯手打笔记版
[英语对话框]租车抛锚 1痘痘护理 Band-aid (连读)止血贴 · Acne patch痘痘贴 · pimple青春痘 · over-the-counter 非处方药 · dermatologi ...
UVALive 4035 - Undetectable Tour（并查集）
题意:给定一个 N * N(3 <= N <= 10000)的矩形区域,左下角为(0,0),右上角为(N,N),现在要从左下角走到右上角,但是有 k(k <= 100)个监视器,每个 ...
DP UVALive 6506 Padovan Sequence
题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...
usaco Canada Tour
没想到用dp,写完才发现这就是floyd求最大环..... /* ID:jinbo wu TASK:tour LANG:C++ */ #include<bits/stdc++.h> usi ...

Concert Tour(Uvalive 6853)

Concert Tour(Uvalive 6853)相关推荐

最新文章

热门文章