题目地址：A Knight's Journey题目大意： 骑士按照日字形走，给你p*q的棋盘，问你骑士能否走遍棋盘的所有位置，输出骑士走的路线序列p（1.2....）q（A.B...）按照字典序输出，如果不能输出 'impossible' .解题思路： 搜索。因为是遍历全图所有点，所以必然经过A1....
分类：
其他好文 时间：
2014-08-03 12:43:15
阅读次数：
239
E - WuKong
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Liyuan wanted to rewrite the famous book “Journey to the West” (“Xi Yo...
分类：
其他好文 时间：
2014-08-02 18:23:43
阅读次数：
353
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30099
Accepted: 10320
Description
Background
The knight is getting bored of seeing the...
分类：
其他好文 时间：
2014-07-25 11:27:31
阅读次数：
179
poj 2488 A Knight's Journey（dfs+字典序路径输出）...
分类：
其他好文 时间：
2014-07-18 22:09:34
阅读次数：
244
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29280
Accepted: 10039
Description
Background
The knight is getting bored of seeing the...
分类：
其他好文 时间：
2014-07-09 12:03:01
阅读次数：
293
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29241
Accepted: 10027
Description
Background
The knight is getting bored of seeing t...
分类：
其他好文 时间：
2014-07-08 19:23:46
阅读次数：
174
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29226
Accepted: 10023
Description
Background
The knight is getting bored of seeing t...
分类：
其他好文 时间：
2014-07-08 16:50:24
阅读次数：
266
【题目】
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an ...
分类：
其他好文 时间：
2014-06-26 13:27:05
阅读次数：
231
题目意思：象棋中的马在一张棋盘上能否不重复的走完所有格子，如果能走完输出走的路径（以字典序），如果没有一种走法能达到这样的目标，则输出impossible。
思路就是DFS 搜下去，当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类：
其他好文 时间：
2014-05-21 17:00:48
阅读次数：
184
非常经典的贪心题目，没有严格证明的话，肯定是YY着做的，题意：
约翰要从A到B，途中会经过N个村庄，他会带N只猪，然后卖掉，每个村庄卖一只，第i个村庄的人出价pi 每斤，从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤，t一开始会给定
输入第一行n,t
接下来第一行 n个数，代表各个猪的重量
在接下来第二行n个数，代表每个村庄距离A的距离dis
在接下来第三行...
分类：
其他好文 时间：
2014-05-07 07:07:13
阅读次数：
392
