FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= ...
分类：
其他好文 时间：
2019-09-05 23:15:50
阅读次数：
109
"FatMouse and Cheese" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15207 Accepted Submission( ...
分类：
其他好文 时间：
2019-01-25 11:38:52
阅读次数：
120
Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q ...
分类：
其他好文 时间：
2018-02-04 13:48:10
阅读次数：
134
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java ...
分类：
其他好文 时间：
2017-10-06 12:25:44
阅读次数：
137
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意： 题目中的k表示横向或者竖直最多可曾经进的距离，不可以拐弯。老鼠的出发点是(1,1)。 对于老鼠从当前点可以到达的点。筛选出从这些点到达当前点所能获得的cheese的最大值。 思路：记 ...
分类：
其他好文 时间：
2017-07-12 10:05:10
阅读次数：
154
题意： 给你n*n的地图 每一个格子有一个值仅仅能从值小的格子走到值较大的格子 给你k每次上下左右最多走k步 问你走的格子最大值的是多少 dp【i】【j】表示以（i，j）为起点的能得到的最大值 然后深搜求解 #include<stdio.h> #include<string.h> #include< ...
分类：
其他好文 时间：
2017-04-16 18:57:35
阅读次数：
164
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9499 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-03-14 20:27:01
阅读次数：
154
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int n,k,dp[105][105],a[105][105]; int to[4][2] = {1,0,-1,0,0,1,0,-1}; ...
分类：
其他好文 时间：
2017-01-22 23:42:59
阅读次数：
194
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 题意：老鼠从(1.1)点出发，每次最多只能走K步，而且下一步走的位置的值必须必当前值大。求这些位置和的最大值。 思路：用搜索逐步找每个点能到达的最大值，也是子最优解到整体的最优解，dp ...
分类：
其他好文 时间：
2016-10-17 23:09:53
阅读次数：
139
FatMouse and Cheese Problem Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each gr ...
分类：
其他好文 时间：
2016-05-10 20:46:36
阅读次数：
236
