Problem 2148 Moon GameAccept: 403Submit: 1126Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of...
分类：
其他好文 时间：
2014-08-24 10:13:52
阅读次数：
250
题意：给定迷宫，可以更改高度比，问如何使最短路等于输入数据。思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。好久不写图论，WA成狗#include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-22 22:21:59
阅读次数：
343
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3984Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, ....
分类：
其他好文 时间：
2014-08-22 22:20:19
阅读次数：
392
Children of the Candy CornTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3083DescriptionThe cornfield maze ...
分类：
其他好文 时间：
2014-08-22 19:20:39
阅读次数：
350
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 93...
分类：
其他好文 时间：
2014-08-22 00:03:45
阅读次数：
428
Board GameAccept: 54Submit: 151Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of special (hent...
分类：
其他好文 时间：
2014-08-19 10:30:53
阅读次数：
283
Mission ImpossibleTime Limit: 2 Seconds Memory Limit: 65536 KB Now a spy is besieged in a maze. He knows that there is a telegraph transmitter in t...
分类：
其他好文 时间：
2014-08-17 12:53:52
阅读次数：
299
解题报告
题意：
n个巫师m个魔杖，每个魔杖可以被不同的巫师使用。求多少个魔杖会被买。
思路：
二分图最大匹配简单题。
#include
#include
#include
using namespace std;
int mmap[110][110],n,m,vis[110],pre[110];
int dfs(int x) {
for(int i=1; i<=n; i...
分类：
其他好文 时间：
2014-08-15 16:02:39
阅读次数：
258
784 - Maze ExplorationA maze of rectangular rooms is represented on a two dimensional grid as illustrated in gure 1a.Each point of the grid is ...
分类：
其他好文 时间：
2014-08-15 14:24:48
阅读次数：
176
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7862
Accepted: 4615
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2014-08-14 20:49:59
阅读次数：
207
