- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1860 解题报告
这道题用的是Bellman Ford检查图里面是否有负环的做法。稍微不同的是，这里检测的是“正环”，即从S出发，看是否存在一个环，使得换到的钱（按S计算）能够不断增加。值得注意的是S不一定在这个环上，但是由于按照这个环的次序交换货币能使货币总量无限增加，总可以再换到S，使得钱比一开始增加了。 thestoryofsnow 1860 Accepted 152K 32MS
2015-07-22 01:23:31
589
原创 POJ 1679 解题报告
这道题是判断最小生成树是否唯一。 方法之一（也是显而易见正确的方法）是求次小生成树，然后看两者的值是否一样。一样则不唯一。ByVoid有对次小生成树（及次短路径）的讲解（https://www.byvoid.com/blog/2-sp-mst）。还有对这道题的讲解（https://www.byvoid.com/blog/pku-1679/）。 方法之二是感觉正确性比较难判断的方法。即用krus
2015-07-18 00:56:42
529
原创 POJ 1811 解题报告
这道题没有看上去那么简单，需要用miller_rabin判断是否是素数，再用Pollard_Rho分解因数（求出其中最小的）。这两个算法都不是很好写。无数次WA, TLE后我最终还是用了这里的程序：http://www.cnblogs.com/ybrbupt/archive/2011/09/02/2164020.html。 可以直接移步上述链接，一些实现细节我也没看到，感觉虽然大家实现的都是同一
2015-07-14 02:16:57
438
原创 POJ 1477 解题报告
简单题。 thestoryofsnow 1477 Accepted 132K 16MS C++ /* ID: thestor1 LANG: C++ TASK: poj1477 */ #include #include #include #include #include #include #include #include #inc
2015-07-07 00:08:44
826
原创 POJ 1149 解题报告
这道题是网络流问题，难点在于构图。 大神给了清晰易懂的构图解释：http://ycool.com/post/zhhrrm6 之后就转化为很普通的最大流问题，我用的是之前写的dinic代码。 构图的时候存在着这样的问题：如果两个节点之间有多条边，是否合并。两者都是正确的，但合并会直接减少边数，提高运行速率，应该是最好的方法。但是这种方法需要建立一个matrix，而不能再用adjlist。这里偷
2015-07-02 06:18:17
343
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人