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
题意：FatMouse在一个N*N方格上找吃的，每个点（x，y）有一些吃的，FatMouse从（0,0）的出发去找吃的，每次最多走k步，他走过的位置可以吃掉吃的，保证吃的数量在0-100，规定他只能水平或者垂直走，每走一步，下一步吃的数量需要大于此刻所在位置，问FatMouse最多可以吃多少东西。
需要对步数进行扩展。
#include
using namespace std;
#defin...
分类：
其他好文 时间：
2015-06-04 11:47:41
阅读次数：
119
分析：找到吉米从办公室穿过森林回到家（也就是从点1到点2）的最短路径有多少条，其中要满足如果要走A到B这条路，那么就有从A到终点的距离都大于B到终点的距离。
解法：spfa算法+记忆化深搜
1、spfa求出从终点2到其他所有点的最短路
2、记忆化DFS从1开始向其他点深搜，最后结果就是dp[1]。
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-04-28 09:55:16
阅读次数：
145
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6800.pdf
bellman-ford照模板打了一段，能够找到负权回路，问题就是判断0点在不在负权回路中了，于是写了个记忆化dfs。
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2015-04-24 09:05:46
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078
题目大意：一个胖老鼠要在一个n*n大小的棋盘里吃奶酪，这个老鼠每一步最多能走k单位远，而且每走一步，必须走到比当前点奶酪数多的点那去。告诉你这个棋盘里每个点上的奶酪个数，求这个老鼠最多能吃多少奶酪。
思路：类似于棋盘DP的记忆化DFS，直接搜加记忆答案就可以了。
#include
#in...
分类：
其他好文 时间：
2014-11-06 17:33:37
阅读次数：
200
题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件....
分类：
其他好文 时间：
2014-07-24 22:06:22
阅读次数：
196
Description
Some of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver, Silver, Silver, Silver, Bronze, Bronze, Bronze, Go...
分类：
其他好文 时间：
2014-07-18 11:23:05
阅读次数：
280
题目大意：
说七个party选择数字（各不相同）
而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多，询问方案数。
如m=7时其余的随意选择至少会拥有一个4或7，与题意矛盾，故方案数为0
m=8时，7 1 2 3 5 6 8是一种合法方案
思路：
由于小象的party选到的数字所含4和7的个数至多和m的位数一样多，则枚举小象的party所含4和7的个数，剩余的6个party直接用dfs即可（直接用乘法原理）。
而通过数位dp可以算出1~m之中所拥有...
分类：
其他好文 时间：
2014-07-10 19:44:26
阅读次数：
193
