FatMouse and Cheese
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5128 Accepted Submission(s): 2078
Problem Description
FatMou...
分类：
其他好文 时间：
2014-11-27 16:20:33
阅读次数：
269
这题不太好想啊。。。。我以为是记忆化搜索但是感觉最后的状态不好转移啊。别人都是用三维dp写的，感觉很巧啊。
binshen写的：http://www.cnblogs.com/kuangbin/archive/2012/10/27/2742672.html
这题的意思就相当于是一个数字密码锁。
每次可以正向或者反向旋转连续的1-3个数字。求从现在状态转到目标状态需要的最少步数。
题目给了两个...
分类：
其他好文 时间：
2014-11-26 21:02:31
阅读次数：
153
题目大意：有个N*N格子的正方形，每个单位格子里放有0~100块奶酪。
有一只老鼠站在左上角，他每次只能水平或竖直移动k步，且它只吃它当
前所站的格子的奶酪和比这个格子上的奶酪多的格子上的奶酪。问：这只
老鼠最多能吃到多少奶酪。
思路：从左上角(0,0)开始，找到一条最长的路径，使得这条路径上满足从
(Xi,Yi)->(Xi+1,Yi+1)满足map[Xi+1][Yi+1]>map[Xi][Yi]，且在水平方向
上或竖直方向上所走步数2不超过k。这里用dire数组来存上下左右4个方
向。j*dire[i][...
分类：
其他好文 时间：
2014-11-26 16:36:57
阅读次数：
208
记忆化搜索，跟以前的做过的 滑雪 一样的。
DP+DFS。用dp[][]保存搜索记录，然后满足条件累加即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffffff...
分类：
其他好文 时间：
2014-11-24 13:37:30
阅读次数：
226
题目链接：传送门题意很重要。。就是求求起点到终点按要求走有多少条路径。对于任意两点A,B，能从A走到B的条件是存在一条从B到终点的路的长度 小于任意一条A到终点的路，即B到终点的最短路小于A到终点的最短路。为什么呢？想一下，现在要在B到终点的路径中找出一条路满足它的长度小于 A到终点的最短路（这个好...
分类：
其他好文 时间：
2014-11-23 07:04:14
阅读次数：
200
Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by a pebble each. The aim of the game is to re...
分类：
其他好文 时间：
2014-11-23 00:47:03
阅读次数：
196
f[i][j]表示第i首歌音量为j是否可能。若是将状态之间建边，那么答案就是max(j){f[i][j]==true&&0 2 using namespace std; 3 int n,vis[51][1001],w[51],limit,sta; 4 void dfs(int cur,int now...
分类：
其他好文 时间：
2014-11-22 17:11:33
阅读次数：
198
题目大意：有一堆石子，两伙人，围在一起坐，坐的顺序是ABABABAB。。。。每一个人最多能取a[i]个石子，取走最后一个石子的就输了。问谁能赢。
思路：朴素的组合游戏判定问题，这个题给了数据范围，可以进行记忆化搜索。f[i][j]为还剩下i个石子，到了第j个人的时候的状态，然后记忆化一下。
CODE：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-21 12:49:10
阅读次数：
201
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14210
Accepted: 9432
Description
The cows don't use actual bowling balls when they go bowling. ...
分类：
其他好文 时间：
2014-11-16 18:44:34
阅读次数：
201
