1027 - A Dangerous Maze
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You are in a maze; seeing n doors in front of you in beginn...
分类：
其他好文 时间：
2015-04-28 14:16:03
阅读次数：
141
题目链接：点击打开链接
题意：
给定n个点m条有向边的图， 起点s ，终点t
下面m条边 u，v， a，b 若选择这条边花费为a， 不选择花费为b
构造一条欧拉通路使得起点是s，终点是t，且花费最小。
思路：
首先能想到一个简单的思路：假设所有边都选择，然后在费用流里跑，就会出现负环的问题。。
所以为了避免负环，让所有费用都为正值：
int sum = 0;
若a>b, 则 费...
分类：
其他好文 时间：
2015-04-22 15:18:43
阅读次数：
160
Description
定义一个二维数组：
int maze[5][5] = {
0,1, 0, 0, 0,
0,1, 0, 1, 0,
0,0, 0, 0, 0,
0,1, 1, 1, 0,
0,0, 0, 1, 0,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序...
分类：
其他好文 时间：
2015-04-21 14:43:30
阅读次数：
114
此题是很基本的dfs的题目 ，但是要打表，否则会超时。这题的思路就是从第一行一直放到第n行，因此行方面的判断就可以省略了。因此只要判断列方面和斜线方面是否满足条件，列方面用一个vis数组来记录是否已放过皇后就可以了，斜线上只要判断abs（k-j）是否等于（maze[k]-maze[j]）就可以了。#...
分类：
其他好文 时间：
2015-04-20 20:53:36
阅读次数：
112
点击打开链接
Problem 2148 Moon Game
Accept: 512 Submit: 1419
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special ...
分类：
其他好文 时间：
2015-04-17 23:55:58
阅读次数：
296
K - 迷宫问题
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2015-04-17 22:22:25
阅读次数：
134
核心命令：gcc -M *.h、*.cpp转：自动处理头文件的依赖关系http://blog.csdn.net/su_ocean16/article/details/5374696现在我们的Makefile写成这样：all: mainmain: main.o stack.o maze.o gc...
分类：
其他好文 时间：
2015-04-15 19:29:57
阅读次数：
211
Problem 2150 Fire Game
Accept: 623 Submit: 2445
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game on...
分类：
其他好文 时间：
2015-04-14 08:34:19
阅读次数：
169
Problem 2144 Shooting Game
Accept: 267 Submit: 1368
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) gam...
分类：
其他好文 时间：
2015-04-14 08:30:26
阅读次数：
127
Fun House
Time Limit: 1000MS Memory limit: 65536K
题目描述
American Carnival Makers Inc. (ACM) has a long history of designing rides and attractions. One of their more popular attract...
分类：
其他好文 时间：
2015-04-13 11:02:32
阅读次数：
149
