class Solution {public: int GetUglyNumber_Solution(int index) { //变量定义区 int subA=0, subB=0, subC=0; int sub =0; int* array = new int[index]; array[0] ...
分类：
其他好文 时间：
2017-03-02 21:27:09
阅读次数：
133
Luogu2723丑数Humble Numbers 这是一道经典的归并排序题，100路归并，思路很简单，寻找最小值加入答案队列，然后把所有最小值的指针都前移（可能有重复的），直到答案队列的长度达到n，输出即可。 话说好像还有用堆的，我打了一个，结果最后一个点T了，估计是哈希函数没选好，开O3都没有（ ...
分类：
其他好文 时间：
2017-01-27 12:52:13
阅读次数：
307
1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1246 丑数 USACO 1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s ...
分类：
其他好文 时间：
2017-01-03 21:53:04
阅读次数：
270
枚举大范围数据。。暴力检查题目条件 事实证明正确答案8e9。。。而这个枚举1e7就要跑非常久。。 gg 事实上还没法证明检验条件是否正确 然后我们发现。。丑数可以由已有的丑数再加上丑数*2,3,5所新生成的丑数。。 但是如果你暴力乘法直接map记录出没出现过的数字。。没出现的话直接push 然后我们 ...
分类：
其他好文 时间：
2016-12-09 00:46:06
阅读次数：
183
题目链接：http://vjudge.net/problem/HDU-1058 这题有点难度，自己写了半天依旧TLE，参考了其他人的博客。 http://blog.csdn.net/pythonfx/article/details/7292835 http://blog.csdn.net/x_iya ...
分类：
其他好文 时间：
2016-12-04 11:46:55
阅读次数：
322
P2723 丑数 Humble Numbers P2723 丑数 Humble Numbers P2723 丑数 Humble Numbers 52通过 138提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目背景 对于一给定的素数集合 S ...
分类：
其他好文 时间：
2016-10-07 20:39:24
阅读次数：
216
题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 反思：我发现有些题目，你如果不是之商超群的那一类人，如果不经过大量的训练是很难做出来的(也可能是自己智商该充值 ...
分类：
其他好文 时间：
2016-09-28 07:36:43
阅读次数：
135
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 ...
分类：
其他好文 时间：
2016-09-04 22:20:09
阅读次数：
173
1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1246 丑数 USACO 1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s ...
分类：
其他好文 时间：
2016-08-31 11:55:07
阅读次数：
143
