POJ 2499 解题报告

这道题是找规律加优化题。 一个重要的出发点是从下往上找。对于(a, b),其左节点是(a+b, b)。我们可以看到新的节点,即左节点,其左边大于右边。同样地,右节点是(a, a + b),我们可以看到其右边大于左边。我们由此可以总结出如下规律:对于任一节点(a, b),如果左边大于右边,我们知道...

2016-03-30 00:58:13

阅读数 330

评论数 0

POJ 3255 解题报告

这道题是求次短路径。做法比我想象的简单。思路和求最短路径基本一样,只是同时更新最短和次短路径,所以Dijkstra, SPFA等在这里依然可以用。这里用的是SPFA。 更新次短路径的逻辑已经比较复杂了。次短路径的来源可能是: 1. 该节点的最短路径。如果发现了新的最短路径,那么次短路径就是旧的最短...

2016-03-25 02:33:41

阅读数 318

评论数 0

POJ 1286 解题报告

这道题是Polya题。我第一次接触到这个定理。看了别人的解题报告做的这道题: 看过的最好的解释:http://www.cnblogs.com/mcflurry/archive/2012/06/20/2556071.html ACM中的数学问题:http://www.doc88.com/p-...

2016-03-22 08:53:37

阅读数 364

评论数 0

提示
确定要删除当前文章?
取消 删除