OJ
文章平均质量分 79
hfut_jf
这个作者很懒,什么都没留下…
展开
-
POJ 1276 Cash Machine 解答
题目详见: http://poj.org/problem?id=1276 这道题与POJ 1014同属一类题, 区别在于POJ 1014的解是求恰好等于容量的情况, 而这道题较为常规, 同时这道题的数据较大, 套用我在博客http://blog.csdn.net/hfut_jf/article/details/18190521里写的程序会出现Time Limit Exceeded错误, 必须原创 2014-01-13 22:10:19 · 738 阅读 · 0 评论 -
POJ 1014 Dividing 解答
题目详见http://poj.org/problem?id=1014 看到这道题第一反应便知道它是一道类似背包问题的题, 解法我自然而然得从背包问题的解法入手, 网上查了查, 背包问题的基本题型是01背包, 即每种物品只有一种, 所以对于每种物品只有两种可能, 取或不取, 而这道题并不符合01背包问题的条件, 题目中每种物品不止一个, 所以情况不仅涉及取或不取, 还要考虑取几个的问题,原创 2014-01-12 22:36:12 · 777 阅读 · 0 评论 -
POJ 1001
此题用最朴素的思路实现即可,需模拟加法器,乘法器,最烦人的地方是特殊情形,如末位是小数点(12.^2=144,取小数点),整数末位是0(100^2=10000),0次幂,测试用例可能超出题目中说的范围,可能包含0次幂(100.0^0=0, 0.10^1=0.1)。代码 #include #include using namespace std; struct RLT { int原创 2016-09-04 16:55:20 · 553 阅读 · 0 评论