https://blog.shuaizhang.cc/zh-hans/tags/poj/查看归入当前术语的文章。Hugozh-HansTue, 13 Aug 2013 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1061/Tue, 13 Aug 2013 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1061/将问题转换为二元线性丢番图方程，然后运用扩展欧几里德算法求解。https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1009/Mon, 01 Jul 2013 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1009/关键在于一定不能使用模拟法，并且要对几种情况进行有效的优化。https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1018/Wed, 26 Jun 2013 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1018/Enumerate candidate bandwidths, compute the minimum total price for each one, and then maximize the final bandwidth-to-price ratio.https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1019/Wed, 26 Jun 2013 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1019/Precompute the lengths of nested digit sequences, use binary search to locate the target block, and then extract the exact digit.https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1045/Wed, 26 Jun 2013 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1045/Simplify the circuit equations, derive the closed-form relationship for the receiver voltage, and note the numeric-differentiation alternative.https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1001/Sat, 10 Jul 2010 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1001/这道题做了很多很多天，实在是非常不爽。一向最恶心高精度计算的题了，等有空了就写套类库出来，以后碰见就用 =w=https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1002/Mon, 05 Jul 2010 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/solution-to-poj-1002/这道题使用排序来解决基本上一定会超时，使用二叉查找树来做就可以了