队列&&优先队列
Lngxling
这个作者很懒,什么都没留下…
展开
-
POJ - 3253 Fence Repair ——贪心——优先队列
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 52578 Accepted: 17298 Description Farmer John wants to repair a small length of the fence ar原创 2017-09-13 11:19:52 · 259 阅读 · 0 评论 -
HDU - 5884 Sort —— 优先队列+二分
Sort Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4974 Accepted Submission(s): 1233 Problem Description Recently, Bob has just learnt...原创 2018-08-28 11:26:55 · 256 阅读 · 0 评论 -
POJ - 3666 Making the Grade
Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8186 Accepted: 3831 Description A straight dirt road connects two fields on FJ's farm, b原创 2017-11-15 21:58:29 · 316 阅读 · 0 评论 -
51Nod - 116 最高的奖励 ——贪心——优先队列
1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。原创 2017-09-12 21:49:42 · 278 阅读 · 0 评论 -
HDU - 1896 Stones —— 优先队列——贪心
Stones Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3109 Accepted Submission(s): 2025 Problem Description Because of the wron原创 2017-09-12 21:00:38 · 192 阅读 · 0 评论 -
ZOJ - 2724 Windows Message Queue——优先队列
Windows Message Queue Time Limit: 2 Seconds Memory Limit: 65536 KB Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If som原创 2017-09-12 20:56:22 · 282 阅读 · 0 评论 -
POJ - 3190 Stall Reservations——优先队列——贪心
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7728 Accepted: 2736 Special Judge Description Oh those picky N (1 <= N <= 50,000)原创 2017-09-11 18:42:29 · 244 阅读 · 0 评论 -
CodeForces - 367B Sereja ans Anagrams —— deque map
B. Sereja ans Anagrams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sereja has two sequences a and b and原创 2017-09-19 21:55:02 · 342 阅读 · 0 评论 -
堆——优先队列
堆——优先队列 堆是一种特殊的完全二叉树(父节点都比子节点大或小) 顺便说一下二叉树 如果共有n个节点 则树的高度为logN 父节点是第k个节点 则左儿子是2k 右耳子是2k+1最小堆 父节点都要比子节点小 根的值一定是最小的 其他的值的顺序无法确定 最大堆相反 优先队列 思想:由最小堆或者最大堆实现 并通过堆排序保持队列的有序性 模拟队列的结构 函数:pq.pop( ) pq.push原创 2017-07-19 15:35:33 · 286 阅读 · 0 评论 -
CodeForces - 799B T-shirt buying —— 贪心 优先队列
B. T-shirt buying time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output A new pack of n t-shirts came to a shop.原创 2017-09-26 11:06:47 · 417 阅读 · 0 评论 -
POJ - 3262 Protecting the Flowers —— 贪心
Protecting the Flowers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8008 Accepted: 3238 Description Farmer John went to cut some wood and left N (2 ≤原创 2017-09-14 21:11:35 · 223 阅读 · 0 评论 -
HDU - 3282 Running Median —— 思维
Running Median Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1323 Accepted Submission(s): 461 Problem Description For this problem, yo...原创 2018-08-28 12:49:38 · 274 阅读 · 0 评论