题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p ...
分类：
其他好文 时间：
2017-09-29 01:45:06
阅读次数：
148
1.把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路1：最简单的思路，从1到大数，每个数都检测一遍是否是丑数。一个数一个数的判断，如果能被2整除，就一直除以2，如果 ...
分类：
其他好文 时间：
2017-09-12 11:12:33
阅读次数：
196
题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：第一种方法就是暴力求解方法。 class Solution { public: bool judge(i ...
分类：
其他好文 时间：
2017-09-07 13:22:56
阅读次数：
137
一、题目 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 二、解法 ...
分类：
其他好文 时间：
2017-08-30 22:34:05
阅读次数：
217
题目链接：Educational Codeforces Round 26 D. Round Subset 题意： 给你n个数，让你选其中的k个数，使得这k个数的乘积的末尾的0的个数最大。 题解： 显然，末尾乘积0的个数和因子2和因子5的个数有关。 然后考虑dp[i][j]表示选i个数，当前因子5的个 ...
分类：
其他好文 时间：
2017-08-22 00:16:34
阅读次数：
99
给你n个数，让你任选K个，使得它们乘起来以后结尾的0最多。 将每个数的因子2和因子5的数量求出来，记作a[i]和b[i]。 答案就是max{ min{Σa[i]，Σb[i]} }（a[i]，b[i]是选择的那些数）。 暴力dp是f(i,j,k)表示前i个数，选j个，其中包含k个5的情况下，最多能包含 ...
分类：
编程语言 时间：
2017-08-04 10:08:05
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=1215 题意：求解小于n的所有因子和 利用数论的唯一分解定理。 若n = p1^e1 * p2^e2 * ……*pn^en(任何一个数都可以分解成素数乘积) 则n的因子个数为 (1+e1)(1+e2)……(1+en ...
分类：
其他好文 时间：
2017-07-15 16:52:42
阅读次数：
144
http://ac.jobdu.com/problem.php?pid=1214 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入包括一个整数N(1<=N<=1500 ...
分类：
其他好文 时间：
2017-07-06 14:30:14
阅读次数：
136
题目链接：Educational Codeforces Round 23 D. Imbalanced Array 题意： 给你n个数，定义一个区间的不平衡因子为该区间最大值-最小值。 然后问你这n个数所有的区间的不平衡因子和 题解： 对每一个数算贡献，a[i]的贡献为 当a[i]为最大值时的 a[i ...
分类：
其他好文 时间：
2017-06-20 22:21:40
阅读次数：
226
传送门 我直接用 long long 暴力，居然过了 ——代码 有个比较好理解的方法是 因为末尾的0是由因子 2 和 因子 5 乘出来的 所以取出每一个数的因数 2 和 5，两者相抵消，最后再把没有抵消掉的乘回去 ...
分类：
其他好文 时间：
2017-06-19 19:35:05
阅读次数：
126
