堆
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1835 [SDOI2010]魔法猪学院(A*K短路+堆)
题目描述 Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要原创 2016-01-17 10:09:39 · 682 阅读 · 0 评论 -
OpenJudge_P1249 Humble Numbers(堆)
总时间限制: 1000ms 内存限制: 65536kB 描述 A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows原创 2015-11-29 10:32:08 · 684 阅读 · 0 评论 -
Codevs_P2859 丑数统计(堆)
题目描述 Description 对于自然数n,求前n个素因子仅有2,3或5的数,并从小到大输出到文件中。如N=10,答案为:2 3 4 5 6 8 9 10 12 15输入描述 Input Description 一个正整数n(n<10000)输出描述 Output Description n个满足条件的正整数,以空格分开。样例输入 Sample Input 10样例输出 Sample O原创 2015-11-29 10:24:14 · 624 阅读 · 0 评论 -
POJ_P2914 Minimum Cut(Stoer-Wagner算法 全局最小割)
Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 8481 Accepted: 3568 Case Time Limit: 5000MS DescriptionGiven an undirected graph, in which two vertices can be connec原创 2016-01-03 20:22:13 · 784 阅读 · 0 评论