PKU 3492 Knapsack II
题目链接:http://poj.org/problem?id=3492 /**//*题意: 给出n(n <= 500)个数ai(ai <= 5000),求他们的最大不能组合数。解法:数论 + 最短路思路: 经典的组合问题Change Making...
View ArticlePKU 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 ArticlePKU 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 ArticleHDU 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 ArticleHDU 3756 Dome of Circus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3756 /**//*题意: 在一个三维空间中,给定一些点,这些点的z坐标都是大于0的。要求求出一个圆锥(底面是圆形),使得这个圆锥的底面在z = 0的平面上,它能够包含所有给定的点并且圆锥的体积要求最小。题解: 数学推导 + 三分思路:...
View ArticleHDU 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 ArticlePKU 3489 Knapsack I
题目链接:http://poj.org/problem?id=3489 /**//*题意: 给定n( n <= 1000 )个大小为Vi的物品,每个物品都可以拆分成k次,拆分好的物品可以继续拆分,Vi是整数,但是拆分好的物品的大小可以是任意实数,例如本来Vi为7的物品拆分成5份,那么每份大小就是1.4,问最后能不能通过拆分和组合组出大小为x的物品(每个物品的供应量是无穷多的)。题解:...
View ArticleZJU 3108 Last Digit
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2984 /**//*题意: 给出一个长度为N(N <= 1000000)的串,要求求出所有串的不重复排列的方案。输出方案数的最后一个非零位。题解: 组... 阅读全文英雄哪里出来 2011-04-15 14:19 发表评论
View Article
More Pages to Explore .....