Clik here to view.
PKU 3492 Knapsack II
题目链接：http://poj.org/problem?id=3492 /**//*题意： 给出n(n <= 500)个数ai(ai <= 5000)，求他们的最大不能组合数。解法：数论 + 最短路思路： 经典的组合问题Change Making...
View ArticleClik here to view.
PKU 2720 Last Digits
摘要: 题目链接：http://poj.org/problem?id=2720 /**//*题意： 给定三个整数 b, n, 和 i, 定义函数 f(x) = b^f(x-1) 如果 x > 0, 并且 f(0)=... 阅读全文英雄哪里出来 2011-04-07 20:02 发表评论
View ArticleClik here to view.
PKU 1186 方程的解数
摘要: 题目链接：http://poj.org/problem?id=1186 /**//*题意： 已知一个n元高次方程： 其中：x1, x2,,xn是未知数，k1,k2,,kn是系数，p1,p2,pn是指数。且方程中的所有数均为整数。 假设未知数1 <= xi <= M,&n... 阅读全文英雄哪里出来 2011-04-09 23:55 发表评论
View ArticleClik here to view.
HDU 1066 Last non-zero Digit in N!
摘要: 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1066 /**//*题意： 给定一个数N(N <= 10^200)，求出N的阶乘的最后一位非零数字。题解： 找规律 + 大数模拟思路： &nb... 阅读全文英雄哪里出来 2011-04-11 12:11 发表评论
View ArticleClik here to view.
HDU 3756 Dome of Circus
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3756 /**//*题意： 在一个三维空间中，给定一些点，这些点的z坐标都是大于0的。要求求出一个圆锥（底面是圆形），使得这个圆锥的底面在z = 0的平面上，它能够包含所有给定的点并且圆锥的体积要求最小。题解： 数学推导 + 三分思路：...
View ArticleClik here to view.
HDU 3758 Factorial Simplification
摘要: 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3758 /**//*题意： 给定N个和M个不大于10000的数(N,M <= 1000)，N个数各自的阶乘的乘积除上M个数各自阶乘的乘积是一个很大的数，现在要求将这个数表示成如下形式：  ... 阅读全文英雄哪里出来 2011-04-15 09:11 发表评论
View ArticleClik here to view.
PKU 3489 Knapsack I
题目链接：http://poj.org/problem?id=3489 /**//*题意： 给定n( n <= 1000 )个大小为Vi的物品，每个物品都可以拆分成k次，拆分好的物品可以继续拆分，Vi是整数，但是拆分好的物品的大小可以是任意实数，例如本来Vi为7的物品拆分成5份，那么每份大小就是1.4，问最后能不能通过拆分和组合组出大小为x的物品（每个物品的供应量是无穷多的）。题解：...
View ArticleClik here to view.
ZJU 3108 Last Digit
摘要: 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2984 /**//*题意： 给出一个长度为N(N <= 1000000)的串，要求求出所有串的不重复排列的方案。输出方案数的最后一个非零位。题解： 组... 阅读全文英雄哪里出来 2011-04-15 14:19 发表评论
View Article
