题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1294题意：思路：f[i][j][st]表示从(i,j)出 发到(i,j)停止组成的回路、状态为st的最小步数。从每个0的位置(i,j)进行BFS一次，得到所有的状态。判断一个路径是否包含某...
分类：
其他好文 时间：
2014-06-23 07:51:05
阅读次数：
241
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=743题意：有两个音乐厅出租。给出n个租客，每个租客有个租的时间段[L,R]，以及租费。任意时候音乐厅只能租给最多一个租客。问如何选择租给哪些租客使得赚的钱最多？思路：f[...
分类：
其他好文 时间：
2014-06-23 07:46:10
阅读次数：
265
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255题意：n个人订餐。n个人位于一条线上，饭店也在这条线上。每个人有一个脾气值p。若第i分钟得到他预定的饭不满意度为p*i。送饭人的速度已知。求一种送饭顺序使得总不满意...
分类：
其他好文 时间：
2014-06-23 07:39:56
阅读次数：
243
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15题意：给定一个图。判断是不是弦图？思路：（1）神马是弦图？对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。（2）什么...
分类：
Web程序 时间：
2014-06-23 06:50:38
阅读次数：
300
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2182题意：给出一个无向图，问最少删掉多少个顶点之后图变得不连通？思路：将原图每个点拆点(i,i+n)，连边，对原图的边(u,v)，连边,。然后对于每对顶点(i,j)...
分类：
Web程序 时间：
2014-06-23 00:51:26
阅读次数：
291
3D dungeon
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not
be fil...
分类：
其他好文 时间：
2014-06-22 22:13:18
阅读次数：
223
深度优先算法
问题
给定一个有向图，判断其顶点能否到达另外一个顶点。
解决办法
使用深度优先算法，和无向图中的是一样的。
代码
import java.util.Stack;
/**
* Created by caipeichao on 14-6-11.
*/
public class Digrap...
分类：
其他好文 时间：
2014-06-22 21:32:28
阅读次数：
250
spiral grid
时间限制：2000 ms | 内存限制：65535 KB
难度：4
描述Xiaod has recently discovered the grid named "spiral grid".
Construct the grid like the following figure. (The grid is actually infinite...
分类：
其他好文 时间：
2014-06-22 20:54:07
阅读次数：
185
迷宫寻宝（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N
输入输入可能会有多组测试数据（不超过10组）。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类：
其他好文 时间：
2014-06-22 20:35:19
阅读次数：
295
宽度优先搜索的基本思想就是先将源点添加到一个队列中， 每次从队列中取出一个顶点，将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中，最后直到队列消耗完毕为止。
应用
宽度优先搜索可以解决最短路径问题。而最短路径算法在互联网中应用非常广泛，尤其是路由这块。因为路由追求的是高效，所以每个路由路径都是通过最短路径计算出来的。如果没有最短路径算法，我们可能就享受不到这么快的...
分类：
其他好文 时间：
2014-06-18 07:36:25
阅读次数：
230
