Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M a.x;//最小值优先 } }; ...
分类：
其他好文 时间：
2015-02-21 19:55:58
阅读次数：
188
题意：给出丑数的定义，不能被除2,3,5以外的素数整除的的数称为丑数。和杭电的那一题丑数一样--这里学的紫书上的用优先队列来做。用已知的丑数去生成新的丑数，利用优先队列的能够每次取出当前最小的丑数再去生成新的丑数====大概这儿的优先队列就充当了dp转移方程里面的那个min的意思@_@ 1 #inc...
分类：
其他好文 时间：
2015-02-21 15:27:05
阅读次数：
141
http://codeforces.com/problemset/problem/187/C这道题可以用二分+dfs检测,或者优先队列解此处用了优先队列解法从起点出发,维护一个优先队列,内容是pair,则每一次取出的都一定是最小容量,也就是说结果必然大于等于这个容量#include #include...
分类：
其他好文 时间：
2015-02-21 12:00:20
阅读次数：
106
堆优先队列：特殊的”队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序
堆是优先队列的完全二叉树表示。
堆的两个特性：
①结构性：用数组表示的完全二叉树
②有序性：任意结点的关键字是其子树所有结点的最大值，叫最大堆(或最小值，叫最小堆)(注意从根结点到任意结点路径上结点序列的有序性)下面举一个最大堆的例子。
/** 最大堆的操作 */
typedef st...
分类：
编程语言 时间：
2015-02-17 22:21:37
阅读次数：
231
1. 二叉堆是完全二叉树，即它的N级子节点放慢之后才会去放N+1级子节点2. 二叉堆用数组实现，每个子节点通过固定的索引找到（由完全二叉树保证）3. 二叉堆排序只保证堆顶有效，即堆顶是最大值或最小值，是优先队列实现的不二选择4. 二叉堆删除节点，需要重新组织堆内结构，不太高效5. 二叉树，也叫二叉搜...
分类：
其他好文 时间：
2015-02-15 12:05:52
阅读次数：
141
紫皮书的例题照着敲了一遍，非原创大题思路主要是三杯水，而水的总数是知道的，相当于知道第一第二杯水的体积，第三杯水的体积也就确定了。用第一第二杯水的体积来标记数组是否遍历过优先队列来找移动体积最少的主要update_ans()函数进行每次判断void update_ans(Node & u){ ...
分类：
其他好文 时间：
2015-02-14 14:55:26
阅读次数：
130
hdu1058题意：当一个数只有2、3、5、7这四种质因数时（也可以一种都没有或只有其中几种），这个数就是丑数，输出第 n 个丑数是多少；其实并没有发现hdu把这道题放在 dp 专题里的意图，我的思路就是预处理出丑数数组，然后读入 n 就直接输出第 n 个丑数。我自己又一种想法，询问翔神之后又学到了...
分类：
其他好文 时间：
2015-02-13 06:56:54
阅读次数：
251
又深刻理解了一遍prim和dijkstra算法，感觉蛮棒的~第一次自己用邻接表写，just soso~ 啊哈~一开始被优先队列，重载运算符给卡住了~ 蛋疼~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
编程语言 时间：
2015-02-13 01:32:29
阅读次数：
193
昨天夜里学了栈、队列和优先队列，栈还有的地方不大懂，队列基本可以，优先队列很高兴。本想今天上午继续弄这个，但是跟着李晨他们一块听了清华交院罗雨屏老师讲的计算几何= =虽然以我的水平听计算几何有点早，但至少是听懂了很多，感觉很高兴；十点多就没有再听，毕竟之后越来越深亚历山大。于是就来写一下丑数的题解。
题目：除2，3，5外不能被其他素数整除的数为丑数，求第1500个丑数（Uva版），求第n(n
...
分类：
其他好文 时间：
2015-02-12 10:47:58
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058
题意：丑数是指只有2,3,5 or 7这几个素因数的数（所以1也是丑数），找到第n个丑数。
思路：除了2，3，5，7任何一个丑数都是由另一个丑数乘上2，或3，或5，或7得到的。
所以可以用优先队列，每取出一个丑数就入队他们乘上2，3，5，7得到的四个丑数，这样每个丑数都生成了。复杂度还是不...
分类：
其他好文 时间：
2015-02-12 09:21:27
阅读次数：
168
