#include#include#define inf -9999999#define N 40int dp[N][1100];int ma[N][1100];int MAX(int a,int b) {return a>b?a:b;}int main() { int n,m,i,j,t,k; sc...
转载
2014-05-16 14:29:00
32阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=
2571其实，只要把状态转移方程写出来就ok了：dp[i][j]=max{dp[i][j],dp[i-1][j]+map[i][j],dp[i][j-1]+map[i][j],dp[i][k]+map[i][j](j%k==0)};View Code 1 #include<iostream> 2 #include<algorithm> 3 const int inf=0x7fffff; 4 using namespace std; 5 6 int map[22][1010];
转载
2013-03-11 09:32:00
25阅读
2评论
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2571题意：中文。mark：水dp。不过边界不太好处理，写成dfs+记忆化比较方便。给2组容易错的数据。应该都输出0。21 2-1 12 1-11代码： 1 # include <stdio.h> 2 3 4 int a[25][1010], vis[25][1010] ; 5 int n, m, INF = 0x0f0f0f0f ; 6 7 8 int max(int a, int b){return a>b?a:b;} 9 10 11 int dfs(int x, int y)12
转载
2012-04-27 06:19:00
24阅读
点击打开链接
算是DP模板题
之前遇到过类似的题 被坑的很惨今日重逢AC留念
方程:dp[i][j]=max{dp[i-1][j],dp[i][j-1],dp[i][k]} (j是k的整数倍,k*n=j,n=1,2,3...)
#include <stdio.h>
#define N 99999999
int judge(int u,int v)
{
i...
原创
2022-06-15 21:24:11
33阅读
Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无
转载
2017-03-03 12:42:00
48阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571 题目为DP中
原创
2022-08-23 09:05:08
78阅读
命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3941Accepted Submission(s): 1408Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执
原创
2021-07-29 16:26:07
52阅读
题意：中文题，略按题意模拟转移方程就可以了#include #include #include #include #include #include #include #include #define inf 1000000000#define N 100010#define ll intusing namespace std;inline
原创
2021-08-13 13:40:20
26阅读
题目地址：点击打开链接
思路：简单DP，但是有很多需要注意的地方，首先DP数组不能初始化为0，因为DP保存的是这个点能取得的最大幸运值，可能为0，应该初始化为一个很小的负数，第二个就是保存值时i,j要从1开始循环，因为走的是列的倍数
错误代码：
#include
#include
#include
using namespace std;
int a[21][1001],dp[21
原创
2022-08-04 09:13:10
28阅读
入门的DP 可是我更入门...根据题目要求，可以
原创
2023-03-03 12:36:53
73阅读
1.题目链接。一个经典的DP，但是需要注意一下初始化的问题，因为负数可能存在，所以可能会上来把DP数组初始化为0是不合适的，所以先把它初始化为一个绝对值很大的负数即可。代码如下：#include<bits/stdc++.h>#include<iostream>#include<algorithm>using namespace std;int a[...
原创
2022-07-01 10:19:34
22阅读
题解：简单动态规划#include #include using namespace std;int f[21][1001];int max(int a,int b){return(a>b?a:b);}int main(){ int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) scanf("%d",&f[i][j
转载
2014-01-22 13:06:00
30阅读
命运Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:257164-bit integer IO format:%I64d Java class name:Main穿过幽谷意味着...
转载
2014-10-01 11:35:00
51阅读
题目链接：命运题目大意：给你一个n*m的格子，如果当前格子是（x,y），下一\
原创
2022-08-31 10:34:28
95阅读
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！ 可怜的yifenfei为了去救MM，义...
转载
2016-01-21 12:59:00
45阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2571命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13158 Accepted Submission(s): 45
原创
2022-08-23 21:08:47
84阅读
命运题目大意：给你一个M*N的区域，只能向右走或是向下走。向下只能走一步，结果。
原创
2014-10-20 21:04:32
49阅读
注意把边界赋值为-INF；#include #include #include #include using namespace std;const ; scanf("%
原创
2022-08-17 15:31:57
32阅读
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2571一：原题内容Problem Description穿过幽谷意味着离
原创
2022-12-07 00:02:37
50阅读
Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！ 可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！ 命运大迷宫可以看成是一个两维的方格阵列，如下图所示： yifenfei一开始在左上角，目的当然是到达右下角的大魔王所在地。迷宫的每一个格子都受到幸运女神眷恋或者痛苦魔王的诅咒，所以每个格子都对应一个值，走到那里便自动得到了...
转载
2013-08-27 18:54:00
31阅读
2评论
