题意：在N*M的迷宫上，从S点出发找一条最短的路径走遍所有的A，且在S和A处可以分成多组同时走，可以分叉，这样就先求出所有点两两之间的距离，找到一棵最小生成树，树上所有边的和就是要求的最小值。...
分类：
其他好文 时间：
2014-10-18 14:07:37
阅读次数：
228
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8089
Accepted: 4765
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0...
分类：
其他好文 时间：
2014-10-15 21:21:31
阅读次数：
150
#include #include #include #define Max 0x7f7f7f7f using namespace std; int map[6][6]; int visited[6][6]; int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}};...
分类：
其他好文 时间：
2014-10-10 12:06:14
阅读次数：
170
Moon GameDescriptionFat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just consider as a kind of t...
分类：
其他好文 时间：
2014-10-09 22:58:01
阅读次数：
283
The maze was a rectangle with sizes N by M. There was a door in the maze. At the beginning, the door was closed and it would open at the T-th second f...
分类：
其他好文 时间：
2014-10-08 18:32:25
阅读次数：
205
如果全世界的创新，没有专利保护，没有产权保护，我们这个世界会变得更好吗？
在今天出现在百度百家 The Big Talk 演讲嘉宾名单上的，《连线》杂志前主编克里斯·安德森，也是 “创客(Makers)这一概念的创造者和实践者看来，答案是肯定的。
当然，在生意和商业的角度，开放创新，却放弃了对产权的诉求，安德森自己也并不认为是多好的事情，但是他依然坚持认为，这将会令整个世界变得...
分类：
其他好文 时间：
2014-09-26 12:32:48
阅读次数：
176
题目链接题意：给一个由“.”组成的联通区域，求再添加k个‘#'以后还是联通区域的方案。分析：做题的时候犯二了，用DFS,一直搜到边缘，然后从边缘依次往回 回溯，回溯的过程中填充’#‘一直填充k个。因为在搜索的过程中，一直都是vis[][]标记的，所以时间复杂度最多只是搜了所有的边，即500*500*...
分类：
其他好文 时间：
2014-09-23 14:00:14
阅读次数：
230
题目链接：http://acdream.info/problem?pid=1191
Dragon Maze
Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
...
分类：
其他好文 时间：
2014-09-20 15:24:27
阅读次数：
234
A -
Dragon Maze
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit Status
题目连接:
传送门
Problem Description
You are the prince of Dra...
分类：
其他好文 时间：
2014-09-19 19:27:25
阅读次数：
183
蛋疼啊，本次只做出了一道题目。。。渣爆了。。。妈蛋，，卡题之夜。。比赛结果是1道题，比赛完哗啦哗啦出4道题。。A acdream1191 Dragon Maze题意： 给一个迷宫，给出入口坐标和出口坐标，要求从入口到出口的步数尽可能少，如果有多种方案，则要求获得的分数尽可能多，获得的分数为经过的方格...
分类：
其他好文 时间：
2014-09-19 02:19:14
阅读次数：
276
