
优先队列(堆)
文章平均质量分 87
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
HDU2416 Treasure of the Chimp Island ,bfs+优先队列
1. 题目叙述:Treasure ofthe Chimp IslandTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 210Problem De原创 2017-02-18 19:46:48 · 407 阅读 · 0 评论 -
HDU5040 Instrusive,bfs+优先队列
1.题目叙述:InstrusiveTime Limit: 3000/1500 MS(Java/Others) Memory Limit: 262144/262144 K(Java/Others)Total Submission(s): 1828 Accepted Submission(s): 545Problem DescriptionThe legen原创 2017-02-18 19:49:50 · 370 阅读 · 0 评论 -
POJ1338 Ugly Numbers 堆优化+模拟
1.题目描述:Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23957 Accepted: 10597DescriptionUgly numbers are numbers whose only prime fac原创 2017-02-25 15:25:51 · 287 阅读 · 0 评论 -
POJ1442 Black Box 优先队列(堆维护)+思维
1.题目描述:Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12573 Accepted: 5154DescriptionOur Black Box represents a primitive database. It原创 2017-02-25 15:54:30 · 446 阅读 · 0 评论 -
POJ3253 Fence Repair 贪心+优先队列(堆维护)
1.题目描述:Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45130 Accepted: 14715DescriptionFarmer John wants to repair a small length of原创 2017-02-25 16:05:23 · 358 阅读 · 0 评论 -
POJ3784 Running Median 对顶堆维护动态中位数(思维)
1.题目描述:Running MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1818 Accepted: 885DescriptionFor this problem, you will write a progr原创 2017-02-25 16:46:02 · 493 阅读 · 0 评论 -
LibreOJ504 - ZQC 的手办 - 线段树、堆
ZQC 的手办 题目链接 分类:线段树、堆1.题目描述给你一个序列a[1…n],有两种操作: 1 l r k1\ l\ r\ k:表示把区间[l,r][l,r]中小于kk的数都改成kk2 l r k x2\ l\ r\ k\ x:表示从小到大输出在区间[l,r][l,r]中小于kk的数的前xx个,如果不足则输出-1数据范围: 1≤n≤5×1051≤n≤5×10^5:表示序列原创 2017-07-06 13:00:14 · 467 阅读 · 0 评论