摘要：
来源：http://ace.delos.com/usacoprob2?a=M7C67j8aT97&S=maze1 这题构图是个麻烦。 声明一点：我的构图法不值得借鉴 我把图中的每个点编号，记录每个点与上下左右的连通性，然后用DFS搜索距离。 效率很低，而且构图时特别烦。 但是好处就是DFS很容易写，而且算法也很简单。 当然这题解法很多，DFS能行的BFS一般没问题，当然Dijkstra... 阅读全文
摘要：
来源：http://ace.delos.com/usacoprob2?a=F5gG3hMiHdO&S=ttwo 这题是简单的模拟题，当然你也可以用数学的方法做，我个人推崇KISS原则。 这题的唯一亮点就是无解的判断，我敲代码也懒得想，因为递归到43000左右就爆栈了，所以我到40000时就掐断，这是我的战果： 现在，给出判断无解的方法： 1.无解则无论牛还是农夫，他们的路线都是有周期... 阅读全文
摘要：
来源：http://ace.delos.com/usacoprob2?a=HMnSiF441c0&S=concom 这题光看数据，很容易判断是O(n^3)的算法，很容易想到Floyed算法。 但是直接用三重循环做，基本上不能AC，可能会对很多个点，但是AC就很困难，至少我WA了6次，主要是第七个和第八个点出错，至于为什么，我也不是很懂。 但是如果把三重循环中的第三重写成递归的形式，就AC了，... 阅读全文
摘要：
来源：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267 第一题在UVa上AC的题。 题本身简单，但是UVa的数据很凶残。 提交了20来次，终于发现了点东西。 首先，UVa肯定是用了linux的系统评测，因为数组初始化了和没初始化是完全不同的，... 阅读全文