Description
Karel is a robot who lives in a rectangular coordinate system where each place is designated by a set of integer coordinates (x and y). Your job is to design a program that will help ...
分类：
其他好文 时间：
2014-08-13 01:17:24
阅读次数：
312
题目：Walking on a Grid
题目大意：给出N * N的矩阵，每个格子里都有一个值，现在要求从（1，1）走到（n, n)，只能往下，左，右这三个方向走，并且要求最多只能取k个负数，求这样的要求下能得到的走过格子的值之和最大。
解题思路：记忆化搜索，但是这里要四维的，因为要记录方向，为了防止走回头的路，并且取了几个负数也要记录。然后就是dfs了。状态转移方程：dp【x...
分类：
其他好文 时间：
2014-08-13 01:16:55
阅读次数：
222
[1] POJ-1273题目:http://poj.org/problem?id=1273最直接的最大流问题,用了Ford-Fulkerson方法,DFS随机搜索增广路.算法原理参考:http://blog.csdn.net/smartxxyx/article/details/9293665/***...
分类：
其他好文 时间：
2014-08-13 01:05:04
阅读次数：
181
#include
#include
#include
#include
#include
#include
#include
#include
#define N 110
int a,b,step=0;
int anw=0;
int moun[N][N];
int dp[N][N];
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
using ...
分类：
其他好文 时间：
2014-08-12 17:21:46
阅读次数：
150
找朋友
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。
为了简化问题，我们把地图抽象为n*n的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 n。矩阵中’X’...
分类：
其他好文 时间：
2014-08-12 17:19:54
阅读次数：
277
来源:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=4&problem=227&mosmsg=Submission+received+with+ID+14026069
The House Of Santa Claus
In...
分类：
其他好文 时间：
2014-08-12 17:08:04
阅读次数：
288
今天刚刚学会了用tarjan写缩点（以前用两遍dfs写的），此题调了我很久，需要考虑的情况有些多，但是做出来还是挺开心的。首先通过tarjan缩点，之后要干的事情就是计算答案。答案有两种情况，一是在一个联通块中买进卖出，二是在一个联通块中买入，但在另外一个联通块中卖出。但是需要注意的是，以上两种情况...
分类：
其他好文 时间：
2014-08-12 16:31:44
阅读次数：
256
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70665 Accepted Submission(s): 19487
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 10:27:33
阅读次数：
184
最大联通环 POJ 3895 Cycles of Lanes (dfs)...
分类：
其他好文 时间：
2014-08-12 10:26:14
阅读次数：
235
题意：给你一个N×M的简单图，其中有门，墙，通道，和文件，打开每扇门必须要有某一把特定的钥匙，问你最多能拿到几个文件解题思路：深度优先，每一次走一个格子将它标记以后都不走，遇到门以后如果有钥匙，将门打开，如果没有，將门加入队列，搜完以后，遍历没有打开的门看是否已经有钥匙了，如果有 从门开始dfs，直...
分类：
其他好文 时间：
2014-08-12 10:06:14
阅读次数：
223
