图论中一个经典问题就是求最短路，最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法，一个是贪心算法，一个是动态规划，这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算，也是很好理解的，理解透自己多默写几次即可记住，机试时主要的工作往往就是快速构造邻接矩阵了。
对于平时的练习，一个很厉害的 ACMer 说：“刷水题可以加快我们编程的速度，做经典则可以让我们触类旁通，初期如果遇见很多编不出，不妨就写伪代码，理思路，在纸上进行整体分析和一步步的演算，然后在转换成代码，再反复迭代”。L...
分类：
其他好文 时间：
2014-06-22 20:36:46
阅读次数：
269
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3605 Accepted Submission(s): 1684
Problem Description
Eddy是个ACMer,他不...
分类：
其他好文 时间：
2014-06-01 13:03:52
阅读次数：
281
我所了解的ACMer主要分为以下几类：A类：天才型(这个在咱们学校基本不存在)，所以就不用考虑了-_-
!B类：刷题很快，题数是最多的几个之一，但有一个习惯就是喜欢看题解，思考问题一想不出来了就想上网搜题解，最后都看题解都弄懂了，这种人早期因为刷题特别快，同一时期学的东西比别人多，是队友眼里的大神，...
分类：
其他好文 时间：
2014-05-31 22:03:30
阅读次数：
248
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training
Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。二、《算法...
分类：
其他好文 时间：
2014-05-21 19:18:32
阅读次数：
604
ACMer
必备知识（这么多呀，慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径（Dijkstra）
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类：
其他好文 时间：
2014-05-18 09:00:32
阅读次数：
245
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 07:04:32
阅读次数：
277
分解整数
Description
作为Acmer的你现在接到任务，需要将整数n写成n=x1+x2+…..xk这种形式，其中xi(i>=1&&i
5=1+1+1+1+1,5=1+1+3,5=1+3+1,5=3+1+1,5=5这5中形式，求出n有多少种分解方法
Input
有多组输入，输入以文件结尾，每组输入一个整数n
Output
输出分解方案的种数
Sample...
分类：
其他好文 时间：
2014-05-03 21:24:07
阅读次数：
404
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training
Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。一、《算法...
分类：
其他好文 时间：
2014-04-29 19:14:43
阅读次数：
670
