#include#include#include#includeusing namespace std;#define N 5505#define M 55000//注意边和点集的数组大小struct edge{ int to,value,next;}edges[M];int heads[N]...
分类：
其他好文 时间：
2014-07-22 00:20:35
阅读次数：
213
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35968
Accepted: 10314
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类：
其他好文 时间：
2014-07-21 13:32:51
阅读次数：
231
通过BFS解决迷宫问题，再利用一个last[]数组由出口倒置回来不断找到上一个点的位置，最终返回入口，而得到这条最短路径代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int map[5][5]; 8 int d.....
分类：
其他好文 时间：
2014-07-21 10:02:02
阅读次数：
204
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26395
Accepted: 14558
Description
Stockbrokers are known to overreact to rumours. You...
分类：
其他好文 时间：
2014-07-21 09:29:57
阅读次数：
240
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 30169
Accepted: 10914
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-07-20 23:03:06
阅读次数：
301
最近想要看一下图的Dijkstra算法，但很遗憾找到的文章都只是在介绍怎么使用，并没有给一种合适的证明。想了一下，那就自己来证明吧。在文章中将自己对该算法的疑问都列了出来，然后进行了解答。其中对Dijkstra算法的两个核心疑问的解答是工程量最大的，也许配合其中的动画链接效果会不错。在最后还制作了一个例子程序。（英文版）...
分类：
其他好文 时间：
2014-07-20 22:31:43
阅读次数：
406
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24979
Accepted: 8114
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类：
其他好文 时间：
2014-07-20 21:29:14
阅读次数：
273
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7560
Accepted: 4426
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1,...
分类：
其他好文 时间：
2014-07-19 23:48:39
阅读次数：
365
今天来谈一下dfs的入门，以前看到的dfs入门，那真的是入门吗，都是把dfs的实现步骤往那一贴，看完是知道dfs的步骤了，但是对于代码实现还是没有概念。今天准备写点自己的心得，真的是字面意思--入门。DFS，即深度优先搜索，是一种每次搜索都向尽可能深的地方去搜索，到达尽头时再回溯进行其他结点去搜索的...
分类：
其他好文 时间：
2014-07-19 23:08:25
阅读次数：
305
