一、前言 　　最短路径算法，顾名思义就是求解某点到某点的最短的距离、消耗、费用等等，有各种各样的描述，在地图上看，可以说是图上一个地点到达另外一个地点的最短的距离。比方说，我们把地图上的每一个城市想 ...

作为acm爱好者，分享下楼教主的故事，作为勉励 利用假期空闲之时，将这几年GCJ，ACM，TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆，今天时间上更早一些吧，我现在还清晰记得3 年前，我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年 ...

　　拓扑排序，是对有向无回路图进行排序，以期找到一个线性序列，这个线性序列在生活正可以表示某些事情完成的相应顺序。如果说所求的图有回路的话，则不可能找到这个序列。 　　在大学数据结构课上，我们知道求 ...

著名题单，最初来源不详。直接来源：http://blog.csdn.net/a1dark/article/details/11714009 OJ上的一些水题(可用来练手和增加自信) (POJ ...

　　 　　要表示一个图G=(V,E)，有两种标准的表示方法，即邻接表和邻接矩阵。这两种表示法既可用于有向图，也可用于无向图。通常采用邻接表表示法，因为用这种方法表示稀疏图（图中边数远小于点个数）比较 ...

（边自学边写，还真有点累啊，） 注：以下代码均为部分，关于图的表示方法参看我的博客： http://www.cnblogs.com/dzkang2011/p/graph_1.html 一、 ...

A，输出一串数字序列 Description 输入一行数字n 在下一行输出 n 个数字，这 n 个数字为 n 到 1 的 n 个数字 Input 输入一个整型n（1<=n< ...

1.改写comp从大到小排序。 #include<iostream> #include<vector> #include<algorithm> using ...

不同OJ有不同的错误代码，有些OJ没有PE,SE啥的，甚至有没有TLE，RE的OJ，具体的要根据OJ分析，最好比赛前要测试下错误代码的种类，方便赛时找bug。 Wrong Answer ：答案错误 ...

一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划练练： 第一阶段：练经典常用算法，下面的每个算法打上十到二十遍，同时自己精简代码。因为太常用，所以要练到写时不用想，10-15分钟 ...